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
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ427Updated last month
- The recursive model index, a learned index structureβ223Updated 3 years ago
- A Benchmark for Learned Indexesβ280Updated 2 years ago
- β529Updated this week
- Fast Approximate Membership Filters (C++)β274Updated 3 months ago
- Fastest Integer Compressionβ795Updated last year
- First Practical and General-purpose Range Filterβ542Updated 3 years ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ429Updated last year
- A Single-Pass Learned Indexβ132Updated last year
- The FastPFOR C++ library: Fast integer compressionβ910Updated 2 weeks ago
- Header-only binary fuse and xor filter libraryβ358Updated 2 months ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ407Updated 2 months ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β250Updated 3 years ago
- PISA: Performant Indexes and Search for Academiaβ977Updated this week
- A high-performance, concurrent hash tableβ1,645Updated 4 months ago
- Adaptive Radix Trees implemented in Cβ783Updated 3 years ago
- Beta release of Masstree.β440Updated last year
- A low-latency, cloud-native KVSβ701Updated 3 years ago
- HOT - Height Optimized Trieβ148Updated 7 years ago
- Fast integer compression in C using the StreamVByte codecβ393Updated last month
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretatβ¦β254Updated 6 years ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, and StarRocksβ1,620Updated 2 weeks ago
- Order-preserving key encoderβ122Updated 4 years ago
- Cuckoo Index: A Lightweight Secondary Index Structureβ130Updated 3 years ago
- An adaptive radix tree for efficient indexing in main memory.β155Updated last year
- A simple C library for compressing lists of integers using binary packingβ497Updated last year
- A fast SIMD parser for CSV filesβ151Updated 2 years ago
- High Performance Embedded Key-Value Storeβ706Updated last week
- Fastest RPC in the westβ728Updated last year