Re:Optimizing Open Addressing
by TheNumbat on Sunday April 02, 2023 @11:11PM
(#35418108)
I was actually wondering about that - it appears a (i+i^2)/2 sequence makes insertions (and by extension erases with rehashing) 7-10% faster, which is pretty significant. Lookups and probe lengths are about the same, so I think the conclusions stand.
[ Parent
| on HN ]
There are no comments on this comment yet.