SakuraBind/top.iseason.bukkit.sakurabind.cuckoofilter

Package-level declarations

Types

BloomFilter

public final class BloomFilter<E> implements ProbabilisticFilter<E>, Serializable

A Bloom filter for instances of E that implements the ProbabilisticFilter interface.

CuckooFilter

@Beta()

public final class CuckooFilter<E> implements ProbabilisticFilter<E>, Serializable

A Cuckoo filter for instances of E that implements the ProbabilisticFilter interface.

CuckooStrategies

public enum CuckooStrategies

Collections of strategies of generating the f-bit fingerprint, index i1 and index i2 required for an element to be mapped to a CuckooTable of m buckets with hash function h.

ProbabilisticFilter

public interface ProbabilisticFilter<E>

A probabilistic filter offers an approximate containment test with one-sided error: if it claims that an element is contained in it, this might be in error, but if it claims that an element is not contained in it, then this is definitely true.