com.koloboke.compile.hash.algo.openaddressing

Annotation Type LinearProbing

@Retention(value=SOURCE)
 @Target(value=TYPE)
public @interface 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.

This is the default probing scheme for the Koloboke Compile generation, but it is not guaranteed to remain so in the future versions of Koloboke Compile.

The implementation uses only power-of-two hash table capacities, therefore HashConfig, passed to the second constructor of the implementation class, should have growth factor equal to 2.0. Otherwise an exception is thrown and map or set instance is not constructed. If the implementation should be configurable with hash configs with the growth factor different from 2.0, the map or set type should be annotated with @QuadraticHashing or @DoubleHashing.