package combinat

  1. Overview
  2. Docs
Fast combinatorics for OCaml

Install

Dune Dependency

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

Authors

  1. J
    Jack Feser <feser@mit.edu>

Maintainers

  1. J
    Jack Feser <feser@mit.edu>

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% │
└──────────────────────────────┴─────────────┴───────────────┴───────────────┴───────────────┴────────────┘

Dependencies (2)

  1. dune >= "2.7"
  2. ocaml >= "4.08"

Dev Dependencies (6)

  1. odoc with-doc
  2. core_unix with-test & >= "v0.15"
  3. core_bench with-test & >= "v0.15"
  4. ppx_jane with-test & >= "v0.15"
  5. expect_test_helpers_core with-test & >= "v0.15"
  6. core with-test & >= "v0.15"

Used by

None

Conflicts

None