edoliberty / streaming-quantiles
Implements the Karnin-Lang-Liberty (KLL) algorithm in python
☆54Updated 2 years ago
Alternatives and similar repositories for streaming-quantiles:
Users that are interested in streaming-quantiles are comparing it to the libraries listed below
- Sketching linear classifiers over data streams with the Weight-Median Sketch (SIGMOD 2018).☆38Updated 6 years ago
- fast kernel evaluation in high dimensions via hashing☆23Updated 4 years ago
- Simple implementation of CoveringLSH☆11Updated 9 years ago
- pythonic access to fastbit☆26Updated 6 years ago
- Python bindings for the fast integer compression library FastPFor.☆58Updated last year
- A C++ library for summarizing data streams☆24Updated 5 years ago
- Parameterless and Universal FInding of Nearest Neighbors☆59Updated last week
- Paper about the estimation of cardinalities from HyperLogLog sketches☆62Updated 3 years ago
- Count-Min sketch-based approximate counting library☆45Updated 6 years ago
- Moments Sketch Code☆40Updated 6 years ago
- Algorithms for finding quantiles of a data stream☆19Updated 11 years ago
- Red/black tree with support for fast accumulation of values in a key range☆18Updated 5 months ago
- Streaming estimation of percentiles, especially high percentiles.☆63Updated 12 years ago
- Simplified Moment Sketch Implemntation☆36Updated 6 years ago
- Python implementations of the distributed quantile sketch algorithm DDSketch☆86Updated 6 months ago
- Bloom + C++☆17Updated 7 years ago
- Memory Efficient Quantile Approximator for High Speed Data Streams☆22Updated 8 years ago
- A locality-sensitive hashing library☆46Updated 11 years ago
- LSH index for approximate set containment search☆57Updated 2 years ago
- Compilation and rule-based optimization framework for relational algebra. Raco is the language, optimization, and query translation layer…☆72Updated 7 years ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆127Updated last year
- Sketching-based Distributed Matrix Computations for Machine Learning☆99Updated 7 years ago
- approximate streaming quantiles☆31Updated 10 years ago
- Cluster computing using Stateful Dataflow Graphs☆26Updated 2 years ago
- SRS - Fast Approximate Nearest Neighbor Search in High Dimensional Euclidean Space With a Tiny Index☆55Updated 9 years ago
- a quotient filter written in C☆84Updated 7 years ago
- ***Warning*** Old Apache Flink Graph API: This repository is not in use anymore.☆15Updated 9 years ago
- Your worst case is our best case.☆138Updated 8 years ago
- Benchmarking various graph databases, engines, datastructures, and data stores.☆35Updated 11 years ago
- Suite of universal indexes for Highly Repetitive Document Collections☆20Updated 4 years ago