Struct IdMap 

pub struct IdMap { /* private fields */ }

Implementations

impl IdMap

pub fn new() -> Self

pub fn get_or_insert(&mut self, key: &str) -> u32

Convenience wrapper around Self::try_insert for call-sites that do not return Result. Panics only when the u32 id space is exhausted (> 4 billion distinct node keys inserted without restart). Converting this to return Result<u32> requires a public API change — tracked as a TODO-0.4.2 task.

pub fn try_insert(&mut self, key: &str) -> Result<u32>

Allocate a dense id for key, or return the existing live id. Fails before wrap when the next id would not fit in u32.

pub fn get(&self, key: &str) -> Option<u32>

pub fn key_of(&self, id: u32) -> Option<&str>

pub fn key_of_historical(&self, id: u32) -> Option<&str>

Like key_of, but also resolves tombstoned ids.

Use only for historical WAL scan paths (e.g. edge_history) where the goal is to reconstruct what existed in the past, not the current live state. All other callers should use key_of.

pub fn rename(&mut self, old: &str, new: &str) -> Result<u32>

Rename a live key, keeping its dense id stable.

Returns Err(KeyNotFound) if old is unknown or tombstoned. Returns Err(DuplicateKey) if new is already a live key. On success returns the stable id shared by both names.

pub fn delete(&mut self, key: &str) -> Option<u32>

Remove key from the live map, permanently tombstone its dense id, and return that id. Returns None if the key is not present.

pub fn is_tombstoned(&self, id: u32) -> bool

Returns true if id has been retired by a prior delete call.

pub fn len(&self) -> usize

Number of total id slots ever allocated (live + tombstoned). Stable across deletes and re-inserts — use live_len for the live count.

pub fn is_empty(&self) -> bool

pub fn live_len(&self) -> usize

Number of currently live (non-tombstoned) entries.

Trait Implementations

impl Clone for IdMap

fn clone(&self) -> IdMap

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for IdMap

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

Formats the value using the given formatter.

impl Default for IdMap

fn default() -> IdMap

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for IdMap

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for IdMap

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.