tylertreat/BoomFilters

Probabilistic data structures for processing continuous, unbounded streams.

Language: Go - Size: 141 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1,614 - Forks: 117

dib-lab/khmer

In-memory nucleotide sequence k-mer counting, filtering, graph traversal and more

Language: Python - Size: 50.4 MB - Last synced at: about 24 hours ago - Pushed at: over 1 year ago - Stars: 770 - Forks: 297

Callidon/bloom-filters

JS implementation of probabilistic data structures: Bloom Filter (and its derived), HyperLogLog, Count-Min Sketch, Top-K and MinHash

Language: TypeScript - Size: 8.12 MB - Last synced at: 6 days ago - Pushed at: about 2 months ago - Stars: 406 - Forks: 47

dnbaker/sketch

C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings

Language: C++ - Size: 4.43 MB - Last synced at: 1 day ago - Pushed at: 11 months ago - Stars: 155 - Forks: 14

bigmlcom/sketchy

Sketching Algorithms for Clojure (bloom filter, min-hash, hyper-loglog, count-min sketch)

Language: Clojure - Size: 147 KB - Last synced at: 2 months ago - Pushed at: about 2 years ago - Stars: 148 - Forks: 18

barrust/pyprobables

Probabilistic data structures in python http://pyprobables.readthedocs.io/en/latest/index.html

Language: Python - Size: 4.34 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 117 - Forks: 11

mattlorimor/ProbabilisticDataStructures

A probabilistic data structures library for C#

Language: C# - Size: 1.91 MB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 74 - Forks: 15

rmc00/Maybe

A class library implementing probabilistic data structures in .NET

Language: C# - Size: 106 KB - Last synced at: 11 days ago - Pushed at: over 2 years ago - Stars: 61 - Forks: 12

T-baby/pondpond

Pond is a high performance object-pooling library for Python

Language: Python - Size: 202 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 53 - Forks: 2

barrust/count-min-sketch

Count-Min Sketch Implementation in C

Language: C - Size: 63.5 KB - Last synced at: about 2 months ago - Pushed at: over 1 year ago - Stars: 47 - Forks: 16

shenwei356/countminsketch

An implementation of Count-Min Sketch in Golang

Language: Go - Size: 13.7 KB - Last synced at: 2 months ago - Pushed at: 7 months ago - Stars: 35 - Forks: 6

andy2046/gopie

go patterns

Language: Go - Size: 193 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 32 - Forks: 5

rdspring1/Count-Sketch-Optimizers

A compressed adaptive optimizer for training large-scale deep learning models using PyTorch

Language: Python - Size: 6.95 MB - Last synced at: 1 day ago - Pushed at: over 5 years ago - Stars: 27 - Forks: 13

averias/phpredis-bloom

PHP client for RedisBloom module

Language: PHP - Size: 225 KB - Last synced at: 24 days ago - Pushed at: about 4 years ago - Stars: 21 - Forks: 3

palicao/phpRebloom

🎛️ Use RedisBloom in PHP!

Language: PHP - Size: 85 KB - Last synced at: 14 days ago - Pushed at: about 4 years ago - Stars: 21 - Forks: 4

SarthakMakhija/cached

LFU-based in-memory cache in Rust

Language: Rust - Size: 526 KB - Last synced at: 27 days ago - Pushed at: about 2 years ago - Stars: 16 - Forks: 1

kelindar/approx

High performance approximate algorithms in Go (e.g. morris counter, count min, etc.)

Language: Go - Size: 71.3 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 15 - Forks: 1

jehiah/countmin

an implementation of Count-Min Sketch, an approximate counting data structure for summarizing data streams, in golang

Language: Go - Size: 4.88 KB - Last synced at: 3 months ago - Pushed at: over 5 years ago - Stars: 13 - Forks: 0

kwertop/gostatix

Thread-safe and persistent Golang implementations of probabilistic data structures: Bloom Filter, Cuckoo Filter, HyperLogLog, Count-Min Sketch and Top-K

Language: Go - Size: 221 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 8 - Forks: 2

pnxenopoulos/countminsketch

A Python implementation for the Count-Min Sketch data structure

Language: Python - Size: 8.79 KB - Last synced at: over 2 years ago - Pushed at: almost 7 years ago - Stars: 7 - Forks: 1

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

