Debian Codegraph @

html/diagrams/index_computation

raw
1
2
3
4 +----------------+
5 |"(keyi, valuei)"|
6 +------+---------+
7 |
8 | hasher(keyi) "Parallel Hash Map"
9 v "(with 8 submaps)"
10 +--------+-------------+ +----------------+
11 | h=0x7d84ea13707f4657 | | submap0 |
12 +---------+------------+ +----------------+
13 | | submap1 |
14 | "(h ^ (h >> 3)) & 0x7" +----------------+
15 v | submap2 |
16 +----+----+ +----------------+
17 |"idx = 5"| | submap3 |
18 +----+----+ +----------------+
19 | | submap4 |
20 | +----------------+
21 +------------------------------->| submap5 |
22 +----------------+
23 | submap6 |
24 +----------------+
25 | submap7 |
26 +----------------+
27
28 "parallel_hash_map with 8 submaps, each submap is an absl::flat_hash_map"
29