#interning #hash #rc #arc #refcount

refcount-interner

A simple reference-counted interning library for strings, slices, and other data

5 releases

0.2.3 Jul 24, 2020
0.2.2 Jul 23, 2020
0.2.1 Jul 14, 2020
0.2.0 Jul 13, 2020
0.1.0 Jul 13, 2020

#31 in Caching

MIT/Apache

23KB
166 lines

refcount-interner

A simple reference-counted interning library for strings, slices, and other data.

This crate provides two kinds of owned interners that store the interned data in the reference-counted types Rc<T> or Arc<T>. When the shrink_to_fit() method is called on the interner, or when the interner is dropped, unused interned objects are deallocated.

The two kinds of interners provided by this crate are RcInterner and ArcInterner, returning Rc<T> and Arc<T> objects respectively.

Example

use std::rc::Rc;
use refcount_interner::RcInterner;

let mut interner = RcInterner::new();

let hello = interner.intern_str("hello");
let world = interner.intern_str("world");

assert!(Rc::ptr_eq(&hello, &interner.intern_str("hello")));

Documentation

Documentation is provided via rustdoc, and can be built with cargo doc, or viewed online at docs.rs/refcount-interner/.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

No runtime deps