Skip to main content

PrimaryIndex

worktable

Struct PrimaryIndex 

Source 
pub struct PrimaryIndex<PrimaryKey, const DATA_LENGTH: usize, PkNodeType = Vec<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>>>
where
    PrimaryKey: Clone + Ord + Send + 'static + Hash,
    PkNodeType: NodeLike<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>> + Send + 'static,
{
    pub pk_map: IndexMap<PrimaryKey, OffsetEqLink<DATA_LENGTH>, PkNodeType>,
    pub reverse_pk_map: IndexMap<OffsetEqLink<DATA_LENGTH>, PrimaryKey>,
}
Expand description

Combined storage for primary and reverse indexes.

Maintains bidirectional mapping between primary keys and their data locations:

  • Forward index: PrimaryKey → OffsetEqLink (primary lookups)
  • Reverse index: OffsetEqLink → PrimaryKey (vacuum, position queries)

Fields§

§pk_map: IndexMap<PrimaryKey, OffsetEqLink<DATA_LENGTH>, PkNodeType>§reverse_pk_map: IndexMap<OffsetEqLink<DATA_LENGTH>, PrimaryKey>

Trait Implementations§

Source§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> Debug for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>
where PrimaryKey: Clone + Ord + Send + 'static + Hash + Debug, PkNodeType: NodeLike<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>> + Send + 'static + Debug,

Source§

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

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

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> Default for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>
where PrimaryKey: Clone + Ord + Send + 'static + Hash, PkNodeType: NodeLike<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>> + Send + 'static,

Source§

fn default() -> Self

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

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> TableIndex<PrimaryKey> for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>
where PrimaryKey: Debug + Eq + Hash + Clone + Send + Ord, PkNodeType: NodeLike<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>> + Send + 'static,

Source§

fn insert(&self, value: PrimaryKey, link: Link) -> Option<Link>

Source§

fn insert_checked(&self, value: PrimaryKey, link: Link) -> Option<()>

Source§

fn remove(&self, value: &PrimaryKey, _: Link) -> Option<(PrimaryKey, Link)>

Source§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> TableIndexCdc<PrimaryKey> for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>
where PrimaryKey: Debug + Eq + Hash + Clone + Send + Ord, PkNodeType: NodeLike<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>> + Send + 'static,

Source§

fn insert_cdc( &self, value: PrimaryKey, link: Link, ) -> (Option<Link>, Vec<ChangeEvent<Pair<PrimaryKey, Link>>>)

Source§

fn insert_checked_cdc( &self, value: PrimaryKey, link: Link, ) -> Option<Vec<ChangeEvent<Pair<PrimaryKey, Link>>>>

Source§

fn remove_cdc( &self, value: PrimaryKey, _: Link, ) -> (Option<(PrimaryKey, Link)>, Vec<ChangeEvent<Pair<PrimaryKey, Link>>>)

Auto Trait Implementations§

§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType = Vec<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>>> !Freeze for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>

§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType = Vec<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>>> !RefUnwindSafe for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>

§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> Send for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>
where PrimaryKey: Sync,

§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> Sync for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>
where PrimaryKey: Sync,

§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType> Unpin for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>

§

impl<PrimaryKey, const DATA_LENGTH: usize, PkNodeType = Vec<Pair<PrimaryKey, OffsetEqLink<DATA_LENGTH>>>> !UnwindSafe for PrimaryIndex<PrimaryKey, DATA_LENGTH, PkNodeType>

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

Source§

fn from(t: T) -> T

Returns the argument unchanged.

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

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Pointee for T

Source§

type Metadata = ()

The metadata type for pointers and references to this type.
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> 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