Package org.apache.arrow.algorithm.dictionary

Interface Summary

Interface	Description
DictionaryBuilder<V extends ValueVector>	A dictionary builder is intended for the scenario frequently encountered in practice: the dictionary is not known a priori, so it is generated dynamically.
DictionaryEncoder<E extends BaseIntVector,D extends ValueVector>	A dictionary encoder translates one vector into another one based on a dictionary vector.

Class Summary

Class	Description
HashTableBasedDictionaryBuilder<V extends ElementAddressableVector>	This class builds the dictionary based on a hash table.
HashTableDictionaryEncoder<E extends BaseIntVector,D extends ElementAddressableVector>	Dictionary encoder based on hash table.
LinearDictionaryEncoder<E extends BaseIntVector,D extends ValueVector>	Dictionary encoder based on linear search.
SearchDictionaryEncoder<E extends BaseIntVector,D extends ValueVector>	Dictionary encoder based on searching.
SearchTreeBasedDictionaryBuilder<V extends ValueVector>	This class builds the dictionary based on a binary search tree.