Struct Compressor

pub struct Compressor<T> { /* private fields */ }

座標圧縮のための構造体

Implementations

impl<T: Ord + Eq> Compressor<T>

pub fn index(&self, value: &T) -> usize

valueが何番目の値(0-index)かを返す。

Time complexity $O(\log n)$

pub fn get(&self, i: usize) -> &T

i番目の値を返す。

Time complexity $O(1)$

pub fn min(&self) -> Option<&T>

最小値を返す。

pub fn max(&self) -> Option<&T>

最大値を返す。

pub fn compress<'a>( &'a self, values: impl IntoIterator<Item = T> + 'a, ) -> impl Iterator<Item = usize> + 'a

valuesの要素をすべて座標圧縮する。

pub fn decompress<'a>( &'a self, indices: impl IntoIterator<Item = usize> + 'a, ) -> impl Iterator<Item = &'a T> + 'a

valuesの要素をすべて復元する。

pub fn size(&self) -> usize

座標圧縮後の要素の種類数

Trait Implementations

impl<T: Clone> Clone for Compressor<T>

fn clone(&self) -> Compressor<T>

Returns a copy of the value.

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

Performs copy-assignment from source.