Crate geo_filters

This crate implements probabilistic data structures that solve the Distinct Count Problem using geometric filters. Two variants are implemented, which differ in the way new elements are added to the filter:

• GeoDiffCount adds elements through symmetric difference. Elements can be added and later removed. Supports estimating the size of the symmetric difference of two sets with a precision related to the estimated size and not relative to the union of the original sets.
• GeoDistinctCount adds elements through union. Elements can be added, duplicates are ignored. The union of two sets can be estimated with precision. Supports estimating the size of the union of two sets with a precision related to the estimated size. It has some similar properties as related filters like HyperLogLog, MinHash, etc, but uses less space.

Modules

config

Geometric filter configuration types.

diff_count

Geometric filter implementation for diff count.

distinct_count

Geometric filter implementation for distinct count.

Structs

Diff

Indicates a diff count estimation, which allows addition and removal of items, and combines values using symmetric difference.

Distinct

Indicates a distinct count estimation, which allows addition of items, and combines values using union.

Traits

Count

Trait for types solving the set cardinality estimation problem.

Method

Marker trait to indicate the variant implemented by a Count instance.