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 1579
dib-lab / khmer
In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more
dna k-mer python bloom-filter count-min-sketch graph-traversal bioinformatics
Language:Python 738
Callidon / bloom-filters
JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash
bloom-filter count-min-sketch cuckoo-filter hyperloglog invertible-bloom-filter javascript minhash probabilistic topk
Language:TypeScript 336
bigmlcom / sketchy
Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)
hashing sketching bloom-filter minhash count-min-sketch hyperloglog clojure
Language:Clojure 146
dnbaker / sketch
C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings
hll sketch-data-structures hyperloglog bloom-filter count-min-sketch minhash
Language:C++ 146
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 109
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# 60
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 47
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 42
andy2046 / gopie
go patterns
golang patterns lru barrier consistent-hashing semaphore pubsub singleton subsetting drf skiplist bloom-filter hyperloglog count-min-sketch
Language:Go 32
shenwei356 / countminsketch
An implementation of Count-Min Sketch in Golang
bioinformatics count-min-sketch
Language:Go 28
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 26
averias / phpredis-bloom
PHP client for RedisBloom module
bloom-filter count-min-sketch cuckoo-filter php redis redisbloom top-k
Language:PHP 21
palicao / phpRebloom
🎛️ Use RedisBloom in PHP!
redis bloom-filter php driver predis php-redis redis-server cuckoo-filter top-k count-min-sketch
Language:PHP 21
jehiah / countmin
an implementation of Count-Min Sketch, an approximate counting data structure for summarizing data streams, in golang
count-min-sketch countmin go summarizing-data-streams
Language:Go 13
cached
SarthakMakhija / cached
LFU-based in-memory cache in Rust
cached count-min-sketch lfu-cache tiny-lfu bloom-filter
Language:Rust 13
kelindar / approx
High performance approximate algorithms in Go (e.g. morris counter, count min, etc.)
approximation count-min-sketch counter topk
Language:Go 10
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 7
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
mlkra / various-algorithms
Implementation and experimental tests of various algorithms.
algorithms python hyperloglog queue leader-election-algorithm count-min-sketch
Language:Python 3
mtchavez / countmin
CountMin sketching algorithm in golang
go count-min-sketch sketching-algorithm golang
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
sketching hyperloglog minhash bitset bloom-filter count-min-sketch cuckoo-filter
Language:Swift 3
wenkesj / khh
Vanilla python implementation of the K- Heavy Hitters algorithm (data-structure)
count-min-sketch k-heavy-hitters algorithms probabilistic-data-structures
Language:Python 3
jleni / pysketch
pySketch (count-min sketch)
count-min-sketch probabilistic-data-structures
Language:C++ 2
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 2
tabac / countmin.rs
CountMin sketch implementation.
count-min-sketch countmin 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
cms count-min-sketch count-sketch countmin cs data-science greedy k-centers low-rank-approximation misra-gries misra-gries-sketch optimal visualizing-data
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++.
algorithm bfs bfs-algorithm caching count-min-sketch cplusplus cpp dfs dfs-algorithm heavy-hitters optimization optimization-algorithms tree tree-structure
Language:C++ 1
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 1
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++ 1
tr0j4n034 / Count-Min-Sketch
count-min-sketch dimensionality-reduction hashing similarity-measures sketching
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