nested

A memory efficient container for nested collections.

This crate is intended to be used when: - you want a potentially large: - Vec<String> - Vec<Vec<T>> - Vec<C> where C is heap allocated, dynamically sized and can implement Collection trait - you actually only need to use borrowed items (&[T] or &str)

Instead of having n + 1 allocations, you'll only have 2.

Example

```rust use nested::Nested;

let mut v = Nested::::new();

// you can either populate it one by one v.push("a"); v.push("bb".tostring()); v.push("hhh"); v.extend(vec!["iiiiii".tostring(), "jjjj".tostring()]); asserteq!(v.len(), 5); asserteq!(&v[0], "a"); asserteq!(&v[1], "bb");

// or you can directly collect it let mut v = ["a", "b", "c", "d", "e", "f", "g"].iter().collect::>(); assert_eq!(v.len(), 7);

// it also provides basic operations let u = v.splitoff(2); asserteq!(u.get(0), Some("c"));

v.truncate(1); asserteq!(v.pop(), Some("a".tostring())); assert_eq!(v.pop(), None); ```

Benches

See benches directory.

Here are the benches for collecting all words in src/lib.rs file:

test bench_nested_string ... bench: 92,909 ns/iter (+/- 17,258) test bench_nested_string_iter ... bench: 110,710 ns/iter (+/- 13,485) test bench_vec_string ... bench: 159,431 ns/iter (+/- 37,868) test bench_vec_string_iter ... bench: 173,718 ns/iter (+/- 14,779)

Licence

MIT