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☆695Updated last year
- Fast Static Symbol Table (FSST): efficient random-access string compression☆484Updated 3 weeks ago
- A Single-Pass Learned Index☆134Updated 2 years ago
- A Benchmark for Learned Indexes☆296Updated 3 years ago
- ☆596Updated 2 weeks ago
- The recursive model index, a learned index structure☆228Updated 2 months ago
- Fast Approximate Membership Filters (C++)☆288Updated 3 months ago
- The FastPFOR C++ library: Fast integer compression☆946Updated last month
- Coroutine-Oriented Main-Memory Database Engine (VLDB 2021)☆251Updated 4 years ago
- First Practical and General-purpose Range Filter☆550Updated 3 years ago
- Header-only binary fuse and xor filter library☆414Updated 3 months ago
- PISA: Performant Indexes and Search for Academia☆1,040Updated last month
- TLX - A Collection of Sophisticated C++ Data Structures, Algorithms, and Miscellaneous Helpers☆440Updated 11 months ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆440Updated 5 months ago
- Hyrise is a research in-memory database.☆851Updated last week
- HOT - Height Optimized Trie☆157Updated 7 years ago
- Order-preserving key encoder☆126Updated 5 years ago
- An adaptive radix tree for efficient indexing in main memory.☆167Updated 3 weeks ago
- Collection of experiments to carve out the differences between two types of relational query processing engines: Vectorizing (interpretat…☆265Updated 7 years ago
- Fastest Integer Compression☆819Updated last year
- Cuckoo Index: A Lightweight Secondary Index Structure☆129Updated 4 years ago
- Learned Sort: a model-enhanced sorting algorithm☆81Updated 4 years ago
- A low-latency, cloud-native KVS☆706Updated 4 years ago
- High Performance Embedded Key-Value Store☆725Updated 3 months ago
- Roaring bitmaps in C (and C++), with SIMD (AVX2, AVX-512 and NEON) optimizations: used by Apache Doris, ClickHouse, Alibaba Tair, Redpand…☆1,737Updated this week
- The world's first wait-free Software Transactional Memory☆174Updated 5 years ago
- Beta release of Masstree.☆449Updated 2 years ago
- Multicore in-memory storage engine☆397Updated 8 years ago
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆164Updated 11 months ago
- An open sourced implementation of Bw-Tree in SQL Server Hekaton☆523Updated 7 years ago