package combinat

  1. Overview
  2. Docs
Fast combinatorics functions for OCaml.

Install

Dune Dependency

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

Authors

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

Maintainers

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

Sources

combinat-1.0.tbz
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)

  1. ppx_expect >= "v0.12"
  2. ppx_sexp_conv >= "v0.12"
  3. stdio >= "v0.12"
  4. base >= "v0.12"
  5. dune >= "1.7"
  6. ocaml >= "4.06"

Dev Dependencies (1)

  1. core_bench with-test & >= "v0.12"

Used by

None

Conflicts

None