Struct Treerder

pub struct Treerder<T>
where
    T: Orderable,
{ /* private fields */ }

Treerder is coupled with Orderable. Enables ordering of any impl Orderable type by its char sequence representation.

For details see fn order.

Implementations

impl<T> Treerder<T>

where T: Orderable,

pub fn new() -> Self

Constructs default version of Treerder, i.e. via fn new_with() with english_letters::ALPHABET_LEN and english_letters::ix.

pub fn new_with(ix: Ix, ab_len: usize) -> Self

Allows to use custom alphabet different from default alphabet. See fn new().

For details see module english_letters.

pub fn order(&mut self, ts: &mut [T])

Stable ordering.

⚠️ impl Orderable recreations made out of Orderable::Shadow replace originals in input without dropping them.

For details see Orderable.

• TC: Ο(s) where s is sum of all chars iterated over.
• SC: Θ(q) where q is number of unique nodes, i.e. chars in respective branches.