Enum StaticSearchStorage 

enum StaticSearchStorage {
    Direct(DirectStaticSearch),
    U16(StaticSearchTree<u16, 32>),
    U32(StaticSearchTree<u32, 16>),
    U64(StaticSearchTree<u64, 8>),
    U128(StaticSearchTree<u128, 4>),
}

Variants

Direct(DirectStaticSearch)

U16(StaticSearchTree<u16, 32>)

U32(StaticSearchTree<u32, 16>)

U64(StaticSearchTree<u64, 8>)

U128(StaticSearchTree<u128, 4>)

Implementations

impl StaticSearchStorage

fn lower_bound(&self, value: u128) -> usize

Examples found in repository

crates/competitive/src/data_structure/static_search.rs (line 845)

    pub fn lower_bound(&self, value: K) -> usize {
        self.storage.lower_bound(value.encode())
    }

    /// Returns one past the last index whose value is less than or equal to `value`.
    #[inline]
    pub fn upper_bound(&self, value: K) -> usize {
        self.storage.upper_bound(value.encode())
    }

    /// Writes the first index greater than or equal to each value into `output`.
    ///
    /// # Panics
    ///
    /// Panics if `values` and `output` have different lengths.
    pub fn lower_bound_batch(&self, values: &[K], output: &mut [usize]) {
        assert_eq!(values.len(), output.len());
        self.storage.lower_bound_batch(values, output);
    }

    /// Writes one past the last index less than or equal to each value into `output`.
    ///
    /// # Panics
    ///
    /// Panics if `values` and `output` have different lengths.
    pub fn upper_bound_batch(&self, values: &[K], output: &mut [usize]) {
        assert_eq!(values.len(), output.len());
        self.storage.upper_bound_batch(values, output);
    }

    #[inline]
    pub fn range(&self, value: K) -> Range<usize> {
        let value = value.encode();
        self.storage.lower_bound(value)..self.storage.upper_bound(value)
    }

fn upper_bound(&self, value: u128) -> usize

Examples found in repository

crates/competitive/src/data_structure/static_search.rs (line 851)

    pub fn upper_bound(&self, value: K) -> usize {
        self.storage.upper_bound(value.encode())
    }

    /// Writes the first index greater than or equal to each value into `output`.
    ///
    /// # Panics
    ///
    /// Panics if `values` and `output` have different lengths.
    pub fn lower_bound_batch(&self, values: &[K], output: &mut [usize]) {
        assert_eq!(values.len(), output.len());
        self.storage.lower_bound_batch(values, output);
    }

    /// Writes one past the last index less than or equal to each value into `output`.
    ///
    /// # Panics
    ///
    /// Panics if `values` and `output` have different lengths.
    pub fn upper_bound_batch(&self, values: &[K], output: &mut [usize]) {
        assert_eq!(values.len(), output.len());
        self.storage.upper_bound_batch(values, output);
    }

    #[inline]
    pub fn range(&self, value: K) -> Range<usize> {
        let value = value.encode();
        self.storage.lower_bound(value)..self.storage.upper_bound(value)
    }

fn contains(&self, value: u128) -> bool

Examples found in repository

crates/competitive/src/data_structure/static_search.rs (line 882)

    pub fn contains(&self, value: K) -> bool {
        self.storage.contains(value.encode())
    }

fn lower_bound_batch<K: SimdKey>(&self, values: &[K], output: &mut [usize])

Examples found in repository

crates/competitive/src/data_structure/static_search.rs (line 861)

    pub fn lower_bound_batch(&self, values: &[K], output: &mut [usize]) {
        assert_eq!(values.len(), output.len());
        self.storage.lower_bound_batch(values, output);
    }

fn upper_bound_batch<K: SimdKey>(&self, values: &[K], output: &mut [usize])

Examples found in repository

crates/competitive/src/data_structure/static_search.rs (line 871)

    pub fn upper_bound_batch(&self, values: &[K], output: &mut [usize]) {
        assert_eq!(values.len(), output.len());
        self.storage.upper_bound_batch(values, output);
    }

Trait Implementations

impl Clone for StaticSearchStorage

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for StaticSearchStorage

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

Formats the value using the given formatter.