Lib.rs

› Algorithms
#partition #integer #enumerate

integer-partitions

Efficiently enumerate integer partitions

by Ram

2 releases

Uses old Rust 2015

0.1.1 Jul 24, 2020
0.1.0 Dec 16, 2017

#2394 in Algorithms

30 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