Struct Pgm 

pub struct Pgm<K: Key> {
    pub epsilon: usize,
    pub segments: Vec<Segment<K>>,
    pub lut: Vec<u32>,
    pub scale: f64,
    pub min_key: f64,
    pub len: usize,
}

Pgm-Index core structure (no data ownership, serializable) Pgm 索引核心结构（不持有数据，可序列化）

Fields

epsilon: usize

segments: Vec<Segment<K>>

lut: Vec<u32>

scale: f64

min_key: f64

len: usize

Implementations

impl<K: Key> Pgm<K>

pub fn new(data: &[K], epsilon: usize, check_sorted: bool) -> Result<Self>

Build Pgm from sorted data slice (O(N) build time) 从已排序数据切片构建 Pgm

Errors

Returns PgmError::InvalidEpsilon if epsilon < MIN_EPSILON Returns PgmError::EmptyData if data is empty Returns PgmError::NotSorted if check_sorted is true and data is not sorted

pub fn len(&self) -> usize

Data length 数据长度

pub fn is_empty(&self) -> bool

pub fn segment_count(&self) -> usize

pub fn avg_segment_size(&self) -> f64

pub fn mem_usage(&self) -> usize

Memory usage (excluding data) 内存占用（不含数据）

pub fn predict(&self, key: K) -> usize

Predict position for a key 预测键的位置

pub fn predict_range(&self, key: K) -> (usize, usize)

Predict search range [start, end) for a key 预测键的搜索范围 [start, end)

Trait Implementations

impl<K: Clone + Key> Clone for Pgm<K>

fn clone(&self) -> Pgm<K>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<K: Debug + Key> Debug for Pgm<K>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'__de, K> Decode<'__de> for Pgm<K>

where K: Decode<'__de> + Key, '__de:,

impl<K> Encode for Pgm<K>

where K: Encode + Key,