random-partition 0.1.0

Generate approximately uniformly distributed random integer partitions.
Documentation
  • Coverage
  • 66.67%
    4 out of 6 items documented0 out of 5 items with examples
  • Size
  • Source code size: 9.25 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 442.35 kB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 2m 23s Average build duration of successful builds.
  • all releases: 2m 23s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • SV-97/random-partition
    0 0 0
  • crates.io
  • Dependencies
  • Versions
  • Owners
  • SV-97

Description

Generate approximately uniformly distributed random integer partitions of a given size.

Algorithm

The algorithm is essentially the algorithm described here [https://stackoverflow.com/questions/10287021/an-algorithm-for-randomly-generating-integer-partitions-of-a-particular-length] with some core functions rewritten as dynamic programs to make the whole thing more efficient.