data-sketches 开源项目推荐（17 个）

ekzhu /datasketch

MinHash、LSH、LSH 森林、加权 MinHash、HyperLogLog、HyperLogLog++、LSH 集合和 HNSW

dynatrace-oss /hash4j

Dynatrace hash library for Java

andrewmcloud /consimilo

A Clojure library for querying large data-sets on similarity

oertl /hyperloglog-sketch-estimation-paper

Paper about the estimation of cardinalities from HyperLogLog sketches

dynatrace-oss /dynahist

DynaHist: A Dynamic Histogram Library for Java

isarn /isarn-sketches-spark

Routines and data structures for using isarn-sketches idiomatically in Apache Spark

ikegami-yukino /madoka-python

Memory-efficient Count-Min Sketch Counter (based on Madoka C++ library)

AnimaLogica /ex_data_sketch

Production-grade streaming data sketching algorithms for Elixir.

galprz /dns-random-subdomains-ddos-attack

Implementation for - Mitigating DNS random subdomain DDoS attacks by distinct heavy hitters sketches

dynatrace-research /exaloglog-paper

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale

dynatrace-research /ultraloglog-paper

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting

Btsan /ApproximateSketch

Approximate Sketches for Join Size Estimation (SIGMOD'24)

SaridakisStamatisChristos /kll_sketch

High-integrity Python KLL sketch for streaming quantiles — mergeable, deterministic, zero-dependency, with optional C++17/SIMD acceleration.

turu /yalal

Yet Another Lame Algorithm Library

erikerlandson /cdf-splining-prototype

A Prototype For Fitting Monotonic Cubic Splines to a Tdigest Sketch

akshay-xp /distillate

Probabilistic data structures for JavaScript/TypeScript: blocked Bloom filter, scalable Bloom filter, Cuckoo filter, Binary Fuse filter, xor filter, HyperLogLog, Theta sketch, Count-Min sketch, Top-K, KLL sketch, DDSketch quantile sketch, MinHash, RIBLT. Zero dependencies.

justinfargnoli /simhash

A barebones implementation of the simhash data sketching algorithm.