combinatorial

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

LTS Haskell 14.16:0.1.0.1
Stackage Nightly 2019-12-06:0.1.0.1
Latest on Hackage:0.1.0.1

See all snapshots combinatorial appears in

BSD-3-Clause licensed and maintained by Henning Thielemann

Module documentation for 0.1.0.1

This version can be pinned in stack with:combinatorial-0.1.0.1@sha256:4ab1fdc8650807305af0070f423db3eab664fbde3dbbc61f5f608bd7343f317e,2575

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

comments powered byDisqus
A service provided by FP Complete