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