closed_hashing 1.36 KB
Newer Older
limm's avatar
limm committed
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28



      +----------------+
      |"(keyi, valuei)"|      "(key, value) pairs are stored directly"
      +----+-----------+      "into the array (no pointers)"
           |                 +--------+---------------------+
           |                 |        |                     |
           |                 |        |                     |
           |                 |        |                     |
           |                 |        |                     |
           |                 |        |                     |
           |                 +--------+---------------------+
           +---------------> | keyi   | valuei              |
            hasher(keyi)     +--------+---------------------+
                             |        |                     |
                             |        |                     |
                             |        |                     |
                             +--------+---------------------+
                             |        |                     |
                             +--------+---------------------+
                             |        |                     |
                             |        |                     |
                             |        |                     |
                             +--------+---------------------+
      
                        absl::flat_hash_map