#partition #integer #enumerate

integer-partitions

Efficiently enumerate integer partitions

2 releases

Uses old Rust 2015

0.1.1 Jul 24, 2020
0.1.0 Dec 16, 2017

#4 in #enumerate

48 downloads per month

MIT license

6KB
117 lines

There isn't really much to say...

You probably want some documentation.

The code is released under the MIT license.


lib.rs:

Efficiently enumerate integer partitions.

This is an implementation of a method described by Jerome Kelleher, which takes a constant amount of time for each partition. Tests the first few entries of A000041.

No runtime deps