News for hackers. Stuff that matters.
Re:How to implement a hash table in C by vladf on Sunday March 28, 2021 @11:45AM (#26611271)
I think parent’s construction works just fine if you disallow removes, so it grows monotonically, regardless of how dramatic the increase in keys, so long as you move over 2 keys for every update to your map.

My comment was a description of a precise “drastic change” where incrementality becomes sophisticated. (Though in part I was hoping for a response which identifies an elegant approach without the complication I mentioned.)

There are no comments on this comment yet.