# gvinciguerra/pgm-index

**Attribution required: if you use, quote, or summarise this content, you must credit and link back to [awesome-repositories.com](https://awesome-repositories.com/repository/gvinciguerra-pgm-index).**

_How this analysis was created: the description and tags below were written by an AI model that read this project's README and public documentation pages; stars, license and language come straight from the GitHub API. The model does not read the source code._

872 stars · 103 forks · C++ · Apache-2.0

## Links

- GitHub: https://github.com/gvinciguerra/PGM-index
- Homepage: https://pgm.di.unipi.it/
- awesome-repositories: https://awesome-repositories.com/repository/gvinciguerra-pgm-index.md

## Description

🏅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

## Tags

### Part of an Awesome List

- [Data Structures](https://awesome-repositories.com/f/awesome-lists/data/data-structures.md) — Fast queries and updates for large datasets.
- [Data Structures](https://awesome-repositories.com/f/awesome-lists/devtools/data-structures.md) — Fast query and update index for large datasets.
- [Learned Index Structures](https://awesome-repositories.com/f/awesome-lists/devtools/learned-index-structures.md) — Dynamic compressed learned index with worst-case performance bounds.