timely::order

Struct Product

Source
pub struct Product<TOuter, TInner> {
    pub outer: TOuter,
    pub inner: TInner,
}
Expand description

A nested pair of timestamps, one outer and one inner.

We use Product rather than (TOuter, TInner) so that we can derive our own PartialOrder, because Rust just uses the lexicographic total order.

Fields§

§outer: TOuter

Outer timestamp.

§inner: TInner

Inner timestamp.

Implementations§

Source§

impl<TOuter, TInner> Product<TOuter, TInner>

Source

pub fn new(outer: TOuter, inner: TInner) -> Self

Creates a new product from outer and inner coordinates.

Trait Implementations§

Source§

impl<TOuter: Clone, TInner: Clone> Clone for Product<TOuter, TInner>

Source§

fn clone(&self) -> Product<TOuter, TInner>

Returns a copy of the value. Read more
1.0.0 · Source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
Source§

impl<T1: Columnation, T2: Columnation> Columnation for Product<T1, T2>

Source§

type InnerRegion = ProductRegion<<T1 as Columnation>::InnerRegion, <T2 as Columnation>::InnerRegion>

The type of region capable of absorbing allocations owned by the Self type. Note: not allocations of Self, but of the things that it owns.
Source§

impl<TOuter: Debug, TInner: Debug> Debug for Product<TOuter, TInner>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result<(), Error>

Formats the value using the given formatter. Read more
Source§

impl<TOuter: Default, TInner: Default> Default for Product<TOuter, TInner>

Source§

fn default() -> Product<TOuter, TInner>

Returns the “default value” for a type. Read more
Source§

impl<'de, TOuter, TInner> Deserialize<'de> for Product<TOuter, TInner>
where TOuter: Deserialize<'de>, TInner: Deserialize<'de>,

Source§

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>
where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer. Read more
Source§

impl<TOuter: Hash, TInner: Hash> Hash for Product<TOuter, TInner>

Source§

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher. Read more
1.3.0 · Source§

fn hash_slice<H>(data: &[Self], state: &mut H)
where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher. Read more
Source§

impl<'a, TOuter, TInner> IntoOwned<'a> for Product<TOuter, TInner>
where TOuter: IntoOwned<'a>, TInner: IntoOwned<'a>,

Source§

type Owned = Product<<TOuter as IntoOwned<'a>>::Owned, <TInner as IntoOwned<'a>>::Owned>

Owned type into which this type can be converted.
Source§

fn into_owned(self) -> Self::Owned

Conversion from an instance of this type to the owned type.
Source§

fn clone_onto(self, other: &mut Self::Owned)

Clones self onto an existing instance of the owned type.
Source§

