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
β841Updated 10 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β687Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ464Updated 5 months ago
- A Single-Pass Learned Indexβ133Updated 2 years ago
- β570Updated 3 weeks ago
- A Benchmark for Learned Indexesβ290Updated 3 years ago
- First Practical and General-purpose Range Filterβ549Updated 3 years ago
- The recursive model index, a learned index structureβ225Updated 3 years ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β250Updated 3 years ago
- Fast Approximate Membership Filters (C++)β286Updated last month
- Order-preserving key encoderβ125Updated 5 years ago
- Learned Sort: a model-enhanced sorting algorithmβ81Updated 4 years ago
- HOT - Height Optimized Trieβ156Updated 7 years ago
- An adaptive radix tree for efficient indexing in main memory.β165Updated last year
- Header-only binary fuse and xor filter libraryβ411Updated last month
- Fastest Integer Compressionβ811Updated last year
- A low-latency, cloud-native KVSβ705Updated 4 years ago
- Hyrise is a research in-memory database.β846Updated this week
- PISA: Performant Indexes and Search for Academiaβ1,029Updated 3 months ago
- Fast integer compression in C using the StreamVByte codecβ408Updated 8 months ago
- The FastPFOR C++ library: Fast integer compressionβ934Updated 3 months ago
- Cuckoo Index: A Lightweight Secondary Index Structureβ129Updated 3 years ago
- High Performance Embedded Key-Value Storeβ719Updated last month
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ438Updated 3 months ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ432Updated 9 months ago
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretatβ¦β261Updated 7 years ago
- The PebblesDB write-optimized key-value store (SOSP 17)β519Updated last year
- An implementation of Intel's concurrent B+Tree (Palm Tree)β176Updated 9 years ago
- Wormhole: A concurrent ordered in-memory key-value index with O(log L) search cost (L is search key's length)β82Updated 3 years ago
- A Database System for Research and Fast Prototypingβ108Updated last month
- Beta release of Masstree.β445Updated last year