fzakaria / space-saving
Space Saving algorithm implementation (StreamSummary) in Java, used to solve heavy hitters / topk items.
☆32Updated 8 years ago
Alternatives and similar repositories for space-saving:
Users that are interested in space-saving are comparing it to the libraries listed below
- Persistent Adaptive Radix Trees in Java☆80Updated 4 years ago
- This repository contains the open source related to Cold Filter meta-framework (accepted by SIGMOD2018).☆31Updated 6 years ago
- ☆31Updated 5 years ago
- terark basic library☆25Updated 6 years ago
- A compressed, sparse cuckoo filter (see https://www.vldb.org/pvldb/vol11/p1041-breslow.pdf)☆85Updated 4 years ago
- A in-memory storage manager, that can do versioning and fast scans☆50Updated 8 years ago
- A NVMf library for Java☆29Updated 5 years ago
- SnailTrail implementation☆38Updated 5 years ago
- A fast and space efficient Radix tree in Java☆120Updated 4 years ago
- blog entries☆50Updated 2 years ago
- A port of Akka's Phi Accrual Failure Detector☆50Updated last year
- ☆26Updated 2 years ago
- A testing framework for distributed systems that can inject different types of network-partitioning faults☆15Updated 3 years ago
- Packet Processing in Java research and implementations☆34Updated 9 years ago
- TLA+ specifications for Raft and variants☆61Updated 2 years ago
- Immutable key/value store with efficient space utilization and fast reads. They are ideal for the use-case of tables built by batch proce…☆97Updated last year
- File-system fault injection framework for distributed storage systems☆63Updated 6 years ago
- Moments Sketch Code☆40Updated 6 years ago
- The current backend of DBToaster, implemented in Scala.☆63Updated 2 years ago
- Geo-replicated CalvinDB(Include the original CalvinDB and low latency version)☆24Updated 5 years ago
- This repository contains the open source of the Pyramid sketch framework (accepted by VLDB 2017 and then submitted to ToN).☆19Updated 6 years ago
- LSM-trie☆113Updated 3 years ago
- This repository contains implementations of the Count-Min and Count-Median sketches. Furthermore it contains 6 different implementations …☆14Updated 8 years ago
- A collection of state machine replication protocols☆118Updated 2 years ago
- Sux4J is an effort to bring succinct data structures to Java.☆156Updated last year
- A project to implement Augmented Time☆50Updated 10 years ago
- Parallel boolean circuit evaluation☆19Updated 6 years ago
- DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees.☆116Updated 7 months ago
- ZooKeeper Atomic Broadcast in Java☆55Updated 2 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆28Updated 3 years ago