Struct Partitions

pub struct Partitions { /* private fields */ }

Iterates over the partitions of a given positive integer.

Implementations

impl Partitions

pub fn new(n: usize) -> Partitions

Makes a new iterator.

pub fn next(&mut self) -> Option<&[usize]>

Advances the iterator and returns the next partition.

pub fn recycle(n: usize, vec: Vec<usize>) -> Partitions

Makes a new iterator, trying to avoid allocations.

Any vector can be passed to this function, since its contents will be cleared and it will be filled with zeroes, but note that the vector will still reallocate if its capacity is less than n + 1.

pub fn end(self) -> Vec<usize>

Destroys the iterator and returns a vector for further use.

You only need to call this function if you want to reuse the vector for something else. Its contents will be in an undefined state, and so cannot be relied upon.