Class KeyIdHasher

java.lang.Object
io.deephaven.engine.table.impl.join.KeyIdHasher
Direct Known Subclasses:
IncrementalKeyIdHasherTypedBase, KeyIdHasherTypedBase

public abstract class KeyIdHasher extends Object
An open-addressed hash table that gives each distinct key a dense integer id.

Ids start at zero and stay with their key; moving entries during a rehash does not change them. Callers therefore keep per-key state in their own arrays indexed by id, and never need to update it when the table grows.

KeyIdHasherTypedBase only adds keys. IncrementalKeyIdHasherTypedBase also removes them, reusing their ids, and grows incrementally.