fn borrow_as(owned: &'a Self::Owned) -> Self

Borrows an owned instance as oneself.
Source§

impl<TOuter: Ord, TInner: Ord> Ord for Product<TOuter, TInner>

Source§

fn cmp(&self, other: &Product<TOuter, TInner>) -> Ordering

This method returns an Ordering between self and other. Read more
1.21.0 · Source§

fn max(self, other: Self) -> Self
where Self: Sized,

Compares and returns the maximum of two values. Read more
1.21.0 · Source§

fn min(self, other: Self) -> Self
where Self: Sized,

Compares and returns the minimum of two values. Read more
1.50.0 · Source§

fn clamp(self, min: Self, max: Self) -> Self
where Self: Sized,

Restrict a value to a certain interval. Read more
Source§

impl<TOuter: PartialEq, TInner: PartialEq> PartialEq for Product<TOuter, TInner>

Source§

fn eq(&self, other: &Product<TOuter, TInner>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<TOuter: PartialOrd, TInner: PartialOrd> PartialOrd for Product<TOuter, TInner>

Source§

fn partial_cmp(&self, other: &Product<TOuter, TInner>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists. Read more
1.0.0 · Source§

fn lt(&self, other: &Rhs) -> bool

Tests less than (for self and other) and is used by the < operator. Read more
1.0.0 · Source§

fn le(&self, other: &Rhs) -> bool

Tests less than or equal to (for self and other) and is used by the <= operator. Read more
1.0.0 · Source§

fn gt(&self, other: &Rhs) -> bool

Tests greater than (for self and other) and is used by the > operator. Read more
1.0.0 · Source§

fn ge(&self, other: &Rhs) -> bool

Tests greater than or equal to (for self and other) and is used by the >= operator. Read more
Source§

impl<TOuter, TOuter2, TInner, TInner2> PartialOrder<Product<TOuter2, TInner2>> for Product<TOuter, TInner>
where TOuter: PartialOrder<TOuter2>, TInner: PartialOrder<TInner2>, Self: PartialEq<Product<TOuter2, TInner2>>,

Source§

fn less_equal(&self, other: &Product<TOuter2, TInner2>) -> bool

Returns true iff one element is less than or equal to the other.
Source§

fn less_than(&self, other: &Rhs) -> bool

Returns true iff one element is strictly less than the other.
Source§

impl<TOuter: Timestamp, TInner: Timestamp> PathSummary<Product<TOuter, TInner>> for Product<TOuter::Summary, TInner::Summary>

Source§

fn results_in( &self, product: &Product<TOuter, TInner>, ) -> Option<Product<TOuter, TInner>>

Advances a timestamp according to the timestamp actions on the path. Read more
Source§

fn followed_by(&self, other: &Self) -> Option<Self>

Composes this path summary with another path summary. Read more
Source§

impl<'a, TO, TI, RO, RI> Push<&&'a Product<TO, TI>> for ProductRegion<RO, RI>
where RO: Region + Push<&'a TO>, RI: Region + Push<&'a TI>,

Source§

fn push(&mut self, item: &&'a Product<TO, TI>) -> Self::Index

Push item into self, returning an index that allows to look up the corresponding read item.
Source§

impl<'a, TO, TI, RO, RI> Push<&'a Product<TO, TI>> for ProductRegion<RO, RI>
where RO: Region + Push<&'a TO>, RI: Region + Push<&'a TI>,

Source§

fn push(&mut self, item: &'a Product<TO, TI>) -> Self::Index

Push item into self, returning an index that allows to look up the corresponding read item.
Source§

impl<TO, TI, RO, RI> Push<Product<TO, TI>> for ProductRegion<RO, RI>
where RO: Region + Push<TO>, RI: Region + Push<TI>,

Source§

fn push(&mut self, item: Product<TO, TI>) -> Self::Index

Push item into self, returning an index that allows to look up the corresponding read item.
Source§

impl<TOuter: Timestamp, TInner: Timestamp> Refines<TOuter> for Product<TOuter, TInner>

Source§

fn to_inner(other: TOuter) -> Self

Converts the outer timestamp to an inner timestamp.
Source§

fn to_outer(self: Product<TOuter, TInner>) -> TOuter

Converts the inner timestamp to an outer timestamp.
Source§

fn summarize( path: <Self as Timestamp>::Summary, ) -> <TOuter as Timestamp>::Summary

Summarizes an inner path summary as an outer path summary. Read more
Source§

impl<TO: RegionPreference, TI: RegionPreference> RegionPreference for Product<TO, TI>

Source§

type Owned = Product<<TO as RegionPreference>::Owned, <TI as RegionPreference>::Owned>

The owned type of the region.
Source§

type Region = ProductRegion<<TO as RegionPreference>::Region, <TI as RegionPreference>::Region>

The recommended container type.
Source§

impl<'a, RO, RI> ReserveItems<Product<<RO as Region>::ReadItem<'a>, <RI as Region>::ReadItem<'a>>> for ProductRegion<RO, RI>
where RO: Region + ReserveItems<<RO as Region>::ReadItem<'a>> + 'a, RI: Region + ReserveItems<<RI as Region>::ReadItem<'a>> + 'a,

Source§

fn reserve_items<I>(&mut self, items: I)
where I: Iterator<Item = Product<RO::ReadItem<'a>, RI::ReadItem<'a>>> + Clone,

Ensure that the region can absorb items without reallocation.
Source§

impl<TOuter, TInner> Serialize for Product<TOuter, TInner>
where TOuter: Serialize, TInner: Serialize,

Source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>
where __S: Serializer,

Serialize this value into the given Serde serializer. Read more
Source§

impl<TOuter: Timestamp, TInner: Timestamp> Timestamp for Product<TOuter, TInner>

Source§

type Summary = Product<<TOuter as Timestamp>::Summary, <TInner as Timestamp>::Summary>

A type summarizing action on a timestamp along a dataflow path.
Source§

fn minimum() -> Self

A minimum value suitable as a default.
Source§

impl<TOuter: Copy, TInner: Copy> Copy for Product<TOuter, TInner>

Source§

impl<T1: Empty, T2: Empty> Empty for Product<T1, T2>

Source§

impl<TOuter: Eq, TInner: Eq> Eq for Product<TOuter, TInner>

Source§

impl<TOuter, TInner> StructuralPartialEq for Product<TOuter, TInner>

Source§

impl<T1, T2> TotalOrder for Product<T1, T2>
where T1: Empty, T2: TotalOrder,

Auto Trait Implementations§

§

impl<TOuter, TInner> Freeze for Product<TOuter, TInner>
where TOuter: Freeze, TInner: Freeze,

§

impl<TOuter, TInner> RefUnwindSafe for Product<TOuter, TInner>
where TOuter: RefUnwindSafe, TInner: RefUnwindSafe,

§

impl<TOuter, TInner> Send for Product<TOuter, TInner>
where TOuter: Send, TInner: Send,

§

impl<TOuter, TInner> Sync for Product<TOuter, TInner>
where TOuter: Sync, TInner: Sync,

§

impl<TOuter, TInner> Unpin for Product<TOuter, TInner>
where TOuter: Unpin, TInner: Unpin,

§

impl<TOuter, TInner> UnwindSafe for Product<TOuter, TInner>
where TOuter: UnwindSafe, TInner: UnwindSafe,

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dst. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ProgressEventTimestamp for T
where T: Data + Debug + Any,

Source§

fn as_any(&self) -> &(dyn Any + 'static)

Upcasts this ProgressEventTimestamp to Any. Read more
Source§

fn type_name(&self) -> &'static str

Returns the name of the concrete type of this object. Read more
Source§

impl<T> Refines<T> for T
where T: Timestamp,

Source§

fn to_inner(other: T) -> T

Converts the outer timestamp to an inner timestamp.
Source§

fn to_outer(self) -> T

Converts the inner timestamp to an outer timestamp.
Source§

fn summarize(path: <T as Timestamp>::Summary) -> <T as Timestamp>::Summary

Summarizes an inner path summary as an outer path summary. Read more
Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> Data for T
where T: Clone + 'static,

Source§

impl<T> Data for T
where T: Send + Sync + Any + Serialize + for<'a> Deserialize<'a> + 'static,

Source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

Source§

impl<T> ExchangeData for T
where T: Data + Data,

Source§

impl<T> Index for T
where T: Copy + Serialize + for<'a> Deserialize<'a>,