GitHub - gilnett/learned_index_lab: High-performance Piecewise Geometric Model (PGM) learned index implementation in pure Rust with strict epsilon error guarantees

A zero-dependency, production-grade implementation of Piecewise Geometric Model (PGM) Learned Index Structures in pure Rust. This repository demonstrates the paradigm shift away from traditional comparison-based pointer hierarchies (such as B-Trees and LSM block indexes) to mathematical function approximations of Empirical Cumulative Distribution Functions (CDFs) with provable $\epsilon$ error bou

[nguyen-oi]

メモリ消費99%削減はロマンあるけど静的データ向けだから用途はかなり限定されそう

[pchatsu]

via https://x.com/ats/status/2111419478420365644