Relative Content

Tag Archive for algorithmhashmaphashtabledouble-hashing

Is it possible to grow a closed hashing/open addressing hash table in place?

I am writing my own specialized implementation of a hash table in C#. The purpose is to store string instances where the keys may also be ReadOnlySpan and ReadOnlySequence. I chose closed hashing/open addressing strategy with double hashing where XxHash3 is the initial index hash and FNV1a64 is the function for the probing step.