4 releases

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

#37 in Caching

Download history 44/week @ 2019-12-02 40/week @ 2019-12-09 18/week @ 2019-12-16 22/week @ 2019-12-23 30/week @ 2019-12-30 19/week @ 2020-01-06 34/week @ 2020-01-13 44/week @ 2020-01-20 25/week @ 2020-01-27 32/week @ 2020-02-03 22/week @ 2020-02-10 32/week @ 2020-02-17 71/week @ 2020-02-24 26/week @ 2020-03-02 30/week @ 2020-03-09 23/week @ 2020-03-16

136 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

~200KB