Trait differential_dataflow::trace::layers::MergeBuilder

pub trait MergeBuilder: Builder {
    fn with_capacity(other1: &Self::Trie, other2: &Self::Trie) -> Self;
    fn copy_range(&mut self, other: &Self::Trie, lower: usize, upper: usize);
    fn push_merge(
        &mut self, 
        other1: (&Self::Trie, usize, usize), 
        other2: (&Self::Trie, usize, usize)
    ) -> usize;
}

A type used to assemble collections by merging other instances.

Required methods

fn with_capacity(other1: &Self::Trie, other2: &Self::Trie) -> Self

Allocates an instance of the builder with sufficient capacity to contain the merged data.

fn copy_range(&mut self, other: &Self::Trie, lower: usize, upper: usize)

Copies sub-collections of other into this collection.

fn push_merge(
    &mut self,
    other1: (&Self::Trie, usize, usize),
    other2: (&Self::Trie, usize, usize)
) -> usize

Merges two sub-collections into one sub-collection.

Loading content...

Implementors

impl<K, L, O> MergeBuilder for OrderedBuilder<K, L, O> where
    K: Ord + Clone,
    L: MergeBuilder,
    O: OrdOffset,
    <O as TryFrom<usize>>::Error: Debug,
    <O as TryInto<usize>>::Error: Debug, 

fn with_capacity(other1: &Self::Trie, other2: &Self::Trie) -> Self

fn copy_range(&mut self, other: &Self::Trie, lower: usize, upper: usize)

fn push_merge(
    &mut self,
    other1: (&Self::Trie, usize, usize),
    other2: (&Self::Trie, usize, usize)
) -> usize

impl<K: Ord + Clone, R: Semigroup + Clone> MergeBuilder for OrderedLeafBuilder<K, R>

fn with_capacity(other1: &Self::Trie, other2: &Self::Trie) -> Self

fn copy_range(&mut self, other: &Self::Trie, lower: usize, upper: usize)

fn push_merge(
    &mut self,
    other1: (&Self::Trie, usize, usize),
    other2: (&Self::Trie, usize, usize)
) -> usize

Loading content...