1 unstable release

0.1.0 Jul 15, 2022

#2544 in Algorithms

MIT license

20KB
209 lines

pushy: Vec-like stack-allocated buffer codecov

pushy::PushArray is a safe abstraction over uninitialized Rust arrays.

A buffer you can push elements to

// Fixed capacity of 3
let mut arr: PushArray<_, 3> = PushArray::new();

while let Some(elem) = rx.next() {
   // `push` panics if a buffer overflow would happen
   arr.push(elem);
}

if let Some(elem) = other_rx.next() {
   // Non-panicking version of `push
   arr.push_checked(elem)?;
}

The length is the amount of initialized elements

let mut arr: PushArray<u8, 5> = PushArray::new();

// Nothing was initialized yet
assert_eq!(arr.len(), 0);

arr.push_str("World")?;
assert_eq!(arr.len(), 5);

Byte-specific methods

// `as_str` and `push_str` are implemented for `PushArray<u8>`
let mut arr: PushArray<u8, 10> = PushArray::new();
arr.push_str("Hey")?;

// Converts to &str if the contents of the array are valid UTF-8
assert_eq!(arr.as_str(), Some("Hey"));

You can only access elements that were initialized

let mut arr: PushArray<u8, 10> = PushArray::new();
arr.push_str("Hey")?;

assert_eq!(arr.get(0), Some(&b'H'));
assert_eq!(arr.get(1), Some(&b'e'));
assert_eq!(arr.get(2), Some(&b'y'));

// Even though the capacity is 10, only three elements were initialized, so `get(3)` returns None
assert_eq!(arr.get(3), None);

// Access through the Index trait
assert_eq!(arr[2], b'y');

Pushing many elements at once

let mut bytes: PushArray<u8, 10> = PushArray::new();

let hello = [b'H', b'e', b'l', b'l', b'o'];
// You can copy from a slice (currently only for Copy types)
bytes.copy_from_slice(&hello)?;

assert_eq!(bytes.as_str(), Some("Hello"));

// Push an array onto the PushArray taking ownership of these elements (works for !Copy elements)
bytes.push_array(hello)?;

assert_eq!(bytes.as_str(), Some("HelloHello"));

Get all initialized elements

let mut numbers: PushArray<u32, 50> = PushArray::new();
for number in [2, 5, 7, 2, 3, 4] {
    numbers.push(number);
}

// Get all initialized elements with `initialized`
assert_eq!(numbers.initialized(), &[2, 5, 7, 2, 3, 4]);
// `as_slice` is an alias to `initialized`
assert_eq!(numbers.as_slice(), &[2, 5, 7, 2, 3, 4]);

No runtime deps