Struct differential_dataflow::trace::layers::ordered::OrderedLayer [−][src]
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<O>
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, L, O> Abomonation for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
Vec<K>: Abomonation,
K: Abomonation,
Vec<O>: Abomonation,
O: Abomonation,
L: Abomonation,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
Vec<K>: Abomonation,
K: Abomonation,
Vec<O>: Abomonation,
O: Abomonation,
L: Abomonation,
unsafe fn entomb<W: Write>(&self, _write: &mut W) -> Result<()>
[src]
fn extent(&self) -> usize
[src]
unsafe fn exhume<'a, 'b>(
&'a mut self,
bytes: &'b mut [u8]
) -> Option<&'b mut [u8]>
[src]
&'a mut self,
bytes: &'b mut [u8]
) -> Option<&'b mut [u8]>
impl<K: Clone, L: Clone, O: Clone> Clone for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
fn clone(&self) -> OrderedLayer<K, L, O>
[src]
pub fn clone_from(&mut self, source: &Self)
1.0.0[src]
impl<K, L, O> Cursor<OrderedLayer<K, L, O>> for OrderedCursor<L> where
K: Ord,
L: Trie,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
L: Trie,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
type Key = K
The type revealed by the cursor.
fn key<'a>(&self, storage: &'a OrderedLayer<K, L, O>) -> &'a Self::Key
[src]
fn step(&mut self, storage: &OrderedLayer<K, L, O>)
[src]
fn seek(&mut self, storage: &OrderedLayer<K, L, O>, key: &Self::Key)
[src]
fn valid(&self, _storage: &OrderedLayer<K, L, O>) -> bool
[src]
fn rewind(&mut self, storage: &OrderedLayer<K, L, O>)
[src]
fn reposition(
&mut self,
storage: &OrderedLayer<K, L, O>,
lower: usize,
upper: usize
)
[src]
&mut self,
storage: &OrderedLayer<K, L, O>,
lower: usize,
upper: usize
)
impl<K: Debug, L: Debug, O: Debug> Debug for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
impl<K: Eq, L: Eq, O: Eq> Eq for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
impl<K: PartialEq, L: PartialEq, O: PartialEq> PartialEq<OrderedLayer<K, L, O>> for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
fn eq(&self, other: &OrderedLayer<K, L, O>) -> bool
[src]
fn ne(&self, other: &OrderedLayer<K, L, O>) -> bool
[src]
impl<K, L, O> StructuralEq for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
impl<K, L, O> StructuralPartialEq for OrderedLayer<K, L, O> where
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
impl<K, L, O> Trie for OrderedLayer<K, L, O> where
K: Ord + Clone,
L: Trie,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
[src]
K: Ord + Clone,
L: Trie,
O: OrdOffset,
<O as TryFrom<usize>>::Error: Debug,
<O as TryInto<usize>>::Error: Debug,
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, O>
The type used to merge instances of the type together.
type TupleBuilder = OrderedBuilder<K, L::TupleBuilder, O>
The type used to assemble instances of the type from its Item
s.
fn keys(&self) -> usize
[src]
fn tuples(&self) -> usize
[src]
fn cursor_from(&self, lower: usize, upper: usize) -> Self::Cursor
[src]
fn cursor(&self) -> Self::Cursor
[src]
fn merge(&self, other: &Self) -> Self
[src]
Auto Trait Implementations
impl<K, L, O> RefUnwindSafe for OrderedLayer<K, L, O> where
K: RefUnwindSafe,
L: RefUnwindSafe,
O: RefUnwindSafe,
K: RefUnwindSafe,
L: RefUnwindSafe,
O: RefUnwindSafe,
impl<K, L, O> Send for OrderedLayer<K, L, O> where
K: Send,
L: Send,
O: Send,
K: Send,
L: Send,
O: Send,
impl<K, L, O> Sync for OrderedLayer<K, L, O> where
K: Sync,
L: Sync,
O: Sync,
K: Sync,
L: Sync,
O: Sync,
impl<K, L, O> Unpin for OrderedLayer<K, L, O> where
K: Unpin,
L: Unpin,
O: Unpin,
K: Unpin,
L: Unpin,
O: Unpin,
impl<K, L, O> UnwindSafe for OrderedLayer<K, L, O> where
K: UnwindSafe,
L: UnwindSafe,
O: UnwindSafe,
K: UnwindSafe,
L: UnwindSafe,
O: UnwindSafe,
Blanket Implementations
impl<T> Any for T where
T: 'static + ?Sized,
[src]
T: 'static + ?Sized,
impl<T> Borrow<T> for T where
T: ?Sized,
[src]
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
[src]
T: ?Sized,
pub fn borrow_mut(&mut self) -> &mut T
[src]
impl<T> Data for T where
T: 'static + Send + Sync + Any + Abomonation,
T: 'static + Send + Sync + Any + Abomonation,
impl<T> Data for T where
T: 'static + Clone,
[src]
T: 'static + Clone,
impl<T> ExchangeData for T where
T: Data + Data,
[src]
T: Data + Data,
impl<T> From<T> for T
[src]
impl<T, U> Into<U> for T where
U: From<T>,
[src]
U: From<T>,
impl<T> ProgressEventTimestamp for T where
T: Data + Any + Debug,
[src]
T: Data + Any + Debug,
impl<T> ToOwned for T where
T: Clone,
[src]
T: Clone,
type Owned = T
The resulting type after obtaining ownership.
pub fn to_owned(&self) -> T
[src]
pub fn clone_into(&self, target: &mut T)
[src]
impl<T, U> TryFrom<U> for T where
U: Into<T>,
[src]
U: Into<T>,
type Error = Infallible
The type returned in the event of a conversion error.
pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>
[src]
impl<T, U> TryInto<U> for T where
U: TryFrom<T>,
[src]
U: TryFrom<T>,