Struct chisel_stringtable::btree_string_table::BTreeStringTable

pub struct BTreeStringTable<'a> { /* private fields */ }

Default implementation just maintains a btree keyed on a 32-bit fxhash value

Implementations

impl<'a> BTreeStringTable<'a>

pub fn new() -> Self

Create a new string table with default initial capacity using the default hash function

Trait Implementations

impl<'a> StringTable<'a, u64> for BTreeStringTable<'a>

fn add(&mut self, value: &str) -> u64

Add a new value to the string table. Returns the u32 hash value of the entry. If the entry already exists within the table, then this operation is idempotent, but the hash value is still returned.

fn remove(&mut self, key: u64)

Attempts to remove a given value from the table.

fn get(&self, key: u64) -> Option<&Cow<'a, str>>

Attempts to retrieve a given value from the table.

fn len(&self) -> usize

The number of elements currently within the table