CuckooFilter

BUCKET_SIZE = 4

DEFAULT_CAPACITY = 10000_u64

DEFAULT_LOAD_FACTOR = 0.9_f32

DEFAULT_SCALE_FACTOR = ->(current_bucket_count : UInt64) do (current_bucket_count * BUCKET_SIZE) * 2 end

FNV_OFFSET = 14695981039346656037_u64

FNV_PRIME = 1099511628211_u64

MAX_CUCKOO_COUNT = 500

NULL_FP = 0_u8

NULL_FP16 = 0_u16

VERSION = "0.1.0"

alt_hash(fingerprint : UInt8) : UInt64

alt_hash(fingerprint : UInt16) : UInt64

alt_index(fingerprint : UInt8, index : UInt64, bucket_pow : UInt32) : UInt64

alt_index(fingerprint : UInt16, index : UInt64, bucket_pow : UInt32) : UInt64

decode(bytes : Bytes) : Filter

decode16(bytes : Bytes) : Filter16

decode_scalable_filter(bytes : Bytes) : ScalableFilter

decode_scalable_filter16(bytes : Bytes) : ScalableFilter16

default_hasher=(hasher : Hasher)

fingerprint(hash : UInt64) : UInt8

fingerprint16(hash : UInt64) : UInt16

fnv1a64(data : Bytes) : UInt64

index_and_fingerprint(data : Bytes, bucket_pow : UInt32) : Tuple(UInt64, UInt8)

index_and_fingerprint16(data : Bytes, bucket_pow : UInt32) : Tuple(UInt64, UInt16)

mask_for(bits : UInt32) : UInt64

new_filter(capacity : Int) : Filter

new_filter16(capacity : Int) : Filter16

new_scalable_filter(load_factor : Float32 = DEFAULT_LOAD_FACTOR, capacity : Int = DEFAULT_CAPACITY.to_i, scale_factor : Proc(UInt64, UInt64) = DEFAULT_SCALE_FACTOR) : ScalableFilter

new_scalable_filter16(load_factor : Float32 = DEFAULT_LOAD_FACTOR, capacity : Int = DEFAULT_CAPACITY.to_i, scale_factor : Proc(UInt64, UInt64) = DEFAULT_SCALE_FACTOR) : ScalableFilter16

next_power_of_two(value : UInt64) : UInt64