Probabilistic

Probabilistic structures provide bounded-memory estimates and membership/frequency queries.

See Type construction and operations for parameter constraints, hashing, saturation, candidate bounds, approximation behavior, and false-positive/estimation semantics. These structures do not provide exact membership or exact frequency guarantees.

Type	Construction	Principal operations
hyperloglog	CREATE	ADD, COUNT
bloom_filter	CREATE	ADD, CONTAINS
counting_bloom_filter	CREATE	ADD, REMOVE, CONTAINS
cuckoo_filter	CREATE	ADD, REMOVE, CONTAINS
count_min_sketch	CREATE	ADD, ESTIMATE
top_k	CREATE	ADD, ITEMS
t_digest	CREATE	ADD, QUANTILE