Package libpgm-index: Information
Source package: libpgm-index
Version: 1.0-alt1.1
Build time: Oct 29, 2022, 02:48 AM
Category: Text tools
Report package bugHome page: https://github.com/tomatolog/PGM-index
License: Apache-2.0
Summary: State-of-the-art learned data structure that enables fast lookup, predecessor, range searches and updates in arrays
Description:
The Piecewise Geometric Model index (PGM-index) is a 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 while providing the same worst-case query time guarantees.
Maintainer: Michael Shigorin
Last changed
Oct. 28, 2022 Michael Shigorin 1.0-alt1.1
- build for e2k as well
June 27, 2022 Vitaly Lipatov 1.0-alt1
- initial build for ALT Sisyphus