Language: Go - Size: 38.1 KB - Last synced at: 23 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 2

pNre/Sketching

Collection of sketching algorithms in Swift

Language: Swift - Size: 52.7 KB - Last synced at: about 10 hours ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 2

mtchavez/countmin

CountMin sketching algorithm in golang

Language: Go - Size: 21.5 KB - Last synced at: 3 months ago - Pushed at: almost 7 years ago - Stars: 3 - Forks: 1

wenkesj/khh

Vanilla python implementation of the K- Heavy Hitters algorithm (data-structure)

Language: Python - Size: 5.86 KB - Last synced at: 4 months ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 1

omigo/sketch

Count-Min Sketch

Language: Go - Size: 7.81 KB - Last synced at: about 1 year ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 1

artem0/spark-algebird

Spark with probabilistic algortighmts - Bloom filter, HLL, QTree and Count-min sketch

Language: Scala - Size: 36.1 KB - Last synced at: 13 days ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 3

tabac/countmin.rs

CountMin sketch implementation.

Language: Rust - Size: 104 KB - Last synced at: over 2 years ago - Pushed at: about 5 years ago - Stars: 2 - Forks: 0

timjchin/streaming-counter

Top N Streaming Counter

Language: Go - Size: 4.88 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

jleni/pysketch

pySketch (count-min sketch)

Language: C++ - Size: 4.88 KB - Last synced at: about 5 hours ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 0

justin830827/Twitter-Trend-Analysis

The project aims to find the trend by extracting and analyzing top k words in real-time posts of Twitter.

Language: Python - Size: 907 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

adityatripathiiit/DataScience

Repository for implementation details for Data-Science

Language: Jupyter Notebook - Size: 290 KB - Last synced at: over 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

Pejo-306/HMI-Tree-Optimization 📦

PoC (Proof of Concept) caching optimization algorithm for graphical tree environment, written entirely in pure C++.

Language: C++ - Size: 263 KB - Last synced at: over 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

tr0j4n034/Count-Min-Sketch

Language: C++ - Size: 12.1 MB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

worldofnick/Machine-Learning

Collection of code covering various topics in Machine Learning

Language: Jupyter Notebook - Size: 3.48 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

aburan28/python-datastructures

review

Language: Python - Size: 297 KB - Last synced at: over 2 years ago - Pushed at: over 10 years ago - Stars: 1 - Forks: 0

mrtkp9993/probdsgo

Probabilistic data structures implemented in Go.

Language: Go - Size: 29.3 KB - Last synced at: 2 days ago - Pushed at: 27 days ago - Stars: 0 - Forks: 0

cxljs/pds

A set of probabilistic data structures

Language: Go - Size: 9.77 KB - Last synced at: 13 days ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

DianaCohenCS/measure-traces

Repo for measuring (Internet) traces. Evaluate micro-batching in data stream processing and the impact of a batch loss on Count-Min Sketch estimation error.

Language: Go - Size: 31.3 KB - Last synced at: 3 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

niravkapoor/Count-Min-Sketch

Language: C# - Size: 2.93 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

nesv/cmsketch.zig

Count-min sketch data structures, in Zig

Language: Zig - Size: 0 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Bertrand31/Data-Structures-Scala

🗂️ Collection of immutable data structures implemented in idiomatic, functional Scala. Some well-known, some homemade

Language: Scala - Size: 413 KB - Last synced at: 12 days ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

datalexum/knowlege_graphs_cms

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.

Language: Jupyter Notebook - Size: 78.6 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

sLaYerUnleAsheD/advanced-data-structures

Some advanced data structures' implementations in C++

Language: C++ - Size: 18.6 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

SoniSiddharth/Data-Science-Implementations

The repository contains implementation of some data science algorithms

Language: Jupyter Notebook - Size: 1.63 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

FilipeLopesPires/FastCount Fork of joao-alegria/AAProj3

Frequent Items Counting: a study on memory-efficient algorithms.

Language: TeX - Size: 11.6 MB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

jaymindesai/sketchy-data-pipelines

Data Pipelines and Sketchy Data Structures for Sub-Linear Retrievals

Language: Python - Size: 1.38 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

rajatsaini0294/CS6270 Fork of bedanta01/Subspace-Outlier-Detection

Language: Jupyter Notebook - Size: 530 KB - Last synced at: 7 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0