Skip to content

Interned string and more for rust

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT
Notifications You must be signed in to change notification settings

HyeonuPark/internship-rs

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Internship

Docs.rs Build Status codecov

Interned string and more for rust.

What is interning?

Interning is a method to store exactly one copy of immutable data.

Imagine your program holds lots of string values, mostly same value in it, and does not mutate them at all. If you use String to store them, lots of memories are wasted just for storing identical texts.

Interning efficiently eliminate this problem by managing global pool of cache, in the case above the type of the pool can be HashSet<Rc<str>>. When you need a new owned string, first you should lookup global pool for it. If desired string is found then use it. If not, just create a new one and put them also to the pool.

Or, you can just use internship and ignore all the hassle. Why not?

What does this library provide?

This crate exposes a set of interned types which correspond to Rc but guaranteed to be unique over its value within thread. Instances of them are per-thread cached to archive this goal.

Additionally, these types does not heap-allocate small data that can be fit on stack. Size limit of inline-able data is 15 bytes on 64-byte machines.

IStr, IBytes, and ICStr correspond to str, [u8], and CStr respectively.

License

This repository is dual-licensed under the MIT license and Apache license 2.0 at your option. By contributing to Internship you agree that your contributions will be licensed under these two licenses.

About

Interned string and more for rust

Resources

License

Apache-2.0, MIT licenses found

Licenses found

Apache-2.0
LICENSE-APACHE
MIT
LICENSE-MIT

Stars

Watchers

Forks

Packages

No packages published

Languages