Struct PersistentSegmentTreeVersion 

pub struct PersistentSegmentTreeVersion(usize);

Tuple Fields

0: usize

Implementations

impl PersistentSegmentTreeVersion

fn base() -> Self

Examples found in repository

crates/competitive/src/data_structure/persistent_segment_tree.rs (line 74)

    pub fn base(&self) -> PersistentSegmentTreeVersion {
        PersistentSegmentTreeVersion::base()
    }

fn new(version_id: usize) -> Self

Examples found in repository

crates/competitive/src/data_structure/persistent_segment_tree.rs (line 95)

    fn push_version_root(&mut self, root: NodePtr<M::T>) -> PersistentSegmentTreeVersion {
        let version_id = self.version_roots.len();
        self.version_roots.push(root);
        PersistentSegmentTreeVersion::new(version_id)
    }

fn index(self) -> usize

Examples found in repository

crates/competitive/src/data_structure/persistent_segment_tree.rs (line 88)

    fn version_root(&self, version: PersistentSegmentTreeVersion) -> NodePtr<M::T> {
        *self
            .version_roots
            .get(version.index())
            .expect("invalid version")
    }

Trait Implementations

impl Clone for PersistentSegmentTreeVersion

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Copy for PersistentSegmentTreeVersion

impl Debug for PersistentSegmentTreeVersion

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

Formats the value using the given formatter.

impl Eq for PersistentSegmentTreeVersion

impl Hash for PersistentSegmentTreeVersion

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl PartialEq for PersistentSegmentTreeVersion

fn eq(&self, other: &Self) -> bool

Equality operator ==.

fn ne(&self, other: &Rhs) -> bool

Inequality operator !=.

impl StructuralPartialEq for PersistentSegmentTreeVersion