Struct NpubInterner 

pub struct NpubInterner { /* private fields */ }

String interner for npubs using sorted Vec + binary search.

Each unique npub is stored exactly once. Messages reference npubs by u16 index.

• intern(): O(log n) lookup + O(n) insert for new strings
• resolve(): O(1) by index

Memory: ~2 bytes per npub for the sorted index, plus the strings themselves.

Implementations

impl NpubInterner

pub fn new() -> Self

pub fn with_capacity(capacity: usize) -> Self

Pre-allocate capacity for expected number of unique npubs

pub fn intern(&mut self, npub: &str) -> u16

Intern an npub string, returning its stable index.

If the npub already exists, returns the existing index. If new, stores it and returns a new index.

pub fn intern_opt(&mut self, npub: Option<&str>) -> u16

Intern an optional npub, returning NO_NPUB sentinel for None.

pub fn lookup(&self, npub: &str) -> Option<u16>

Look up an npub without inserting. Returns its handle if already interned.

pub fn resolve(&self, idx: u16) -> Option<&str>

Resolve an index back to the npub string.

Returns None for NO_NPUB sentinel or out-of-bounds index.

pub fn len(&self) -> usize

Number of unique npubs stored

pub fn is_empty(&self) -> bool

pub fn memory_usage(&self) -> usize

Total memory used by the interner (approximate)

Trait Implementations

impl Clone for NpubInterner

fn clone(&self) -> NpubInterner

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for NpubInterner

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

Formats the value using the given formatter.

impl DeepSize for NpubInterner

fn deep_size(&self) -> usize

impl Default for NpubInterner

fn default() -> NpubInterner

Returns the “default value” for a type.