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
☆784Updated 6 months ago
Related projects ⓘ
Alternatives and complementary repositories for PGM-index
- A library for building an in-memory, Adaptive Learned indEX☆669Updated 7 months ago
- Fast Static Symbol Table (FSST): efficient random-access string compression☆389Updated 2 months ago
- Header-only binary fuse and xor filter library☆348Updated 3 months ago
- ☆486Updated 3 weeks ago
- A Benchmark for Learned Indexes☆273Updated 2 years ago
- Fast Approximate Membership Filters (C++)☆263Updated 10 months ago
- A Single-Pass Learned Index☆128Updated last year
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆245Updated 2 years ago
- PISA: Performant Indexes and Search for Academia☆932Updated 3 weeks ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆422Updated last year
- First Practical and General-purpose Range Filter☆534Updated 2 years ago
- The FastPFOR C++ library: Fast integer compression☆878Updated 3 months ago
- One of the fastest embeddable key-value ACID database without WAL. libmdbx surpasses the legendary LMDB in terms of reliability, features…☆1,162Updated 2 years ago
- Order-preserving key encoder☆122Updated 4 years ago
- The recursive model index, a learned index structure☆216Updated 2 years ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆400Updated 2 months ago
- Fastest Integer Compression☆770Updated 8 months ago
- HOT - Height Optimized Trie☆139Updated 6 years ago
- An adaptive radix tree for efficient indexing in main memory.☆150Updated 7 months ago
- A simple C library for compressing lists of integers using binary packing☆489Updated last year
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretat…☆252Updated 6 years ago
- A high-performance, concurrent hash table☆1,605Updated 7 months ago
- Cuckoo Index: A Lightweight Secondary Index Structure☆130Updated 2 years ago
- High Performance Embedded Key-Value Store☆685Updated last month
- Beta release of Masstree.☆431Updated last year
- A low-latency, cloud-native KVS☆700Updated 3 years ago
- The world's first wait-free Software Transactional Memory☆168Updated 4 years ago
- C++ implementation of a fast and memory efficient HAT-trie☆791Updated last month
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, and StarRocks☆1,567Updated last week
- Fast integer compression in C using the StreamVByte codec☆375Updated 7 months ago