A very easy to use library for interning strings or other data in rust. Interned data is very efficient to either hash or compare for equality (just a pointer comparison). Data is also automatically de-duplicated.
You have three options with the internment crate:
Intern, which will never free your data. This means that an
Copy, so you can make as many copies of the pointer as you may care to at no cost.
LocalIntern, which will only free your data when the calling thread exits. This means that a
Copy, so you can make as many copies of the pointer as you may care to at no cost. However, you cannot share a
LocalInternwith another thread. On the plus side, it is faster to create a
ArcIntern, which reference-counts your data and frees it when there are no more references.
ArcInternwill keep memory use down, but requires locking whenever a clone of your pointer is made, as well as when dropping the pointer.
In each case, accessing your data is a single pointer dereference, and
the size of any internment data structure (
ArcIntern) is a single pointer. In each case, you have a guarantee
that a single data value (as defined by
correspond to a single pointer value. This means that we can use
pointer comparison (and a pointer hash) in place of value comparisons,
which is very fast.
use internment::Intern; let x = Intern::new("hello"); let y = Intern::new("world"); assert_ne!(x, y);
A pointer to a reference-counted interned object.
A pointer to an interned object.
A pointer to a thread-local interned object.