mirror of
https://github.com/greg7mdp/parallel-hashmap.git
synced 2026-08-29 16:40:39 +08:00
greg
30 lines
1.5 KiB
Plaintext
Vendored
30 lines
1.5 KiB
Plaintext
Vendored
|
|
|
|
|
|
+----------------+
|
|
|"(keyi, valuei)"|
|
|
+------+---------+
|
|
|
|
|
| hasher(keyi) "Parallel Hash Map"
|
|
v "(with 8 submaps)"
|
|
+--------+-------------+ +----------------+
|
|
| h=0x7d84ea13707f4657 | | submap0 |
|
|
+---------+------------+ +----------------+
|
|
| | submap1 |
|
|
| "(h ^ (h >> 3)) & 0x7" +----------------+
|
|
v | submap2 |
|
|
+----+----+ +----------------+
|
|
|"idx = 5"| | submap3 |
|
|
+----+----+ +----------------+
|
|
| | submap4 |
|
|
| +----------------+
|
|
+------------------------------->| submap5 |
|
|
+----------------+
|
|
| submap6 |
|
|
+----------------+
|
|
| submap7 |
|
|
+----------------+
|
|
|
|
"parallel_hash_map with 8 submaps, each submap is an absl::flat_hash_map"
|
|
|