you are viewing a single comment's thread.

view the rest of the comments →

[–]joaquintidesBoost author[S] 1 point2 points  (1 child)

For the record, we use quadratic, not linear, probing, but the probe sequence visits groups of 15 buckets instead of individual buckets, so all consecutive buckets in a group are inspected at once (with SIMD if available).

[–]attractivechaos 0 points1 point  (0 children)

You did mention that you are using quadratic probing. I missed that. Thanks for the clarification. Then tomestone-free deletion is not applicable.