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

pub fn with_hash(f: StringHashFunction<u32>) -> Self

Create a new string table with a user-defined string hashing function

Trait Implementations

impl<'a> Clone for BTreeStringTable<'a>

fn clone(&self) -> BTreeStringTable<'a>

Returns a copy of the value.

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

Performs copy-assignment from source.

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

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

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 contains(&self, value: &str) -> bool

Checks whether a given value is already stored within the table

fn remove(&mut self, value: &str)

Attempts to remove a given value from the table.

fn get(&self, key: u32) -> 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