#hash-map #key-value #cow #forms #copy-on-write #borrowed #owned

hashcow

A Rust HashMap implementation with copy-on-write keys and values

2 unstable releases

0.2.0 Jul 9, 2019
0.1.0 Jul 8, 2019

#11 in #copy-on-write

MIT license

19KB
161 lines

HashCow

Build Status Discord Badge Latest Version Documentation

HashCow is a Rust HashMap implementation with copy-on-write keys and values.


Originally built for optimizing the Purple Protocol, this library provides a way to link HashMaps in memory that have duplicate entries. Instead of the duplicate data, it is instead borrowed and it is only cloned when mutation is needed.

Using HashCow

use hashcow::{Form, CowHashMap};

let mut hm: CowHashMap<str, [u8]> = CowHashMap::new();

// We insert an owned value in the map
hm.insert_owned("key".to_owned(), vec![1, 2, 3]);
assert_eq!(hm.entry_form(&"key").unwrap(), Form::Owned);

// We now create a clone with borrowed fields
let mut hm_clone = hm.borrow_fields();
assert_eq!(hm_clone.entry_form(&"key").unwrap(), Form::Borrowed);

// On mutation, the borrowed entry is cloned
let entry = hm_clone.get_mut(&"key").unwrap();

// We now mutate the cloned value
*entry = vec![4, 5, 6];
assert_eq!(hm_clone.entry_form(&"key").unwrap(), Form::Owned);

// The two maps now have different entries for the same key
assert_eq!(hm.get(&"key").unwrap(), &[1, 2, 3]);
assert_eq!(hm_clone.get(&"key").unwrap(), &[4, 5, 6]);

Contributing

We welcome anyone wishing to contribute to HashCow! Check out the issues section of the repository before starting out.

License

HashCow is licensed under the MIT license.

Dependencies

~2MB
~38K SLoC