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
β802Updated 3 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β674Updated 11 months ago
- Header-only binary fuse and xor filter libraryβ359Updated last month
- A Benchmark for Learned Indexesβ274Updated 2 years ago
- Fast Approximate Membership Filters (C++)β275Updated 2 months ago
- High Performance Embedded Key-Value Storeβ704Updated this week
- β527Updated 2 weeks ago
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ419Updated last week
- First Practical and General-purpose Range Filterβ538Updated 2 years ago
- A Single-Pass Learned Indexβ130Updated last year
- The recursive model index, a learned index structureβ220Updated 2 years ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β249Updated 3 years ago
- Fastest Integer Compressionβ789Updated last year
- The FastPFOR C++ library: Fast integer compressionβ905Updated last week
- A low-latency, cloud-native KVSβ700Updated 3 years ago
- Adaptive Radix Trees implemented in Cβ781Updated 2 years ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, and StarRocksβ1,613Updated this week
- Order-preserving key encoderβ122Updated 4 years ago
- Learned Sort: a model-enhanced sorting algorithmβ81Updated 3 years ago
- HOT - Height Optimized Trieβ143Updated 6 years ago
- Black-box transactional safety checker based on cycle detectionβ652Updated 5 months ago
- One of the fastest embeddable key-value ACID database without WAL. libmdbx surpasses the legendary LMDB in terms of reliability, featuresβ¦β1,176Updated this week
- Fast integer compression in C using the StreamVByte codecβ391Updated 3 weeks ago
- An adaptive radix tree for efficient indexing in main memory.β154Updated 11 months ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ405Updated last month
- PISA: Performant Indexes and Search for Academiaβ971Updated last week
- HSE: Heterogeneous-memory storage engineβ671Updated last year
- A model checker for implementing distributed systems.β1,616Updated 5 months ago
- Beta release of Masstree.β439Updated last year
- The world's first wait-free Software Transactional Memoryβ172Updated 5 years ago
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretatβ¦β253Updated 6 years ago