Struct RunIdIndex 

pub struct RunIdIndex { /* private fields */ }

An index of run IDs enabling efficient prefix lookup and shortest unique prefix computation.

This uses a sorted index with neighbor comparison (inspired by jujutsu’s approach) rather than a trie. For each ID, the shortest unique prefix is determined by comparing with the lexicographically adjacent IDs—the minimum prefix length needed to distinguish from both neighbors.

Implementations

impl RunIdIndex

pub fn new(runs: &[RecordedRunInfo]) -> Self

Creates a new index from a list of runs.

pub fn shortest_unique_prefix_len(&self, run_id: ReportUuid) -> Option<usize>

Returns the shortest unique prefix length for the given run ID.

The returned length is in hex characters (not including dashes). Returns None if the run ID is not in the index.

pub fn shortest_unique_prefix( &self, run_id: ReportUuid, ) -> Option<ShortestRunIdPrefix>

Returns the shortest unique prefix for the given run ID.

The prefix is the minimum string needed to uniquely identify this run among all runs in the index. Both parts include dashes in the standard UUID positions.

Returns None if the run ID is not in the index.

pub fn resolve_prefix( &self, prefix: &str, ) -> Result<ReportUuid, PrefixResolutionError>

Resolves a prefix to a run ID.

The prefix can include or omit dashes. Returns Ok(run_id) if exactly one run matches, or an error if none or multiple match.

pub fn len(&self) -> usize

Returns the number of run IDs in the index.

pub fn is_empty(&self) -> bool

Returns true if the index is empty.

pub fn iter(&self) -> impl Iterator<Item = ReportUuid> + '_

Returns an iterator over all run IDs in sorted order.

Trait Implementations

impl Clone for RunIdIndex

fn clone(&self) -> RunIdIndex

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for RunIdIndex

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

Formats the value using the given formatter.