#vec #collection #different #storing #type #slice

no-std scratchbuffer

A Vec<u8> like data-structure, that can be used as slices of different types

1 unstable release

0.1.0-alpha.1 Jan 14, 2023

#1657 in Data structures

MIT/Apache

11KB
206 lines

scratchbuffer

Crates.io docs.rs license: MIT/Apache-2.0 Rust CI

ScratchBuffer<dyn Trait> is like Vec<Box<dyn Trait>>, but with an optimization that avoids allocations. This works by using multiple larger blocks of memory and storing their pointers in a Vec. This means, the items are randomly accessible, but may not lay in continues memory.

Example

This example stores multiple values the ScratchBuffer and accesses them. (push(...) requires the "unstable" feature (nightly only))

use scratchbuffer::ScratchBuffer;
let mut buf = ScratchBuffer::new();

// to use the scratchbuffer, you need to clear it, and tell which type you want to use
let mut u32buf = buf.clear_and_use_as::<u32>();
u32buf.push(123);
u32buf.push(456);
assert_eq!(&[123u32, 456], u32buf.as_slice());

// now use the scratchbuffer with a different type.
// in this case, no memory-allocations are needed, because the scratchbuffer
// can re-use the memory it has allocated for u32buf
let u16buf = buf.clear_and_use_as::<u16>();
u16buf.push(345);
u16buf.push(678);
assert_eq!(&[345u16, 678], u16buf.as_slice());

no_std

This crate should also work without std (with alloc). No additional configuration required.

License

This project is licensed under either of

at your option.

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