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
β859Updated last year
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β697Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ485Updated last month
- A Single-Pass Learned Indexβ135Updated 2 years ago
- A Benchmark for Learned Indexesβ296Updated 3 years ago
- β599Updated 3 weeks ago
- The recursive model index, a learned index structureβ228Updated 2 months ago
- First Practical and General-purpose Range Filterβ550Updated 3 years ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β251Updated 4 years ago
- Order-preserving key encoderβ127Updated 5 years ago
- Fast Approximate Membership Filters (C++)β288Updated 3 months ago
- Fastest Integer Compressionβ819Updated last year
- The FastPFOR C++ library: Fast integer compressionβ946Updated last week
- Header-only binary fuse and xor filter libraryβ414Updated 3 months ago
- An adaptive radix tree for efficient indexing in main memory.β167Updated last month
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpandβ¦β1,740Updated last week
- HOT - Height Optimized Trieβ158Updated 7 years ago
- Learned Sort: a model-enhanced sorting algorithmβ81Updated 4 years ago
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretatβ¦β265Updated 7 years ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ441Updated 5 months ago
- A low-latency, cloud-native KVSβ706Updated 4 years ago
- Cuckoo Index: A Lightweight Secondary Index Structureβ129Updated 4 years ago
- Hyrise is a research in-memory database.β854Updated this week
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ440Updated 11 months ago
- Fast integer compression in C using the StreamVByte codecβ411Updated 10 months ago
- PISA: Performant Indexes and Search for Academiaβ1,041Updated 2 months ago
- Fastest RPC in the westβ753Updated 2 years ago
- Core C++ Sketch Libraryβ247Updated last month
- Adaptive Radix Trees implemented in Cβ811Updated 3 years ago
- Beta release of Masstree.β450Updated 2 years ago
- High Performance Embedded Key-Value Storeβ725Updated 4 months ago