News for hackers. Stuff that matters.
Re:Static search trees: 40x faster than binary search by oconnor663 on Friday January 03, 2025 @12:47AM (#42582896)
I'm not sure whether this is exactly what you mean, but when you need to support deletions you can switch to a "generational" collection like Slab or SlotMap. Your indexes are still integers, but under the covers some of the bits get repurposed to disambiguate new elements that reuse old slots.

There are no comments on this comment yet.