Struct DenseIdx 

pub struct DenseIdx(pub u32);

Dense index for O(1) array access during query execution.

During query execution, we load subgraphs into memory with dense arrays. DenseIdx provides efficient indexing into these arrays, while VidRemapper handles the bidirectional mapping between sparse VIDs and dense indices.

Tuple Fields

0: u32

Implementations

impl DenseIdx

pub const INVALID: DenseIdx

Sentinel value for invalid index.

pub fn new(idx: u32) -> Self

Creates a new dense index.

pub fn as_usize(&self) -> usize

Returns the index as usize for array indexing.

pub fn as_u32(&self) -> u32

Returns the raw u32 value.

pub fn is_invalid(&self) -> bool

Check if this is the invalid sentinel.

Trait Implementations

impl Clone for DenseIdx

fn clone(&self) -> DenseIdx

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for DenseIdx

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

Formats the value using the given formatter.

impl Display for DenseIdx

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

Formats the value using the given formatter.

impl From<u32> for DenseIdx

fn from(val: u32) -> Self

Converts to this type from the input type.

impl From<usize> for DenseIdx

fn from(val: usize) -> Self

Converts to this type from the input type.

impl Hash for DenseIdx

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

Feeds this value into the given Hasher.

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

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl Ord for DenseIdx

fn cmp(&self, other: &DenseIdx) -> Ordering

This method returns an Ordering between self and other.

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

where Self: Sized,

Compares and returns the maximum of two values.

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

where Self: Sized,

Compares and returns the minimum of two values.

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

where Self: Sized,

Restrict a value to a certain interval.

impl PartialEq for DenseIdx

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl PartialOrd for DenseIdx

fn partial_cmp(&self, other: &DenseIdx) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

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

impl Copy for DenseIdx

impl Eq for DenseIdx

impl StructuralPartialEq for DenseIdx