mirror of
https://github.com/greg7mdp/parallel-hashmap.git
synced 2026-08-29 16:40:39 +08:00
29 lines
1.4 KiB
Plaintext
29 lines
1.4 KiB
Plaintext
|
|
||
|
|
|
||
|
|
|
||
|
|
+----------------+
|
||
|
|
|"(keyi, valuei)"| "(key, value) pairs are stored directly"
|
||
|
|
+----+-----------+ "into the array (no pointers)"
|
||
|
|
| +--------+---------------------+
|
||
|
|
| | | |
|
||
|
|
| | | |
|
||
|
|
| | | |
|
||
|
|
| | | |
|
||
|
|
| | | |
|
||
|
|
| +--------+---------------------+
|
||
|
|
+---------------> | keyi | valuei |
|
||
|
|
hasher(keyi) +--------+---------------------+
|
||
|
|
| | |
|
||
|
|
| | |
|
||
|
|
| | |
|
||
|
|
+--------+---------------------+
|
||
|
|
| | |
|
||
|
|
+--------+---------------------+
|
||
|
|
| | |
|
||
|
|
| | |
|
||
|
|
| | |
|
||
|
|
+--------+---------------------+
|
||
|
|
|
||
|
|
absl::flat_hash_map
|
||
|
|
|