Package com.koloboke.compile.hash.algo.openaddressing

Contains annotation specifying that Koloboke Compile should generate implementations of the annotated types based on hash tables with open addressing strategy of collision resolution, using a particular probing scheme and related aspects of the hash table implementation, such us table capacity choice.

See: Description

Annotation Types Summary

Annotation Type	Description
DoubleHashing	Specifies that Koloboke Compile should generate an implementation of the annotated class or interface based on a hash table with the open addressing strategy of collision resolution, using double hashing.
LinearProbing	Specifies that Koloboke Compile should generate an implementation of the annotated class or interface based on a hash table with the open addressing strategy of collision resolution, using linear probing.
QuadraticHashing	Specifies that Koloboke Compile should generate an implementation of the annotated class or interface based on a hash table with the open addressing strategy of collision resolution, using the quadratic probing modification, suggested by C. Radke in the article "The use of quadratic residue research" (1970).

Package com.koloboke.compile.hash.algo.openaddressing Description

Contains annotation specifying that Koloboke Compile should generate implementations of the annotated types based on hash tables with open addressing strategy of collision resolution, using a particular probing scheme and related aspects of the hash table implementation, such us table capacity choice.

At most one annotation of an annotation type from this package could be applied to a class or a interface.

If none of the annotations from this package is applied to a @KolobokeMap- or @KolobokeSet-annotated type, Koloboke Compile generates an implementation using the linear probing scheme. However, the default algorithm might be changed in any future version of Koloboke Compile.

In the Koloboke Collections implementation library, implementation probing scheme is chosen per-factory, depending on the configured HashConfig via the HashContainerFactory.withHashConfig(com.koloboke.collect.hash.HashConfig) method.