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
☆810Updated 5 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☆679Updated last year
- A Benchmark for Learned Indexes☆282Updated 3 years ago
- Fast Static Symbol Table (FSST): efficient random-access string compression☆436Updated 2 weeks ago
- The FastPFOR C++ library: Fast integer compression☆919Updated last month
- A Single-Pass Learned Index☆133Updated 2 years ago
- ☆537Updated this week
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆249Updated 3 years ago
- The recursive model index, a learned index structure☆222Updated 3 years ago
- Fast Approximate Membership Filters (C++)☆278Updated 4 months ago
- Fastest Integer Compression☆801Updated last year
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆434Updated last year
- First Practical and General-purpose Range Filter☆542Updated 3 years ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆409Updated 3 months ago
- Order-preserving key encoder☆122Updated 5 years ago
- Header-only binary fuse and xor filter library☆362Updated 3 months ago
- An adaptive radix tree for efficient indexing in main memory.☆159Updated last year
- High Performance Embedded Key-Value Store☆712Updated 2 weeks ago
- Simple baselines for "Learned Indexes"☆159Updated 7 years ago
- A simple C library for compressing lists of integers using binary packing☆498Updated last year
- HOT - Height Optimized Trie☆150Updated 7 years ago
- PISA: Performant Indexes and Search for Academia☆984Updated last week
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 3 years ago
- HSE: Heterogeneous-memory storage engine☆672Updated last year
- An implementation of Intel's concurrent B+Tree (Palm Tree)☆174Updated 8 years ago
- Fast integer compression in C using the StreamVByte codec☆397Updated 3 months ago
- Vectorized processing for Apache Arrow☆485Updated 3 years ago
- Learned Sort: a model-enhanced sorting algorithm☆81Updated 3 years ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, and StarRocks☆1,635Updated last month
- BitMagic Library☆425Updated 3 weeks ago
- Implementation of BTree part for paper 'The Case for Learned Index Structures'☆147Updated 6 years ago