Struct SymbolIndex 

pub struct SymbolIndex { /* private fields */ }

Index that maps symbol names to code unit IDs for O(1) lookup.

Implementations

impl SymbolIndex

pub fn build(graph: &CodeGraph) -> Self

Build a SymbolIndex from all code units in the given graph.

Iterates over every unit once, populating the exact, lowercase, and sorted name collections.

pub fn lookup_exact(&self, name: &str) -> &[u64]

Look up unit IDs by exact symbol name (case-sensitive).

Returns an empty slice if no units match.

pub fn lookup_prefix(&self, prefix: &str) -> Vec<u64>

Look up unit IDs whose lowercase name starts with the given prefix (case-insensitive).

Uses binary search on sorted names for efficient prefix matching.

pub fn lookup_contains(&self, substring: &str) -> Vec<u64>

Look up unit IDs whose lowercase name contains the given substring (case-insensitive).

This is a linear scan over the lowercase map; use lookup_prefix or lookup_exact when possible.

pub fn len(&self) -> usize

Returns the number of distinct exact symbol names in the index.

pub fn is_empty(&self) -> bool

Returns true if the index contains no entries.

Trait Implementations

impl Clone for SymbolIndex

fn clone(&self) -> SymbolIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SymbolIndex

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

Formats the value using the given formatter.

impl Default for SymbolIndex

fn default() -> SymbolIndex

Returns the “default value” for a type.