TIL: Exponentially-segmented arrays
→ https://github.com/pdubroy/til/blob/main/algorithms/2025-07-16-Exponentially-segmented-arrays.md
h/t @pervognsen
@dubroy @pervognsen if you find a name for it, can you ping me? I'm currently working on a lock free resizable hash table using more or less this. (You can get the resize itself lock free, which apparently has not been done yet.)
Follow
OT(?): How do you avoid every reader having to do some amount of work to figure out if they're supposed to deallocate something due to a resize downward? (Or do you mean only resizes upward?)
