Re:How to implement a hash table in C
by kbenson on Friday March 26, 2021 @02:02PM
(#26595038)
> So on `get` if we're in the process of resizing
Not just get, but set also, right? Otherwise I would think a large group of set operations that overflowed more than once might be problematic to deal with. Or maybe I'm missing something that makes that a non issue?
Re:How to implement a hash table in C
by tkhattra on Friday March 26, 2021 @03:24PM
(#26595906)
yes, set also. go's map implementation uses this technique - allocate a new array of buckets and gradually migrate from old to new buckets (i think it does the migration during set and delete only, not get).
Not just get, but set also, right? Otherwise I would think a large group of set operations that overflowed more than once might be problematic to deal with. Or maybe I'm missing something that makes that a non issue?