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
β815Updated 6 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β679Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compressionβ441Updated last month
- A Benchmark for Learned Indexesβ282Updated 3 years ago
- A Single-Pass Learned Indexβ133Updated 2 years ago
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpersβ411Updated 4 months ago
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)β249Updated 3 years ago
- The recursive model index, a learned index structureβ221Updated 3 years ago
- β544Updated this week
- First Practical and General-purpose Range Filterβ543Updated 3 years ago
- Fast Approximate Membership Filters (C++)β278Updated 5 months ago
- A low-latency, cloud-native KVSβ703Updated 4 years ago
- Fastest Integer Compressionβ804Updated last year
- Header-only binary fuse and xor filter libraryβ365Updated 4 months ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructionsβ434Updated last year
- The world's first wait-free Software Transactional Memoryβ173Updated 5 years ago
- HOT - Height Optimized Trieβ151Updated 7 years ago
- Order-preserving key encoderβ122Updated 5 years ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, and StarRocksβ1,644Updated this week
- Cuckoo Index: A Lightweight Secondary Index Structureβ129Updated 3 years ago
- Implementation of BTree part for paper 'The Case for Learned Index Structures'β147Updated 6 years ago
- The FastPFOR C++ library: Fast integer compressionβ920Updated 2 months ago
- Fastest RPC in the westβ732Updated 2 years ago
- A library that provides an embeddable, persistent key-value store for fast storage optimized for AWSβ792Updated last week
- A Toolkit for Programming Parallel Algorithms on Shared-Memory Multicore Machinesβ365Updated 2 weeks ago
- In-place Parallel Super Scalar Samplesort (IPSβ΄o)β120Updated 4 months ago
- An adaptive radix tree for efficient indexing in main memory.β161Updated last year
- Beta release of Masstree.β441Updated last year
- An embedded key-value store library specialized for building state machine and log storeβ231Updated last month
- C++ implementation of a fast and memory efficient HAT-trieβ820Updated 8 months ago
- Simple baselines for "Learned Indexes"β159Updated 7 years ago