packagecombinat

You can search for identifiers within the package.

in-package search v0.2.0

Fast combinatorics for OCaml

Install

Dune Dependency

github.com Readme Changelog MIT License Edit opam file Versions (2)

Authors

J
Jack Feser <feser@mit.edu>

Maintainers

J
Jack Feser <feser@mit.edu>

Sources

combinat-3.0.tbz

sha256=d6f61ea22b8463ac491601d8862e72dcc2f00e8d1983582883923aeba9881b30

sha512=dbfe276eb28a6f16d3429bbf1047d7f7069f6b3e4f83715ae3047aa858bb2383c98e97aaddac15053d07fd1022efb5a4ef30baad6baeab1debeeb15187a690c5

Description

combinat provides fast iterators over combinatorial objects such aspermutations, 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% │└──────────────────────────────┴─────────────┴───────────────┴───────────────┴───────────────┴────────────┘

Dependencies (2)

dune>= "2.7"
ocaml>= "4.08"

Dev Dependencies (6)

odocwith-doc
core_unixwith-test & >= "v0.15"
core_benchwith-test & >= "v0.15"
ppx_janewith-test & >= "v0.15"
expect_test_helpers_corewith-test & >= "v0.15"
corewith-test & >= "v0.15"

Used by

None

Conflicts