Enum StringTree 

pub enum StringTree<S = Rc<str>>
where
    S: StringLeaf,
{
    Empty,
    Leaf(S),
    Node(Rc<StringNode<S>>),
}

Variants

Empty

Leaf(S)

Node(Rc<StringNode<S>>)

Implementations

impl<S> StringTree<S>

where S: StringLeaf,

pub fn empty() -> Self

pub fn from_str(value: &str) -> Self

pub fn len(&self) -> usize

pub fn len_bytes(&self) -> usize

pub fn is_empty(&self) -> bool

pub fn concat(left: Self, right: Self) -> Self

pub fn index(&self, index: usize) -> Option<char>

pub fn index_range(&self, start: usize, end: usize) -> Option<Self>

pub fn splice(&self, start: usize, end: usize, insert: Self) -> Option<Self>

pub fn to_flat_string(&self) -> String

pub fn view(&self) -> StringView<S>

pub fn black_height(&self) -> usize

pub fn is_red_black_well_formed(&self) -> bool

Trait Implementations

impl<S> Clone for StringTree<S>

where S: StringLeaf,

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<S> Debug for StringTree<S>

where S: StringLeaf + Debug,

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

Formats the value using the given formatter.

impl<S> From<&str> for StringTree<S>

where S: StringLeaf,

fn from(value: &str) -> Self

Converts to this type from the input type.

impl<S> From<String> for StringTree<S>

where S: StringLeaf,

fn from(value: String) -> Self

Converts to this type from the input type.

impl<S> PartialEq for StringTree<S>

where S: StringLeaf + PartialEq,

fn eq(&self, other: &StringTree<S>) -> bool

Tests for self and other values to be equal, and is used by ==.

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

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<S> Eq for StringTree<S>

where S: StringLeaf + Eq,

impl<S> StructuralPartialEq for StringTree<S>

where S: StringLeaf,