Struct SeekBySize 

pub struct SeekBySize<Spec> {
    index: usize,
    _marker: PhantomData<fn() -> Spec>,
}

Fields

index: usize

_marker: PhantomData<fn() -> Spec>

Implementations

impl<Spec> SeekBySize<Spec>

pub fn new(index: usize) -> Self

Examples found in repository

crates/competitive/src/data_structure/binary_search_tree/split.rs (line 168)

    pub fn seek_by_size<R>(node: &'a mut Option<BstRoot<Spec>>, range: R) -> Self
    where
        Spec: BstSpec<Data: BstDataAccess<data::marker::Size, Value = usize>>,
        R: RangeBounds<usize>,
    {
        let start = match range.start_bound() {
            Bound::Included(&index) => Bound::Included(SeekBySize::new(index)),
            Bound::Excluded(&index) => Bound::Excluded(SeekBySize::new(index)),
            Bound::Unbounded => Bound::Unbounded,
        };
        let end = match range.end_bound() {
            Bound::Included(&index) => Bound::Included(SeekBySize::new(index)),
            Bound::Excluded(&index) => Bound::Excluded(SeekBySize::new(index)),
            Bound::Unbounded => Bound::Unbounded,
        };
        Self::new(node, start, end)
    }

Trait Implementations

impl<Spec> BstSeeker for SeekBySize<Spec>

where Spec: BstSpec<Data: BstDataAccess<Size, Value = usize>>,

type Spec = Spec

fn bst_seek(&mut self, node: BstImmutRef<'_, Self::Spec>) -> Ordering