#data-structure #vector #nbits #bits-vec #small-bits

nightly nbits_vec

Small bits value (e.g. 1,2.. bits) vector implementation.

2 releases

Uses old Rust 2015

0.1.1 Jan 5, 2016
0.1.0 Jan 5, 2016

#1727 in Data structures

MIT license

913 lines


travis-badge release-badge downloads docs-badge license-badge

A crate aims to resolve small bits values storage and operations problem.

Small bits values will be stored in a vector of Block - which is a PrimInt in memory. Here, we only consider the case that one Block will store some of the small bits values, such as 1, 2, 3, 4, 5 bits stored in u8, u16, u32, u64.

WARN: In this crate, I(@zitsen) decided to use RawVec from unstable alloc crate as vector background, which means the API would only be avaliable in nightly version of Rust and that the API might be changed in some time the alloc API changed. So a stable version may never give out.

See usage in struct documentation.


~15K SLoC