Struct differential_dataflow::trace::layers::ordered::OrderedLayer

pub struct OrderedLayer<K: Ord, L> {
    pub keys: Vec<K>,
    pub offs: Vec<usize>,
    pub vals: L,
}

A level of the trie, with keys and offsets into a lower layer.

In this representation, the values for keys[i] are found at vals[offs[i] .. offs[i+1]].

Fields

keys: Vec<K>

The keys of the layer.

offs: Vec<usize>

The offsets associate with each key.

The bounds for keys[i] are (offs[i], offs[i+1]). The offset array is guaranteed to be one element longer than the keys array, ensuring that these accesses do not panic.

vals: L

The ranges of values associated with the keys.

Trait Implementations

impl<K: Debug + Ord, L: Debug> Debug for OrderedLayer<K, L>

fn fmt(&self, __arg_0: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<K: Eq + Ord, L: Eq> Eq for OrderedLayer<K, L>

impl<K: PartialEq + Ord, L: PartialEq> PartialEq for OrderedLayer<K, L>

fn eq(&self, __arg_0: &OrderedLayer<K, L>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, __arg_0: &OrderedLayer<K, L>) -> bool

This method tests for !=.

impl<K: Ord + Clone, L: Trie> Trie for OrderedLayer<K, L>

type Item = (K, L::Item)

The type of item from which the type is constructed.

type Cursor = OrderedCursor<L>

The type of cursor used to navigate the type.

type MergeBuilder = OrderedBuilder<K, L::MergeBuilder>

The type used to merge instances of the type together.

type TupleBuilder = OrderedBuilder<K, L::TupleBuilder>

The type used to assemble instances of the type from its Items.

fn keys(&self) -> usize

The number of distinct keys, as distinct from the total number of tuples.

fn tuples(&self) -> usize

The total number of tuples in the collection.

fn cursor_from(&self, lower: usize, upper: usize) -> Self::Cursor

Returns a cursor over a range of data, commonly used by others to restrict navigation to sub-collections.

fn cursor(&self) -> Self::Cursor

Returns a cursor capable of navigating the collection.

fn merge(&self, other: &Self) -> Self

Merges two collections into a third.