Struct librualg::sparse_table::SparseTableMin [−][src]
Expand description
Sparse Table Min
use librualg::sparse_table::SparseTableMin; let arr = [5, 2, 3, 4, 5, 6, 1, 18, 9, 10]; let table = SparseTableMin::build(&arr); assert_eq!(table.query(0, 9), 1); assert_eq!(table.query(5, 7), 1); assert_eq!(table.query(7, 7), 18);
Implementations
Auto Trait Implementations
impl<T> RefUnwindSafe for SparseTableMin<T> where
T: RefUnwindSafe,
T: RefUnwindSafe,
impl<T> Send for SparseTableMin<T> where
T: Send,
T: Send,
impl<T> Sync for SparseTableMin<T> where
T: Sync,
T: Sync,
impl<T> Unpin for SparseTableMin<T> where
T: Unpin,
T: Unpin,
impl<T> UnwindSafe for SparseTableMin<T> where
T: UnwindSafe,
T: UnwindSafe,