hashmap-entry-ownable

Variation of HashMap::entry() that accepts borrowed forms of keys.

Compatibility

This crate requires nightly version of Rust (see hash_raw_entry).

entry_ownable() can be used as a drop-in replacement for entry(), unless:

• Entry::key() is used,
• entry is matched as a enum (Entry::Occupied/Entry::Vacant).

Description

Use this crate if you create/update a lot of entries from borrowed forms of keys (e.g. from &str instead of String):

```rust use std::collections::HashMap; use hashmapentryownable::EntryAPI;

let rhyme = vec![ "Mary", "had", "a", "little", "lamb", "little", "lamb", "little", "lamb", ];

let mut words: HashMap = HashMap::new();

for w in rhyme { // words.entry() accepts String but not &str // this version saves us 4 short-living allocations // for consecutive appearances of "little" and "lamb" let counter = words.entryownable(w).orinsert(0); *counter += 1; } ```

This code can be emulated with match map.get_mut(k)/map.insert(k.to_owned(), …). That too would be faster than regular Entry API if keys are reused a lot, but entry_ownable() variant:

• is as concise as regular entry() one,
• only hashes key once, while get_mut()/insert() does it twice if key is not in the map.

Benchmarks

``` test sillybench::entry1 ... bench: 2,162,452 ns/iter (+/- 17,586) test sillybench::getorinsert1 ... bench: 2,310,910 ns/iter (+/- 7,183) test sillybench::entryownable_1 ... bench: 1,586,380 ns/iter (+/- 7,156)

test sillybench::entry2 ... bench: 3,427,428 ns/iter (+/- 104,755) test sillybench::getorinsert2 ... bench: 2,926,719 ns/iter (+/- 11,077) test sillybench::entryownable_2 ... bench: 2,167,021 ns/iter (+/- 8,140)

test sillybench::entry4 ... bench: 6,068,954 ns/iter (+/- 56,549) test sillybench::getorinsert4 ... bench: 4,150,970 ns/iter (+/- 18,292) test sillybench::entryownable_4 ... bench: 3,321,019 ns/iter (+/- 18,487)

test sillybench::entry8 ... bench: 11,278,344 ns/iter (+/- 82,014) test sillybench::getorinsert8 ... bench: 6,602,424 ns/iter (+/- 33,360) test sillybench::entryownable_8 ... bench: 5,631,416 ns/iter (+/- 54,613) ```

License

This crate borrows heavily from Rust's own libstd, hence Apache 2.0 and MIT.