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
β822Updated 8 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β685Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ452Updated 3 months ago
- A Single-Pass Learned Indexβ133Updated 2 years ago
- A Benchmark for Learned Indexesβ287Updated 3 years ago
- The recursive model index, a learned index structureβ223Updated 3 years ago
- β563Updated last month
- Fast Approximate Membership Filters (C++)β281Updated 7 months ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β249Updated 3 years ago
- First Practical and General-purpose Range Filterβ546Updated 3 years ago
- Learned Sort: a model-enhanced sorting algorithmβ81Updated 3 years ago
- Header-only binary fuse and xor filter libraryβ405Updated 6 months ago
- The FastPFOR C++ library: Fast integer compressionβ929Updated last month
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ417Updated 7 months ago
- Fastest Integer Compressionβ810Updated last year
- Order-preserving key encoderβ123Updated 5 years ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ438Updated last month
- A low-latency, cloud-native KVSβ705Updated 4 years ago
- HOT - Height Optimized Trieβ156Updated 7 years ago
- An adaptive radix tree for efficient indexing in main memory.β162Updated last year
- Fast integer compression in C using the StreamVByte codecβ406Updated 6 months ago
- Cuckoo Index: A Lightweight Secondary Index Structureβ129Updated 3 years ago
- PISA: Performant Indexes and Search for Academiaβ1,013Updated last month
- Hyrise is a research in-memory database.β837Updated this week
- Adaptive Radix Trees implemented in Cβ801Updated 3 years ago
- High Performance Embedded Key-Value Storeβ717Updated 3 weeks ago
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretatβ¦β261Updated 7 years ago
- Self-Driving Database Management System from Carnegie Mellon Universityβ1,751Updated 2 years ago
- A simple C library for compressing lists of integers using binary packingβ505Updated last year
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Redpanda, YDB and Staβ¦β1,671Updated last week
- The PebblesDB write-optimized key-value store (SOSP 17)β517Updated last year