gvinciguerra/PGM-index
🏅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
Builds a recursive piecewise linear model to approximate cumulative distributions, narrowing search ranges to small segments before binary search—avoiding traditional tree traversals entirely. Offers variants for dynamic updates, multidimensional queries, disk-backed storage, and succinct compression, with a tunable epsilon parameter controlling space-time tradeoffs. Header-only C++17 library with no external dependencies, designed for in-memory and memory-mapped indexing of sorted data.
865 stars. No commits in the last 6 months.
Stars
865
Forks
101
Language
C++
License
Apache-2.0
Category
Last pushed
Nov 28, 2024
Commits (30d)
0
Get this data via API
curl "https://pt-edge.onrender.com/api/v1/quality/vector-db/gvinciguerra/PGM-index"
Open to everyone — 100 requests/day, no key needed. Get a free key for 1,000/day.