Struct spacetimedb_table::pointer_map::PointerMap

pub struct PointerMap { /* private fields */ }

An pointer map RowHash -> [RowPointer].

Implementations

impl PointerMap

pub fn num_collisions(&self) -> usize

The number of colliding hashes in the map.

If two hashes collide then this counts as 2.

pub fn num_non_collisions(&self) -> usize

The number hashes that do not collide.

pub fn len(&self) -> usize

The number of pointers in the map. This is equal to the number of non-colliding hashes plus the number of colliding hashes.

pub fn is_empty(&self) -> bool

Returns true if there are no pointers in the map.

pub fn pointers_for(&self, hash: RowHash) -> &[RowPointer]

Returns the row pointers associated with the given row hash.

pub fn pointers_for_mut(&mut self, hash: RowHash) -> &mut [RowPointer]

Returns the row pointers associated with the given row hash.

Take care not to change the reserved bit of any row pointer or this will mess up the internal state of the PointerMap.

pub fn insert(&mut self, hash: RowHash, ptr: RowPointer) -> bool

Associates row hash with row ptr. Returns whether hash was already associated with ptr

Handles any hash conflicts for hash.

pub fn remove(&mut self, hash: RowHash, ptr: RowPointer) -> bool

Removes the association hash -> ptr.

Returns whether the association was deleted.

Trait Implementations

impl Clone for PointerMap

fn clone(&self) -> PointerMap

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for PointerMap

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

Formats the value using the given formatter.

impl Default for PointerMap

fn default() -> PointerMap

Returns the “default value” for a type.

impl FromIterator<(RowHash, RowPointer)> for PointerMap

fn from_iter<T: IntoIterator<Item = (RowHash, RowPointer)>>(iter: T) -> Self

Creates a value from an iterator.

impl PartialEq for PointerMap

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

This method tests for self and other values to be equal, and is used by ==.

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

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

impl Eq for PointerMap

impl StructuralPartialEq for PointerMap