Probabilistic Data Structures
4 projects
Showing 4 of 4 projects
bloomGo
A Go package implementing Bloom filters, a space-efficient probabilistic data structure for set membership queries.
#probabilistic-data-structures#space-optimization#bloom-filters
Stars2.8k
Forks256
Last commit6 months ago
boomfiltersGo
A Go library of probabilistic data structures for processing continuous, unbounded data streams.
#probabilistic-data-structures#stream-processing#filter
Stars1.6k
Forks119
Last commit5 months ago
cuckoofilterGo
A space-efficient probabilistic data structure for set membership queries that supports dynamic additions and deletions.
#probabilistic-data-structures#cuckoo-hashing#set-membership
Stars1.2k
Forks119
Last commit1 year ago
hyperloglogGo
An improved HyperLogLog implementation with LogLog-Beta bias correction, sparse representation, and flexible precision for cardinality estimation.
#probabilistic-data-structures#stream-processing#data-sketching
Stars1.0k
Forks80
Last commit
Related Tags
Community-curated · Updated weekly · 100% open source
Found a gem we're missing?
Open-Awesome is built by the community, for the community. Submit a project, suggest an awesome list, or help improve the catalog on GitHub.