package combinat
Fast combinatorics for OCaml
Install
Dune Dependency
Authors
Maintainers
Sources
combinat-3.0.tbz
sha256=d6f61ea22b8463ac491601d8862e72dcc2f00e8d1983582883923aeba9881b30
sha512=dbfe276eb28a6f16d3429bbf1047d7f7069f6b3e4f83715ae3047aa858bb2383c98e97aaddac15053d07fd1022efb5a4ef30baad6baeab1debeeb15187a690c5
Description
combinat provides fast iterators over combinatorial objects such as permutations, combinations, and integer partitions.
Published: 20 Apr 2022
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% │
└──────────────────────────────┴─────────────┴───────────────┴───────────────┴───────────────┴────────────┘
Dev Dependencies (6)
-
odoc
with-doc -
core_unix
with-test & >= "v0.15" -
core_bench
with-test & >= "v0.15" -
ppx_jane
with-test & >= "v0.15" -
expect_test_helpers_core
with-test & >= "v0.15" -
core
with-test & >= "v0.15"
Used by
None
Conflicts
None
On This Page