gvinciguerra / PGM-indexLinks
π
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
β852Updated 11 months ago
Alternatives and similar repositories for PGM-index
Users that are interested in PGM-index are comparing it to the libraries listed below
Sorting:
- A library for building an in-memory, Adaptive Learned indEXβ691Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ479Updated last month
- A Single-Pass Learned Indexβ134Updated 2 years ago
- A Benchmark for Learned Indexesβ293Updated 3 years ago
- β589Updated 2 weeks ago
- The recursive model index, a learned index structureβ228Updated last month
- First Practical and General-purpose Range Filterβ550Updated 3 years ago
- Fastest Integer Compressionβ818Updated last year
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β251Updated 3 years ago
- Fast Approximate Membership Filters (C++)β287Updated 2 months ago
- High Performance Embedded Key-Value Storeβ724Updated 3 months ago
- The FastPFOR C++ library: Fast integer compressionβ941Updated last week
- Order-preserving key encoderβ126Updated 5 years ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ440Updated 4 months ago
- HOT - Height Optimized Trieβ157Updated 7 years ago
- Hyrise is a research in-memory database.β850Updated last week
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ441Updated 10 months ago
- A low-latency, cloud-native KVSβ705Updated 4 years ago
- Fast integer compression in C using the StreamVByte codecβ410Updated 9 months ago
- An adaptive radix tree for efficient indexing in main memory.β166Updated last year
- Learned Sort: a model-enhanced sorting algorithmβ81Updated 4 years ago
- Cuckoo Index: A Lightweight Secondary Index Structureβ129Updated 3 years ago
- PISA: Performant Indexes and Search for Academiaβ1,034Updated last month
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretatβ¦β264Updated 7 years ago
- The PebblesDB write-optimized key-value store (SOSP 17)β519Updated last year
- A simple C library for compressing lists of integers using binary packingβ511Updated 2 years ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpandβ¦β1,728Updated this week
- Header-only binary fuse and xor filter libraryβ409Updated 2 months ago
- Adaptive Radix Trees implemented in Cβ811Updated 3 years ago
- HSE: Heterogeneous-memory storage engineβ673Updated 2 years ago