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
☆795Updated last month
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☆673Updated 10 months ago
- A Benchmark for Learned Indexes☆274Updated 2 years ago
- Fast Static Symbol Table (FSST): efficient random-access string compression☆404Updated 5 months ago
- First Practical and General-purpose Range Filter☆536Updated 2 years ago
- The recursive model index, a learned index structure☆219Updated 2 years ago
- Fast Approximate Membership Filters (C++)☆273Updated 2 weeks ago
- ☆512Updated last month
- A Single-Pass Learned Index☆130Updated last year
- The FastPFOR C++ library: Fast integer compression☆897Updated last month
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆429Updated last year
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆248Updated 3 years ago
- High Performance Embedded Key-Value Store☆698Updated this week
- Header-only binary fuse and xor filter library☆355Updated last month
- Fastest Integer Compression☆783Updated 10 months ago
- A simple C library for compressing lists of integers using binary packing☆495Updated last year
- PISA: Performant Indexes and Search for Academia☆959Updated this week
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆402Updated last week
- A low-latency, cloud-native KVS☆697Updated 3 years ago
- Fast integer compression in C using the StreamVByte codec☆384Updated this week
- Order-preserving key encoder☆122Updated 4 years ago
- Adaptive Radix Trees implemented in C☆775Updated 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,591Updated last month
- Hyrise is a research in-memory database.☆807Updated this week
- A high-performance, concurrent hash table☆1,628Updated last month
- A library that provides an embeddable, persistent key-value store for fast storage optimized for AWS☆771Updated 3 months ago
- An adaptive radix tree for efficient indexing in main memory.☆152Updated 9 months ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆130Updated 3 years ago
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretat…☆252Updated 6 years ago
- HOT - Height Optimized Trie☆140Updated 6 years ago
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆161Updated this week