SakuraBind/top.iseason.bukkit.sakurabind.cuckoofilter/CuckooStrategies

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. These strategies are part of the serialized form of the Cuckoo filters that use them, thus they must be preserved as is (no updates allowed, only introduction of new versions).

Important: the order of the constants cannot change, and they cannot be deleted - we depend on their ordinal for CuckooFilter serialization.

Author

Brian Dupras

Entries

MURMUR128_BEALDUPRAS_32

Adaptation of "Cuckoo Filter: Practically Better Than Bloom", Bin Fan, et al, that is comparable to a Bloom Filter's memory efficiency, supports entry deletion, and can accept up to 12.8 billion entries at 3% FPP.

Functions

strategy

public abstract CuckooStrategy strategy()

valueOf

public static CuckooStrategies valueOf(String name)

Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)

values

public static Array<CuckooStrategies> values()

Returns an array containing the constants of this enum type, in the order they're declared. This method may be used to iterate over the constants.