Skip to main content

EngineKeySet

Enum EngineKeySet 

Source
pub enum EngineKeySet {
    Document {
        collection: String,
        surrogates: SortedVec<u32>,
    },
    Vector {
        collection: String,
        surrogates: SortedVec<u32>,
    },
    Kv {
        collection: String,
        keys: SortedVec<Vec<u8>>,
    },
    Edge {
        collection: String,
        edges: SortedVec<(u32, u32)>,
        home_vshards: SortedVec<u32>,
    },
    Array {
        collection: String,
        vshards: SortedVec<u32>,
    },
    Collection {
        collection: String,
        vshards: SortedVec<u32>,
    },
    Unique {
        collection: String,
        index: String,
        values: SortedVec<Vec<u8>>,
    },
}
Expand description

A typed key set for one engine within a read or write set.

Keys are normalized to surrogates (or byte keys for KV) at admission, so all engine-specific naming is resolved upstream of the sequencer.

Variants§

§

Document

Document engine (schemaless or strict): identified by surrogate.

Fields

§collection: String
§surrogates: SortedVec<u32>
§

Vector

Vector engine: identified by surrogate.

Fields

§collection: String
§surrogates: SortedVec<u32>
§

Kv

Key-Value engine: identified by raw byte keys.

Fields

§collection: String
§

Edge

Graph edge engine: identified by (src_surrogate, dst_surrogate) pairs.

edges carries the surrogate-pair IDENTITY used for Calvin locking and conflict detection. home_vshards carries the from_key ROUTING homes — the set of VShardId::from_key(src_str) / from_key(dst_str) u32 ids for every edge in this set. Routing (which vShards participate) is driven by home_vshards, NOT by the collection name, because a graph edge is dual-homed across its two endpoint key-hashed vShards.

Fields

§collection: String
§edges: SortedVec<(u32, u32)>
§home_vshards: SortedVec<u32>
§

Array

Array engine: the array’s cells on each vShard in vshards.

An array is tile-partitioned: its cells live on the vShards their tiles hash to, not on the array’s collection home. Each vShard in vshards participates, and the transaction locks the whole array on it. Appended last: the encoding is positional.

Fields

§collection: String
§vshards: SortedVec<u32>
§

Collection

A whole collection on each vShard in vshards, or on the collection’s own vShard when vshards is empty.

In a write set the transaction locks the collection exclusively: a truncate, bulk, predicate, or identity-less write. In a read set it locks the collection shared: a predicate, scan, or index read. A read that observed the collection on named vShards, such as a cross-shard graph read, names them in vshards.

Fields

§collection: String
§vshards: SortedVec<u32>
§

Unique

UNIQUE values a write claims in one index of collection.

Each value is the canonical index value the Data Plane judges. Two transactions that claim one value lock one key, so they serialize.

Fields

§collection: String
§index: String
§values: SortedVec<Vec<u8>>

Implementations§

Source§

impl EngineKeySet

Source

pub fn serialized_size_hint(&self) -> usize

O(1) estimate of the serialized byte size of this key set.

Used by the dependent-read cap check at sequencer admission to bound the total bytes that would be Raft-replicated in a CalvinReadResult entry. This is an estimate, not an exact count; do NOT use it as a correctness check — only as a pre-flight guard.

Source

pub fn collection(&self) -> &str

The collection this key set belongs to.

Source

pub fn is_empty(&self) -> bool

Returns true if this key set contains no keys.

Trait Implementations§

Source§

impl Clone for EngineKeySet

Source§

fn clone(&self) -> Self

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for EngineKeySet

Source§

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

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

impl<'de> Deserialize<'de> for EngineKeySet

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 Eq for EngineKeySet

Source§

impl<'__msgpack_de> FromMessagePack<'__msgpack_de> for EngineKeySet

Source§

fn read<R: Read<'__msgpack_de>>(reader: &mut R) -> Result<Self, Error>
where Self: Sized,

Reads the MessagePack representation of this value from the provided reader.
Source§

impl PartialEq for EngineKeySet

Source§

fn eq(&self, other: &Self) -> bool

Equality operator ==. Read more
1.0.0 (const: unstable) · Source§

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

Inequality operator !=. Read more
Source§

impl Serialize for EngineKeySet

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 StructuralPartialEq for EngineKeySet

Source§

impl ToMessagePack for EngineKeySet

Source§

fn write<W: Write>(&self, writer: &mut W) -> Result<(), Error>

Writes the MessagePack representation of this value into the provided writer.
Source§

fn write_slice<W>(values: &[Self], writer: &mut W) -> Result<(), Error>
where W: Write, Self: Sized,

Writes the MessagePack representation of a slice of values into the provided writer.
Source§

fn size_hint(&self) -> Option<TrustedSizeHint>

Returns a trusted upper bound for the number of bytes written by the next call to Self::write, or None when it cannot be determined cheaply. Read more
Source§

fn max_size() -> Option<TrustedSizeHint>
where Self: Sized,

Returns a trusted upper bound valid for every value of this type. Read more

Auto Trait Implementations§

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> ArchivePointee for T

Source§

type ArchivedMetadata = ()

The archived version of the pointer metadata for this type.
Source§

fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata

Converts some archived metadata to the pointer metadata for itself.
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<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

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

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

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

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

Source§

impl<Q, K> Equivalent<K> for Q
where Q: Eq + ?Sized, K: Borrow<Q> + ?Sized,

Source§

fn equivalent(&self, key: &K) -> bool

Checks if this value is equivalent to the given key. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> FromMessagePackOwned for T
where T: for<'a> FromMessagePack<'a>,

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self> ⓘ

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self> ⓘ

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
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> LayoutRaw for T

Source§

fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>

Returns the layout of the type.
Source§

impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
where T: SharedNiching<N1, N2>, N1: Niching<T>, N2: Niching<T>,

Source§

unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool

Returns whether the given value has been niched. Read more
Source§

fn resolve_niched(out: Place<NichedOption<T, N1>>)

Writes data to out indicating that a T is niched.
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
Source§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T> Scalar for T
where T: 'static + Clone + PartialEq + Debug,

Source§

impl<SS, SP> SupersetOf<SS> for SP
where SS: SubsetOf<SP>,

Source§

fn to_subset(&self) -> Option<SS>

The inverse inclusion map: attempts to construct self from the equivalent element of its superset. Read more
Source§

fn is_in_subset(&self) -> bool

Checks if self is actually part of its subset T (and can be converted to it).
Source§

fn to_subset_unchecked(&self) -> SS

Use with care! Same as self.to_subset but without any property checks. Always succeeds.
Source§

fn from_subset(element: &SS) -> SP

The inclusion map: converts self to the equivalent element of its superset.
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 = !

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

fn try_from(value: U) -> Result<T, !>

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<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self> ⓘ
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self> ⓘ

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more