Column Vec

colvec provides a derive macro which generates a Vec-like data structure, except with a transposed row / column layout. This means you can take a slice across an entire column of a single struct field. ColVec has the same struct size (size_of::<Vec<T>>()) and growth factor as Vec, and uses a single contiguous allocation. ColVec can be smaller than Vec when the Struct has padding, since no padding is needed in the transposed layout [^1]. ColVec can be faster to iterate than Vec when only accessing a single struct field column because the unused data in the other fields do not occupy the cache line, and thus has reduced cache eviction.

[^1]: To ensure proper alignment, the minimum capacity is the item alignment.

Example

#[derive(colvec::ColVec)]
struct Test{
	field1:u8,
	field2:Option<u8>,
	field3:i16,
	field4:u32,
}

let mut col=TestColVec::new();
col.push(Test{
	field1:1,
	field2:Some(2),
	field3:3,
	field4:4,
});
col.push(Test{
	field1:5,
	field2:Some(6),
	field3:7,
	field4:8,
});

assert_eq!(&[1,5], col.field1_slice());
assert_eq!(&[Some(2),Some(6)], col.field2_slice());
assert_eq!(&[3,7], col.field3_slice());
assert_eq!(&[4,8], col.field4_slice());

License