count-min-sketch

There are 2 repositories under count-min-sketch topic.

tylertreat / BoomFilters
Probabilistic data structures for processing continuous, unbounded streams.
bloom-filter go stable-bloom-filters cuckoo-filter probabilistic-programming counting-bloom-filters scalable-bloom-filters count-min-sketch data-stream filter
Language:Go 1625
dib-lab / khmer
In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
bioinformatics bloom-filter count-min-sketch dna graph-traversal k-mer python
Language:Python 780
Callidon / bloom-filters
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
bloom-filter probabilistic cuckoo-filter count-min-sketch javascript invertible-bloom-filter hyperloglog topk minhash
Language:TypeScript 427
dnbaker / sketch
C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
bloom-filter count-min-sketch hll hyperloglog minhash sketch-data-structures
Language:C++ 155
bigmlcom / sketchy
Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)
bloom-filter clojure count-min-sketch hashing hyperloglog minhash sketching
Language:Clojure 149
barrust / pyprobables
Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html
probabilistic-programming probability bloom-filter count-min-sketch python data-science data-structures data-mining data-analysis cuckoo-filter counting-bloom-filter count-mean-min-sketch counting-cuckoo-filter count-mean-sketch heavy-hitters stream-threshold datastructures bitarray quotient-filter
Language:Python 122
mattlorimor / ProbabilisticDataStructures
A probabilistic data structures library for C#
csharp c-sharp probabilistic-data-structures bloom-filter cuckoo-filter count-min-sketch stable-bloom-filters counting-bloom-filters scalable-bloom-filters hyperloglog
Language:C# 80
rmc00 / Maybe
A class library implementing probabilistic data structures in .NET
bloom-filter count-min-sketch skiplist counting-bloom-filters csharp netstandard
Language:C# 61
T-baby / pondpond
Pond is a high performance object-pooling library for Python
cache object-pool pool pooling python python3 count-min-sketch
Language:Python 58
barrust / count-min-sketch
Count-Min Sketch Implementation in C
probabilistic-programming c probabilistic data-structures count-min-sketch count-mean-min-sketch
Language:C 47
shenwei356 / countminsketch
An implementation of Count-Min Sketch in Golang
bioinformatics count-min-sketch
Language:Go 37
andy2046 / gopie
go patterns
golang patterns lru barrier consistent-hashing semaphore pubsub singleton subsetting drf skiplist bloom-filter hyperloglog count-min-sketch
Language:Go 33
rdspring1 / Count-Sketch-Optimizers
A compressed adaptive optimizer for training large-scale deep learning models using PyTorch
adam-optimizer sgd-optimizer deep-learning neural-network language-model count-sketch count-min-sketch sgd-momentum hashing adagrad imagenet transformer pytorch
Language:Python 27
averias / phpredis-bloom
PHP client for RedisBloom module
php redis redisbloom bloom-filter cuckoo-filter count-min-sketch top-k
Language:PHP 21
palicao / phpRebloom
🎛️ Use RedisBloom in PHP!
bloom-filter count-min-sketch cuckoo-filter driver php php-redis predis redis redis-server top-k
Language:PHP 21
kelindar / approx
High performance approximate algorithms in Go (e.g. morris counter, count min, etc.)
approximation count-min-sketch counter topk
Language:Go 17
cached
SarthakMakhija / cached
LFU-based in-memory cache in Rust
cached count-min-sketch lfu-cache tiny-lfu bloom-filter
Language:Rust 17
jehiah / countmin
an implementation of Count-Min Sketch, an approximate counting data structure for summarizing data streams, in golang
countmin count-min-sketch go summarizing-data-streams
Language:Go 13
kwertop / gostatix
Thread-safe and persistent Golang implementations of probabilistic data structures: Bloom Filter, Cuckoo Filter, HyperLogLog, Count-Min Sketch and Top-K
bloom-filter count-min-sketch cuckoo-filter go golang hyperloglog in-memory redis top-k bitset
Language:Go 9
mlkra / various-algorithms
Implementation and experimental tests of various algorithms.
algorithms python hyperloglog queue leader-election-algorithm count-min-sketch
Language:Python 4
artem0 / spark-algebird
Spark with probabilistic algortighmts - Bloom filter, HLL, QTree and Count-min sketch
spark algebird algorithm hls bloom-filter count-min-sketch tweets probabilistic-programming hyperloglog
Language:Scala 3
mtchavez / countmin
CountMin sketching algorithm in golang
count-min-sketch go golang sketching-algorithm
Language:Go 3
omigo / sketch
Count-Min Sketch
count-min-sketch sketch counter certainty murmer3 sample probability
Language:Go 3
pNre / Sketching
Collection of sketching algorithms in Swift
bitset bloom-filter count-min-sketch cuckoo-filter hyperloglog minhash sketching
Language:Swift 3
SarthakMakhija / probabilistic-data-structures
Repository for an article series on probabilistic data structures including Skiplist, bloom filter, counting bloom filter, count sketch, count min sketch etc
bloom-filter count-min-sketch probabilistic-data-structures skiplist
Language:Go 3
sLaYerUnleAsheD / advanced-data-structures
Some advanced data structures' implementations in C++
advanced-data-structures trie binomial-heap bloom-filters count-min-sketch dynamic-table interval-tree segment-tree multipop-stack amortized-analysis binary-counter cpp rb-tree red-black-tree b-tree b-tree-implementation b-tree-cpp
Language:C++ 3
wenkesj / khh
Vanilla python implementation of the K- Heavy Hitters algorithm (data-structure)
algorithms count-min-sketch k-heavy-hitters probabilistic-data-structures
Language:Python 3
jleni / pysketch
pySketch (count-min sketch)
count-min-sketch probabilistic-data-structures
Language:C++ 2
seby-sbirna / Computational-Data-Processing-using-Spark-Pandas-and-Data-Streaming
This repository contains a collection of three Data Engineering capstone projects made for the DTU Data Engineering course 02807: Computational Tools for Data Science
apache-spark big-data-analytics continuous-streams count-min-sketch data-analysis data-cleaning data-processing data-science data-streaming database dtu hyperloglog optimization-algorithms pandas spark spark-streaming sql trend-detection web-traffic web-traffic-forecasting
Language:Jupyter Notebook 2
tabac / countmin.rs
CountMin sketch implementation.
countmin count-min-sketch probabilistic
Language:Rust 2
timjchin / streaming-counter
Top N Streaming Counter
count-min-sketch sorted-set streaming
Language:Go 2
adityatripathiiit / DataScience
Repository for implementation details for Data-Science
data-science greedy optimal low-rank-approximation visualizing-data count-sketch countmin k-centers misra-gries-sketch cs cms count-min-sketch misra-gries
Language:Jupyter Notebook 1
justin830827 / Twitter-Trend-Analysis
The project aims to find the trend by extracting and analyzing top k words in real-time posts of Twitter.
count-min-sketch bloom-filter top-k elasticsearch kafka apache-spark
Language:Python 1
Pejo-306 / HMI-Tree-Optimization
PoC (Proof of Concept) caching optimization algorithm for graphical tree environment, written entirely in pure C++.
cpp cplusplus algorithm optimization optimization-algorithms tree tree-structure caching heavy-hitters count-min-sketch bfs bfs-algorithm dfs dfs-algorithm
Language:C++ 1
tr0j4n034 / Count-Min-Sketch
sketching hashing dimensionality-reduction similarity-measures count-min-sketch
Language:C++ 1
worldofnick / Machine-Learning
Collection of code covering various topics in Machine Learning
statistics numpy sklearn linear-regression gradient-descent k-means svd principal-component-analysis minhash locality-sensitive-hashing hierarchical-clustering count-min-sketch decision-trees naive-bayes-classifier support-vector-machines k-nearest-neighbors logistic-regression bagged-forests
Language:Jupyter Notebook 1