Inspired by the bytes crate, which offers zero-copy byte slices, this crate does the same but for strings. It is backed by standard library string that is stored by smart pointer, and every instance contains a range into that String. This allows for cheap zero-copy cloning and slicing of the string. This is especially useful for parsing operations, where a large string needs to be sliced into a lot of substrings.
This crate offers a safe API that ensures that every string and every string
slice is UTF-8 encoded. It does not allow slicing of strings within UTF-8
multibyte sequences. It offers try_* functions for every operation that can
fail to avoid panics. It also uses extensive unit testing with a full test
coverage to ensure that there is no unsoundness.
Efficient Cloning: The crate's architecture enables low-cost (zero-copy) clone and slice creation, making it ideal for parsing strings that are widely shared.
Efficient Slicing: The crate's architecture enables low-cost (zero-copy) slice creation, making it ideal for parsing operations where one large input string is slices into many smaller strings.
Copy on Write: Despite being cheap to clone and slice, it allows for mutation using copy-on-write. For strings that are not shared, it has an optimisation to be able to mutate it in-place safely to avoid unnecessary copying.
Compatibility: The API is designed to closely resemble Rust's standard
library [String], facilitating smooth integration and being almost a drop-in
replacement.
Generic over Storage: The crate is flexible in terms of how the data is
stored. It allows for using Arc<String> for multithreaded applications and
Rc<String> for single-threaded use, providing adaptability to different
storage requirements and avoiding the need to pay for atomic operations when
they are not needed.
Safety: The crate enforces that all strings and string slices are UTF-8
encoded. Any methods that might violate this are marked as unsafe. All methods
that can fail have a try_* variant that will not panic. Use of safe functions
cannot result in unsound behaviour.
This is a comparison of this crate to other, similar crates. The comparison is made on four features:
String]?Here is the data, with links to the crates for further examination:
| Crate | Zero-Copy | Slicing | Modify | Generic | Compatible | Notes |
| --- | --- | --- | --- | --- | --- | --- |
| [imstr] | Yes | Yes | Yes | Yes | Yes | This crate. |
| [tendril] | Yes | Yes | Yes | Yes | No | Complex implementation. API not quite compatible with [String], but otherwise closest to what this crate does. |
| [immut_string] | Yes | No | Yes (no optimisation) | No | No | Simply a wrapper around Arc<String>. |
| [immutable_string] | Yes | No | No | No | No | Wrapper around Arc<str>. |
| [arccstr] | Yes | No | No | No | No | Not UTF-8 (Null-terminated C string). Hand-written Arc implementation. |
| [implicit-clone] | Yes | No | No | No* | Yes | Immutable string library. Has sync and unsync variants. |
| [semistr] | No | No | No | No | No | Stores short strings inline. |
| [quetta] | Yes | Yes | No | No | No | Wrapper around Arc<String> that can be sliced. |
| [bytesstr] | Yes | No* | No | No | No | Wrapper around Bytes. Cannot be directly sliced. |
| [fast-str] | Yes | No | No | No | No | Looks like there could be some unsafety. |
| [flexstr] | Yes | No | No | Yes | No | |
| [bytestring] | Yes | No | No | No | No | Wrapper around Bytes. Used by actix. |
| [arcstr] | Yes | Yes | No | No | No | Can store string literal as &'static str. |
| [cowstr] | Yes | No | Yes | No | No | Reimplements Arc, custom allocation strategy. |
| [strck] | No | No | No | Yes | No | Typechecked string library. |
MIT, see LICENSE.md.