Struct PersistentArray

pub struct PersistentArray<T> { /* private fields */ }

永続配列

Implementations

impl<T> PersistentArray<T>

where T: Clone,

pub fn new(size: usize, value: T) -> Self

Time complexity $O(n)$

pub fn set(&self, i: usize, value: T) -> Self

Time complexity $O(\log n)$

pub fn get(&self, i: usize) -> &T

Time complexity $O(\log n)$

Trait Implementations

impl<T: Clone> Clone for PersistentArray<T>

fn clone(&self) -> PersistentArray<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Clone> From<&PersistentArray<T>> for Vec<T>

fn from(from: &PersistentArray<T>) -> Vec<T>

Converts to this type from the input type.

impl<T: Clone> From<Vec<T>> for PersistentArray<T>

fn from(value: Vec<T>) -> Self

Converts to this type from the input type.

impl<T: Clone> Index<usize> for PersistentArray<T>

type Output = T

The returned type after indexing.

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation.