Debian Codegraph @

html/diagrams/closed_hashing

raw
1
2
3
4 +----------------+
5 |"(keyi, valuei)"| "(key, value) pairs are stored directly"
6 +----+-----------+ "into the array (no pointers)"
7 | +--------+---------------------+
8 | | | |
9 | | | |
10 | | | |
11 | | | |
12 | | | |
13 | +--------+---------------------+
14 +---------------> | keyi | valuei |
15 hasher(keyi) +--------+---------------------+
16 | | |
17 | | |
18 | | |
19 +--------+---------------------+
20 | | |
21 +--------+---------------------+
22 | | |
23 | | |
24 | | |
25 +--------+---------------------+
26
27 absl::flat_hash_map
28