The translation has come to an end.
Exit Zen
2
:4
English
:idprefix: structures_
22/220 · 22
5
:20
English
image::bucket-groups.png[align=center]
38/380 · 38
8
:28
English
image::singly-linked.png[align=center,link=_images/singly-linked.png,window=_blank]
83/830 · 83
11
:34
English
```c++ auto const idx = get_bucket_idx(hash_function(key)); node* p = buckets[idx]; // first load node* n = p->next; // second load if (n && is_in_bucket(n, idx)) { value_type const& v = *n; // third load // ... } ```
232/2170 · 217
12
:44
English
With a simple bucket group layout, this is all that must be done: ```c++ auto const idx = get_bucket_idx(hash_function(key)); node* n = buckets[idx]; // first load if (n) { value_type const& v = *n; // second load // ... } ```
173/2260 · 226
14
:58
English
image::fca.png[align=center]
28/280 · 28
19
:76
English
image::foa.png[align=center]
28/280 · 28
21
:86
English
image::foa-metadata.png[align=center]
37/370 · 37
23
:91
English
- 0 if the corresponding bucket is empty. - 1 to encode a special empty bucket called a _sentinel_, which is used internally to stop iteration when the container has been fully traversed. - If the bucket is occupied, a _reduced hash value_ obtained from the hash value of the element.
89/2840 · 284
28
:122
English
image::foa-metadata-interleaving.png[align=center]
50/500 · 50
32
:140
English
image::cfoa.png[align=center]
29/290 · 29
34
:144
English
Container level: A read-write mutex is used to control access from any operation
25/800 · 80
37
:150
English
** A read-write spinlock for synchronized access to any element in the group. ** An atomic _insertion counter_ used for optimistic insertion as described below.
53/1600 · 160
The translation has come to an end.