bitcombiiter

bitcombiiter is a small dependency-free crate to enumerate all bit combinations less than given unsigned integer value keeping the number of bits.

```rust use bitcombiiter::BitCombinations;

fn main() { let u = 0b00010100u8;

let mut c = BitCombinations::new(u);

println!("{:#b}", c.next().unwrap()); // => 0b00010010
println!("{:#b}", c.next().unwrap()); // => 0b00010001
println!("{:#b}", c.next().unwrap()); // => 0b00001100
println!("{:#b}", c.next().unwrap()); // => 0b00001010
println!("{:#b}", c.next().unwrap()); // => 0b00001001
println!("{:#b}", c.next().unwrap()); // => 0b00000110
println!("{:#b}", c.next().unwrap()); // => 0b00000101
println!("{:#b}", c.next().unwrap()); // => 0b00000011
println!("{}", c.next().is_none()); // => true

} ```

Install

Add the crate to dependencies in your Cargo.toml. Using cargo-edit:

cargo add bit_combi_iter

API

BitCombinations<U> (U can be u8, u16, u32, u64, u128)

A struct implementing Iterator<Item=U>. Size of this struct is the same as size of U. No additional allocation is necessary.

BitCombinations::<U>::new(init: U) -> Self

new generates a BitCombinations instance initializing with state init.

BitCombinations::<U>::next(&mut self) -> Option<U>

next method generates a next bit combination of the current state. The generated value is always smaller than the next state.

BitCombinations::<U>::peek(self) -> Option<U>

peek method returns the current state. When the iterator finished iterating all combinations, this method returns None.

Special Thanks

The algorithm was borrowed from the blog post by @herumi.

License

Distributed under the MIT License.