learned_index_lab 0.2.0

High-performance Piecewise Geometric Model (PGM) learned index implementation in pure Rust with strict epsilon error guarantees.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

//! # Learned Index Lab: Piecewise Geometric Model (PGM-Index)
//!
//! A zero-dependency, pure Rust implementation of Piecewise Geometric Model (PGM)
//! Learned Index Structures with provable epsilon error guarantees.
//!
//! ## Quickstart
//!
//! ```rust
//! use learned_index_lab::PgmIndex;
//!
//! let data = vec![10, 20, 30, 40, 50, 60, 70, 80, 90, 100];
//! let pgm = PgmIndex::build(data, 16);
//!
//! assert_eq!(pgm.find(50), Some(4));
//! assert_eq!(pgm.find(99), None);
//! ```

pub mod pgm;

pub use pgm::{PgmIndex, Segment};