summaryrefslogtreecommitdiff
path: root/test
diff options
context:
space:
mode:
authorJohn Hawthorn <john@hawthorn.email>2025-11-24 16:50:29 -0800
committerJohn Hawthorn <john@hawthorn.email>2025-12-09 22:48:06 -0800
commit81fbdff8fdf2ae7afb2fa19319ff7d40379521fe (patch)
tree8c2dca7b6a5c3ee554c182ccf33de0240a8bb8ce /test
parent492b1c73b35ab97d17d48ddd868e61cb76703dac (diff)
Use continuation bit in concurrent set
This refactors the concurrent set to examine and reserve a slot via CAS with the hash, before then doing the same with the key. This allows us to use an extra bit from the hash as a "continuation bit" which marks whether we have ever probed past this key while inserting. When that bit isn't set on deletion we can clear the field instead of placing a tombstone.
Diffstat (limited to 'test')
0 files changed, 0 insertions, 0 deletions