4 releases

Uses old Rust 2015

0.2.3 Jul 19, 2017
0.2.2 Jul 12, 2017
0.2.1 Dec 5, 2016
0.2.0 Dec 5, 2016
0.1.0 Dec 4, 2016

#24 in #intern

36 downloads per month
Used in 2 crates (via cov)

MIT license

32KB
459 lines

shawshank

An efficient, generic internment structure.

Travis-CI Status Crates.io License

extern crate shawshank;

fn main() {
    // prototypical motivation: string internment
    let mut sp = shawshank::string_arena_set();
    assert_eq!(sp.intern("hello"), Ok(0));
    assert_eq!(sp.intern("world"), Ok(1));
    assert_eq!(sp.intern("hello"), Ok(0));
    assert_eq!(sp.resolve(1), Ok("world"));

    // byte vectors work, too
    let mut bp = shawshank::byte_arena_set();
    assert_eq!(bp.intern(&[0, 1, 2][..]), Ok(0));

    // even Box<T>
    let mut p = shawshank::builder::<Box<u8>>().hash().unwrap();
    assert_eq!(p.intern(255), Ok(0));

    // BTreeMap instead of default HashMap
    let mut bsp = shawshank::builder::<String>().btree().unwrap();
    assert_eq!(bsp.intern("foo"), Ok(0));
}

For more details, see the docs.

Dependencies

~245KB