Class VLLcpMonotoneMinimalPerfectHashFunction<T>

All Implemented Interfaces:
Function<T,Long>, Object2LongFunction<T>, Size64, Serializable, Function<T,Long>, ToLongFunction<T>

public class VLLcpMonotoneMinimalPerfectHashFunction<T> extends AbstractHashFunction<T> implements Serializable, Size64
A monotone minimal perfect hash implementation based on fixed-size bucketing that uses longest common prefixes as distributors, and store their lengths using a GOVMinimalPerfectHashFunction indexing an EliasFanoLongBigList. In theory, this function should use less memory than an LcpMonotoneMinimalPerfectHashFunction when the lengths of common prefixes vary wildly, but in practice a TwoStepsLcpMonotoneMinimalPerfectHashFunction is often a better choice.
See Also: