| 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 |
|