diff options
| author | John Hawthorn <john@hawthorn.email> | 2025-11-24 16:50:29 -0800 |
|---|---|---|
| committer | John Hawthorn <john@hawthorn.email> | 2025-12-09 22:48:06 -0800 |
| commit | 81fbdff8fdf2ae7afb2fa19319ff7d40379521fe (patch) | |
| tree | 8c2dca7b6a5c3ee554c182ccf33de0240a8bb8ce /test/ruby/test_integer.rb | |
| parent | 492b1c73b35ab97d17d48ddd868e61cb76703dac (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/ruby/test_integer.rb')
0 files changed, 0 insertions, 0 deletions
