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β698Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ488Updated last month
- A Single-Pass Learned Indexβ135Updated 2 years ago
- β599Updated last month
- First Practical and General-purpose Range Filterβ550Updated 3 years ago
- A Benchmark for Learned Indexesβ297Updated 3 years ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β251Updated 4 years ago
- Fast Approximate Membership Filters (C++)β288Updated 4 months ago
- The recursive model index, a learned index structureβ229Updated 2 months ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ441Updated 6 months ago
- The FastPFOR C++ library: Fast integer compressionβ950Updated 3 weeks ago
- Fastest Integer Compressionβ822Updated last year
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ441Updated last year
- Order-preserving key encoderβ127Updated 5 years ago
- HOT - Height Optimized Trieβ158Updated 7 years ago
- Header-only binary fuse and xor filter libraryβ414Updated this week
- Hyrise is a research in-memory database.β856Updated this week
- Fast integer compression in C using the StreamVByte codecβ412Updated 11 months ago
- An adaptive radix tree for efficient indexing in main memory.β167Updated last month
- PISA: Performant Indexes and Search for Academiaβ1,044Updated last week
- Learned Sort: a model-enhanced sorting algorithmβ81Updated 4 years ago
- Cuckoo Index: A Lightweight Secondary Index Structureβ129Updated 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
- Core C++ Sketch Libraryβ251Updated last month
- Fastest RPC in the westβ753Updated 2 years ago
- High Performance Embedded Key-Value Storeβ725Updated this week
- Beta release of Masstree.β450Updated 2 years ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpandβ¦β1,743Updated last week
- Adaptive Radix Trees implemented in Cβ813Updated 3 years ago
- Self-Driving Database Management System from Carnegie Mellon Universityβ1,759Updated 3 years ago