JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
-
Updated
Jun 10, 2024 - TypeScript
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html
C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
Pond is a high performance object-pooling library for Python
High performance approximate algorithms in Go (e.g. morris counter, count min, etc.)
In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
Count-Min Sketch Implementation in C
Thread-safe and persistent Golang implementations of probabilistic data structures: Bloom Filter, Cuckoo Filter, HyperLogLog, Count-Min Sketch and Top-K
Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)
🗂️ Collection of immutable data structures implemented in idiomatic, functional Scala. Some well-known, some homemade
LFU-based in-memory cache in Rust
The project aims to find the trend by extracting and analyzing top k words in real-time posts of Twitter.
Sketches and dimensionality reduction
Repository for an article series on probabilistic data structures including Skiplist, bloom filter, counting bloom filter, count sketch, count min sketch etc
Implementation of the Count-Min-Sketch datastructure for cardinallity estimation on knowelege Graphs. Including experiments on how to reduce noise and make the estimation better.
Some advanced data structures' implementations in C++
A class library implementing probabilistic data structures in .NET
My Thesis on the data structure Count-Min Sketch and it's applications.
PHP client for RedisBloom module
Add a description, image, and links to the count-min-sketch topic page so that developers can more easily learn about it.
To associate your repository with the count-min-sketch topic, visit your repo's landing page and select "manage topics."