mirror of
https://github.com/greg7mdp/parallel-hashmap.git
synced 2026-08-30 00:50:38 +08:00
greg
26 lines
1.3 KiB
Plaintext
Vendored
26 lines
1.3 KiB
Plaintext
Vendored
+---------------+
|
|
| "(Key, Value)"|
|
|
+------+--------+
|
|
|
|
|
| hasher "Parallel Hash Map"
|
|
v "(with 8 submaps)"
|
|
+--------+-------------+ +----------------+
|
|
| h=0x7d84ea13707f4657 | | submap0 |
|
|
+---------+------------+ +----------------+
|
|
| | submap1 |
|
|
| "(h ^ (h <> 3)) & 0x7" +----------------+
|
|
| | submap2 |
|
|
+----+----+ +----------------+
|
|
|"idx = 5"| | submap3 |
|
|
+----+----+ +----------------+
|
|
| | submap4 |
|
|
| +----------------+
|
|
+------------------------------->| submap5 |
|
|
+----------------+
|
|
| submap6 |
|
|
+----------------+
|
|
| submap7 |
|
|
+----------------+
|
|
|
|
"parallel_hash_map with 8 subtables"
|