gvinciguerra / PGM-index
🏅State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays of billions of items using orders of magnitude less space than traditional indexes
☆805Updated 4 months ago
Alternatives and similar repositories for PGM-index:
Users that are interested in PGM-index are comparing it to the libraries listed below
- A library for building an in-memory, Adaptive Learned indEX☆676Updated last year
- A Benchmark for Learned Indexes☆280Updated 2 years ago
- Fast Static Symbol Table (FSST): efficient random-access string compression☆427Updated last month
- A Single-Pass Learned Index☆132Updated last year
- ☆528Updated last week
- The recursive model index, a learned index structure☆223Updated 3 years ago
- Fast Approximate Membership Filters (C++)☆274Updated 3 months ago
- A low-latency, cloud-native KVS☆702Updated 3 years ago
- First Practical and General-purpose Range Filter☆542Updated 3 years ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆250Updated 3 years ago
- Header-only binary fuse and xor filter library☆358Updated 2 months ago
- HOT - Height Optimized Trie☆148Updated 7 years ago
- The FastPFOR C++ library: Fast integer compression☆910Updated 3 weeks ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆407Updated 2 months ago
- Fastest RPC in the west☆728Updated last year
- Beta release of Masstree.☆440Updated last year
- An adaptive radix tree for efficient indexing in main memory.☆155Updated last year
- The PebblesDB write-optimized key-value store (SOSP 17)☆510Updated 11 months ago
- Order-preserving key encoder☆122Updated 4 years ago
- Fastest Integer Compression☆795Updated last year
- Adaptive Radix Trees implemented in C☆783Updated 3 years ago
- Fast integer compression in C using the StreamVByte codec☆393Updated last month
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆431Updated last year
- An implementation of differential dataflow using timely dataflow on Rust.☆2,668Updated this week
- High Performance Embedded Key-Value Store☆706Updated last week
- Learned Sort: a model-enhanced sorting algorithm☆81Updated 3 years ago
- Black-box transactional safety checker based on cycle detection☆653Updated 3 weeks ago
- A model checker for implementing distributed systems.☆1,618Updated 5 months ago
- A library that provides an embeddable, persistent key-value store for fast storage optimized for AWS☆787Updated 2 months ago
- HSE: Heterogeneous-memory storage engine☆672Updated last year