set-partitions
| Crates.io | set-partitions |
| lib.rs | set-partitions |
| version | 1.0.1 |
| source | src |
| created_at | 2022-01-23 17:16:08.740562 |
| updated_at | 2022-01-23 17:36:26.938012 |
| description | Represent and enumerate set partitions |
| homepage | https://github.com/lyphyser/set-partitions |
| repository | https://github.com/lyphyser/set-partitions |
| max_upload_size | |
| id | 519763 |
| size | 112,173 |
(lyphyser)
documentation
README
set-partitions
set-partitions is crate that allows to represent and enumerate [partitions of a set][https://en.wikipedia.org/wiki/Partition_of_a_set]
Partitions are represented as slices containing restricted growth sequences, enumerated in lexicographic order, using the algorithm from [The Art of Computer Programming Fascicle 3b, page 27, by Donald Knuth][http://www-cs-faculty.stanford.edu/~uno/fasc3b.ps.gz].