package combinat
Fast combinatorics functions for OCaml.
Install
Dune Dependency
Authors
Maintainers
Sources
combinat-1.0.tbz
sha256=6376a91c6d0b82f41a0ef0c857f851486c9de5f9e817ae36141ca86ee60259cb
md5=122247fb70b1bda02818e023de7165c7
Description
combinat provides fast iterators over combinatorial objects such as permutations, combinations, and integer partitions.
Published: 07 Mar 2019
README
combinat
Combinatorics for OCaml with a focus on performance.
┌──────────────────────────────┬─────────────┬───────────────┬───────────────┬───────────────┬────────────┐
│ Name │ Time/Run │ mWd/Run │ mjWd/Run │ Prom/Run │ Percentage │
├──────────────────────────────┼─────────────┼───────────────┼───────────────┼───────────────┼────────────┤
│ combinations_naive_med │ 20_207.45us │ 2_703_244.14w │ 1_097_250.70w │ 1_097_250.70w │ 100.00% │
│ combinations_external_med │ 5_077.84us │ 1_859_584.47w │ 74.53w │ 74.53w │ 25.13% │
│ combinations_internal_med │ 435.29us │ 44_322.69w │ 6.94w │ 6.94w │ 2.15% │
│ combinations_internal_med_ba │ 208.55us │ 35_445.08w │ 2.98w │ 2.98w │ 1.03% │
└──────────────────────────────┴─────────────┴───────────────┴───────────────┴───────────────┴────────────┘
Dependencies (6)
-
ppx_expect
>= "v0.12" -
ppx_sexp_conv
>= "v0.12" -
stdio
>= "v0.12" -
base
>= "v0.12" -
dune
>= "1.7" -
ocaml
>= "4.06"
Dev Dependencies (1)
-
core_bench
with-test & >= "v0.12"
Used by
None
Conflicts
None
On This Page