combinatorial

Count, enumerate, rank and unrank combinatorial objects http://hub.darcs.net/thielema/combinatorial/

Version on this page:0.1.0.1
LTS Haskell 12.22:0.1.0.1
Stackage Nightly 2018-12-12:0.1.0.1
Latest on Hackage:0.1.0.1

See all snapshots combinatorial appears in

BSD3 licensed and maintained by Henning Thielemann

Module documentation for 0.1.0.1

There are no documented modules for this package.

Counting, enumerating, ranking and unranking of combinatorial objects. Well-known and less well-known basic combinatoric problems and examples.

The functions are not implemented in obviously stupid ways, but they are also not optimized to the maximum extent. The package is plain Haskell 98.

See also:

  • exact-combinatorics: Efficient computations of large combinatoric numbers.

  • combinat: Library for a similar purpose with a different structure and selection of problems.

Changes

Change log for the combinatorial package

0.1

  • added explicit export lists, thus hide some helper functions and alternative implementations

  • use alternative implementations in tests

  • chooseToIndex -> chooseRank, chooseFromIndex -> chooseUnrank

0.0

  • Tests: replaced (==>) and custom cardinal types by QC.forAll.

  • extracted from HTam package

Depends on 5 packages:
Used by 1 package:
comments powered byDisqus