Trait SortableWeave 

pub trait SortableWeave<K, N, T>: Weave<K, N, T>
where
    K: Hash + Copy + Eq + Ord,
    N: Node<K, T>,
{
    // Required methods
    fn get_ordered_node_identifiers_mirrored(&mut self, output: &mut Vec<K>);
    fn get_ordered_node_identifiers_mirrored_from(
        &mut self,
        id: &K,
        output: &mut Vec<K>,
    );
    fn sort_node_children_by(
        &mut self,
        id: &K,
        cmp: impl FnMut(&N, &N) -> Ordering,
    ) -> bool;
    fn sort_node_children_by_id(
        &mut self,
        id: &K,
        cmp: impl FnMut(&K, &K) -> Ordering,
    ) -> bool;
    fn sort_roots_by(&mut self, cmp: impl FnMut(&N, &N) -> Ordering);
    fn sort_roots_by_id(&mut self, cmp: impl FnMut(&K, &K) -> Ordering);
}

A Weave where the ordering of nodes is stable and can be user-defined.

Required Methods

fn get_ordered_node_identifiers_mirrored(&mut self, output: &mut Vec<K>)

Builds a list of all node identifiers ordered by their positions in the Weave.

Unlike Weave::get_ordered_node_identifiers, this function reverses the ordering of node children.

fn get_ordered_node_identifiers_mirrored_from( &mut self, id: &K, output: &mut Vec<K>, )

Recursively builds a list of all children of the specified node ordered by their positions in the Weave.

Unlike Weave::get_ordered_node_identifiers_from, this function reverses the ordering of node children.

fn sort_node_children_by( &mut self, id: &K, cmp: impl FnMut(&N, &N) -> Ordering, ) -> bool

Sorts the child nodes of a parent node with the specified identifier using the comparison function cmp.

Panics

May panic if cmp does not implement a total order, or if cmp itself panics.

fn sort_node_children_by_id( &mut self, id: &K, cmp: impl FnMut(&K, &K) -> Ordering, ) -> bool

Sorts the identifiers of a parent node’s children with the specified identifier using the comparison function cmp.

Panics

May panic if cmp does not implement a total order, or if cmp itself panics.

fn sort_roots_by(&mut self, cmp: impl FnMut(&N, &N) -> Ordering)

Sorts “root” nodes (nodes which do not have any parents) using the comparison function cmp.

Panics

May panic if cmp does not implement a total order, or if cmp itself panics.

fn sort_roots_by_id(&mut self, cmp: impl FnMut(&K, &K) -> Ordering)

Sorts the identifiers of “root” nodes (nodes which do not have any parents) using the comparison function cmp.

Panics

May panic if cmp does not implement a total order, or if cmp itself panics.

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors

impl<K, T, M, S> SortableWeave<K, DependentNode<K, T, S>, T> for DependentWeave<K, T, M, S>

where K: Hash + Copy + Eq + Ord, S: BuildHasher + Default + Clone,

impl<K, T, M, S> SortableWeave<K, IndependentNode<K, T, S>, T> for IndependentWeave<K, T, M, S>

where K: Hash + Copy + Eq + Ord, T: IndependentContents, S: BuildHasher + Default + Clone,

impl<W, K, N, T, M> SortableWeave<K, N, T> for LoggedWeave<W, K, N, T, M>

where W: SortableWeave<K, N, T>, K: Hash + Copy + Eq + Ord, N: Node<K, T> + Clone, for<'a> &'a N::To: IntoIterator<Item = &'a K>, for<'a> &'a W::Roots: IntoIterator<Item = &'a K>,

impl<W, K, N, T> SortableWeave<K, N, T> for CountedWeave<W, K, N, T>

where W: SortableWeave<K, N, T>, K: Hash + Copy + Eq + Ord, N: Node<K, T>,