Struct VidRemapper 

pub struct VidRemapper { /* private fields */ }

Bidirectional mapping between sparse Vid and dense array indices.

Used during subgraph loading and query execution to enable O(1) array access while preserving the ability to convert back to VIDs for results.

Implementations

impl VidRemapper

pub fn new() -> VidRemapper

Creates a new empty remapper.

pub fn with_capacity(capacity: usize) -> VidRemapper

Creates a remapper with pre-allocated capacity.

pub fn insert(&mut self, vid: Vid) -> DenseIdx

Assigns a dense index to a VID (during subgraph load).

If the VID is already mapped, returns the existing index. Otherwise, assigns the next available index.

pub fn insert_many(&mut self, vids: &[Vid]) -> Vec<DenseIdx>

Inserts multiple VIDs at once, returning their dense indices.

pub fn to_dense(&self, vid: Vid) -> Option<DenseIdx>

VID → DenseIdx (for array indexing)

Returns None if the VID is not mapped.

pub fn to_dense_unchecked(&self, vid: Vid) -> DenseIdx

VID → DenseIdx, panicking if not found.

Use when you’re certain the VID was already inserted.

pub fn to_vid(&self, idx: DenseIdx) -> Vid

DenseIdx → VID (for returning results)

Panics if the index is out of bounds.

pub fn to_vid_opt(&self, idx: DenseIdx) -> Option<Vid>

DenseIdx → VID, returning None if out of bounds.

pub fn len(&self) -> usize

Returns the number of mapped VIDs.

pub fn is_empty(&self) -> bool

Returns true if no VIDs are mapped.

pub fn contains(&self, vid: Vid) -> bool

Checks if a VID is already mapped.

pub fn iter(&self) -> impl Iterator<Item = (DenseIdx, Vid)>

Returns an iterator over all (DenseIdx, Vid) pairs.

pub fn vids(&self) -> impl Iterator<Item = Vid>

Returns an iterator over all VIDs in dense order.

pub fn vids_slice(&self) -> &[Vid]

Returns a slice of all VIDs in dense order.

pub fn clear(&mut self)

Clears all mappings.

pub fn memory_usage(&self) -> usize

Memory usage in bytes (approximate).

Trait Implementations

impl Clone for VidRemapper

fn clone(&self) -> VidRemapper

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for VidRemapper

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

Formats the value using the given formatter.

impl Default for VidRemapper

fn default() -> VidRemapper

Returns the “default value” for a type.