- github
- ocaml
- opam-repository
- 19c70f
- compilers,4.14,dune.3.22.0~alpha2,revdeps,pacomb.1.3
(not at the head of any monitored branch or PR)
2026-03-16 19:17.31: New job: test pacomb.1.3 with dune.3.22.0~alpha2, using opam dev
from https://github.com/ocaml/opam-repository.git#refs/pull/29547/head (19c70fd6a788b154ec5e9fe26bca1d12fb2519be)
on debian-13-ocaml-4.14/amd64
To reproduce locally:
cd $(mktemp -d)
git clone --recursive "https://github.com/ocaml/opam-repository.git" && cd "opam-repository" && git fetch origin "refs/pull/29547/head" && git reset --hard 19c70fd6
git fetch origin master
git merge --no-edit 4f056bfedf536e66065c3783e694e6aa0b38261a
cat > ../Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:debian-13-ocaml-4.14@sha256:37323dc71cac48a3e4688e16b45b95486f3cc440c55ab3f83114e8973362f41e
USER 1000:1000
WORKDIR /home/opam
RUN sudo ln -f /usr/bin/opam-dev /usr/bin/opam
RUN opam init --reinit -ni
RUN opam option solver=builtin-0install && opam config report
ENV OPAMDOWNLOADJOBS="1"
ENV OPAMERRLOGLEN="0"
ENV OPAMPRECISETRACKING="1"
ENV CI="true"
ENV OPAM_REPO_CI="true"
RUN rm -rf opam-repository/
COPY --chown=1000:1000 . opam-repository/
RUN opam repository set-url --strict default opam-repository/
RUN opam update --depexts || true
RUN opam pin add -k version -yn dune.3.22.0~alpha2 3.22.0~alpha2
RUN opam reinstall dune.3.22.0~alpha2; \
res=$?; \
test "$res" != 31 && exit "$res"; \
export OPAMCLI=2.0; \
build_dir=$(opam var prefix)/.opam-switch/build; \
failed=$(ls "$build_dir"); \
partial_fails=""; \
for pkg in $failed; do \
if opam show -f x-ci-accept-failures: "$pkg" | grep -qF "\"debian-13\""; then \
echo "A package failed and has been disabled for CI using the 'x-ci-accept-failures' field."; \
fi; \
test "$pkg" != 'dune.3.22.0~alpha2' && partial_fails="$partial_fails $pkg"; \
done; \
test "${partial_fails}" != "" && echo "opam-repo-ci detected dependencies failing: ${partial_fails}"; \
exit 1
RUN opam reinstall pacomb.1.3; \
res=$?; \
test "$res" != 31 && exit "$res"; \
export OPAMCLI=2.0; \
build_dir=$(opam var prefix)/.opam-switch/build; \
failed=$(ls "$build_dir"); \
partial_fails=""; \
for pkg in $failed; do \
if opam show -f x-ci-accept-failures: "$pkg" | grep -qF "\"debian-13\""; then \
echo "A package failed and has been disabled for CI using the 'x-ci-accept-failures' field."; \
fi; \
test "$pkg" != 'pacomb.1.3' && partial_fails="$partial_fails $pkg"; \
done; \
test "${partial_fails}" != "" && echo "opam-repo-ci detected dependencies failing: ${partial_fails}"; \
exit 1
RUN (opam reinstall --with-test pacomb.1.3) || true
RUN opam reinstall --with-test --verbose pacomb.1.3; \
res=$?; \
test "$res" != 31 && exit "$res"; \
export OPAMCLI=2.0; \
build_dir=$(opam var prefix)/.opam-switch/build; \
failed=$(ls "$build_dir"); \
partial_fails=""; \
for pkg in $failed; do \
if opam show -f x-ci-accept-failures: "$pkg" | grep -qF "\"debian-13\""; then \
echo "A package failed and has been disabled for CI using the 'x-ci-accept-failures' field."; \
fi; \
test "$pkg" != 'pacomb.1.3' && partial_fails="$partial_fails $pkg"; \
done; \
test "${partial_fails}" != "" && echo "opam-repo-ci detected dependencies failing: ${partial_fails}"; \
exit 1
END-OF-DOCKERFILE
docker build -f ../Dockerfile .
2026-03-16 19:17.31: Using cache hint "ocaml/opam:debian-13-ocaml-4.14@sha256:37323dc71cac48a3e4688e16b45b95486f3cc440c55ab3f83114e8973362f41e-dune.3.22.0~alpha2-pacomb.1.3-19c70fd6a788b154ec5e9fe26bca1d12fb2519be"
2026-03-16 19:17.31: Using OBuilder spec:
((from ocaml/opam:debian-13-ocaml-4.14@sha256:37323dc71cac48a3e4688e16b45b95486f3cc440c55ab3f83114e8973362f41e)
(user (uid 1000) (gid 1000))
(workdir /home/opam)
(run (shell "sudo ln -f /usr/bin/opam-dev /usr/bin/opam"))
(run (network host)
(shell "opam init --reinit --config .opamrc-sandbox -ni"))
(run (shell "opam option solver=builtin-0install && opam config report"))
(env OPAMDOWNLOADJOBS 1)
(env OPAMERRLOGLEN 0)
(env OPAMPRECISETRACKING 1)
(env CI true)
(env OPAM_REPO_CI true)
(run (shell "rm -rf opam-repository/"))
(copy (src .) (dst opam-repository/))
(run (shell "opam repository set-url --strict default opam-repository/"))
(run (network host)
(shell "opam update --depexts || true"))
(run (shell "opam pin add -k version -yn dune.3.22.0~alpha2 3.22.0~alpha2"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall dune.3.22.0~alpha2;\
\n res=$?;\
\n test \"$res\" != 31 && exit \"$res\";\
\n export OPAMCLI=2.0;\
\n build_dir=$(opam var prefix)/.opam-switch/build;\
\n failed=$(ls \"$build_dir\");\
\n partial_fails=\"\";\
\n for pkg in $failed; do\
\n if opam show -f x-ci-accept-failures: \"$pkg\" | grep -qF \"\\\"debian-13\\\"\"; then\
\n echo \"A package failed and has been disabled for CI using the 'x-ci-accept-failures' field.\";\
\n fi;\
\n test \"$pkg\" != 'dune.3.22.0~alpha2' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall pacomb.1.3;\
\n res=$?;\
\n test \"$res\" != 31 && exit \"$res\";\
\n export OPAMCLI=2.0;\
\n build_dir=$(opam var prefix)/.opam-switch/build;\
\n failed=$(ls \"$build_dir\");\
\n partial_fails=\"\";\
\n for pkg in $failed; do\
\n if opam show -f x-ci-accept-failures: \"$pkg\" | grep -qF \"\\\"debian-13\\\"\"; then\
\n echo \"A package failed and has been disabled for CI using the 'x-ci-accept-failures' field.\";\
\n fi;\
\n test \"$pkg\" != 'pacomb.1.3' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
(run (network host)
(shell "(opam reinstall --with-test pacomb.1.3) || true"))
(run (shell "opam reinstall --with-test --verbose pacomb.1.3;\
\n res=$?;\
\n test \"$res\" != 31 && exit \"$res\";\
\n export OPAMCLI=2.0;\
\n build_dir=$(opam var prefix)/.opam-switch/build;\
\n failed=$(ls \"$build_dir\");\
\n partial_fails=\"\";\
\n for pkg in $failed; do\
\n if opam show -f x-ci-accept-failures: \"$pkg\" | grep -qF \"\\\"debian-13\\\"\"; then\
\n echo \"A package failed and has been disabled for CI using the 'x-ci-accept-failures' field.\";\
\n fi;\
\n test \"$pkg\" != 'pacomb.1.3' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
)
2026-03-16 19:17.31: Waiting for resource in pool OCluster
2026-03-17 04:20.06: Waiting for worker…
2026-03-17 04:21.49: Got resource from pool OCluster
Building on asteria.caelum.ci.dev
All commits already cached
HEAD is now at 4f056bfedf Merge pull request #29543 from Zaneham/add-olint-0.1.0
Updating 4f056bfedf..19c70fd6a7
Fast-forward
.../chrome-trace/chrome-trace.3.22.0~alpha2/opam | 39 +++++++++++
.../dune-action-plugin.3.22.0~alpha2/opam | 52 +++++++++++++++
.../dune-action-trace.3.22.0~alpha2/opam | 39 +++++++++++
.../dune-build-info.3.22.0~alpha2/opam | 45 +++++++++++++
.../dune-configurator.3.22.0~alpha2/opam | 49 ++++++++++++++
packages/dune-glob/dune-glob.3.22.0~alpha2/opam | 42 ++++++++++++
.../dune-private-libs.3.22.0~alpha2/opam | 50 +++++++++++++++
.../dune-rpc-lwt/dune-rpc-lwt.3.22.0~alpha2/opam | 41 ++++++++++++
packages/dune-rpc/dune-rpc.3.22.0~alpha2/opam | 44 +++++++++++++
packages/dune-site/dune-site.3.22.0~alpha2/opam | 37 +++++++++++
packages/dune/dune.3.22.0~alpha2/opam | 75 ++++++++++++++++++++++
packages/dyn/dyn.3.22.0~alpha2/opam | 40 ++++++++++++
packages/fs-io/fs-io.3.22.0~alpha2/opam | 39 +++++++++++
packages/ocamlc-loc/ocamlc-loc.3.22.0~alpha2/opam | 43 +++++++++++++
packages/ordering/ordering.3.22.0~alpha2/opam | 38 +++++++++++
packages/stdune/stdune.3.22.0~alpha2/opam | 46 +++++++++++++
.../top-closure/top-closure.3.22.0~alpha2/opam | 38 +++++++++++
packages/xdg/xdg.3.22.0~alpha2/opam | 39 +++++++++++
18 files changed, 796 insertions(+)
create mode 100644 packages/chrome-trace/chrome-trace.3.22.0~alpha2/opam
create mode 100644 packages/dune-action-plugin/dune-action-plugin.3.22.0~alpha2/opam
create mode 100644 packages/dune-action-trace/dune-action-trace.3.22.0~alpha2/opam
create mode 100644 packages/dune-build-info/dune-build-info.3.22.0~alpha2/opam
create mode 100644 packages/dune-configurator/dune-configurator.3.22.0~alpha2/opam
create mode 100644 packages/dune-glob/dune-glob.3.22.0~alpha2/opam
create mode 100644 packages/dune-private-libs/dune-private-libs.3.22.0~alpha2/opam
create mode 100644 packages/dune-rpc-lwt/dune-rpc-lwt.3.22.0~alpha2/opam
create mode 100644 packages/dune-rpc/dune-rpc.3.22.0~alpha2/opam
create mode 100644 packages/dune-site/dune-site.3.22.0~alpha2/opam
create mode 100644 packages/dune/dune.3.22.0~alpha2/opam
create mode 100644 packages/dyn/dyn.3.22.0~alpha2/opam
create mode 100644 packages/fs-io/fs-io.3.22.0~alpha2/opam
create mode 100644 packages/ocamlc-loc/ocamlc-loc.3.22.0~alpha2/opam
create mode 100644 packages/ordering/ordering.3.22.0~alpha2/opam
create mode 100644 packages/stdune/stdune.3.22.0~alpha2/opam
create mode 100644 packages/top-closure/top-closure.3.22.0~alpha2/opam
create mode 100644 packages/xdg/xdg.3.22.0~alpha2/opam
(from ocaml/opam:debian-13-ocaml-4.14@sha256:37323dc71cac48a3e4688e16b45b95486f3cc440c55ab3f83114e8973362f41e)
2026-03-17 04:21.51 ---> using "32cd5b5baf995c02200cf270da597dbb25becd220af2c200c00b8b241a742195" from cache
/: (user (uid 1000) (gid 1000))
/: (workdir /home/opam)
/home/opam: (run (shell "sudo ln -f /usr/bin/opam-dev /usr/bin/opam"))
2026-03-17 04:21.51 ---> using "f3ed7bdbef828c9c0b079b10505c5f05c3c9adcca11ce5bf2dac2a4183e099d8" from cache
/home/opam: (run (network host)
(shell "opam init --reinit --config .opamrc-sandbox -ni"))
Configuring from /home/opam/.opamrc-sandbox, then /home/opam/.opamrc, and finally from built-in defaults.
Checking for available remotes: rsync and local, git.
- you won't be able to use mercurial repositories unless you install the hg command on your system.
- you won't be able to use darcs repositories unless you install the darcs command on your system.
This version of opam requires an update to the layout of /home/opam/.opam from version 2.0 to version 2.2, which can't be reverted.
You may want to back it up before going further.
Continue? [Y/n] y
[NOTE] The 'jobs' option was reset, its value was 71 and its new value will vary according to the current number of cores on your machine. You can restore the fixed value using:
opam option jobs=71 --global
Format upgrade done.
<><> Updating repositories ><><><><><><><><><><><><><><><><><><><><><><><><><><>
[default] Initialised
2026-03-17 04:21.51 ---> using "5bf6adb7b45bb7e0c215b8f509c71a8dae73a9a2060efcc27df9d4ef6c6d3350" from cache
/home/opam: (run (shell "opam option solver=builtin-0install && opam config report"))
Set to 'builtin-0install' the field solver in global configuration
# opam config report
# opam-version 2.5.0
# self-upgrade no
# system arch=x86_64 os=linux os-distribution=debian os-version=13
# solver builtin-0install
# install-criteria -changed,-count[avoid-version,solution]
# upgrade-criteria -count[avoid-version,solution]
# jobs 255
# repositories 1 (version-controlled)
# pinned 1 (version)
# current-switch 4.14
# invariant ["ocaml-base-compiler" {= "4.14.2"}]
# compiler-packages ocaml-base-compiler.4.14.2, ocaml-options-vanilla.1
# ocaml:native true
# ocaml:native-tools true
# ocaml:native-dynlink true
# ocaml:stubsdir /home/opam/.opam/4.14/lib/ocaml/stublibs:/home/opam/.opam/4.14/lib/ocaml
# ocaml:preinstalled false
# ocaml:compiler 4.14.2
2026-03-17 04:21.51 ---> using "0546f18fa5979677ee22eb9f2fcf19ab371564e845d317c2c70e41dd97dc22dd" from cache
/home/opam: (env OPAMDOWNLOADJOBS 1)
/home/opam: (env OPAMERRLOGLEN 0)
/home/opam: (env OPAMPRECISETRACKING 1)
/home/opam: (env CI true)
/home/opam: (env OPAM_REPO_CI true)
/home/opam: (run (shell "rm -rf opam-repository/"))
2026-03-17 04:21.51 ---> using "0a7188cbe95f4fe0ff26694977eb8794c975bdb534078da98a06d6c7373289b4" from cache
/home/opam: (copy (src .) (dst opam-repository/))
2026-03-17 04:21.51 ---> using "bac94271bd2933048ab9ec083de7359406ae7b709f9e625d1aacde394e5b6b85" from cache
/home/opam: (run (shell "opam repository set-url --strict default opam-repository/"))
[default] Initialised
2026-03-17 04:21.51 ---> using "1963dd823dac22306d550e5e9c9f971346ae5d465407ab924aff86b04a5120b3" from cache
/home/opam: (run (network host)
(shell "opam update --depexts || true"))
+ /usr/bin/sudo "apt-get" "update"
- Get:1 http://deb.debian.org/debian trixie InRelease [140 kB]
- Get:2 http://deb.debian.org/debian trixie-updates InRelease [47.3 kB]
- Get:3 http://deb.debian.org/debian-security trixie-security InRelease [43.4 kB]
- Get:4 http://deb.debian.org/debian trixie/main amd64 Packages [9671 kB]
- Get:5 http://deb.debian.org/debian-security trixie-security/main amd64 Packages [111 kB]
- Fetched 10.0 MB in 1s (10.8 MB/s)
- Reading package lists...
-
2026-03-17 04:21.51 ---> using "2bbae9754f2da55382df5a713573b4f2579b518f80eaef97920d7868fdc429fa" from cache
/home/opam: (run (shell "opam pin add -k version -yn dune.3.22.0~alpha2 3.22.0~alpha2"))
dune is now pinned to version 3.22.0~alpha2
2026-03-17 04:21.51 ---> using "3b312e1ba2e2d3ce6c50234ba2e62c6d827f15439acf5c47c65286f0b2bce15a" from cache
/home/opam: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall dune.3.22.0~alpha2;\
\n res=$?;\
\n test \"$res\" != 31 && exit \"$res\";\
\n export OPAMCLI=2.0;\
\n build_dir=$(opam var prefix)/.opam-switch/build;\
\n failed=$(ls \"$build_dir\");\
\n partial_fails=\"\";\
\n for pkg in $failed; do\
\n if opam show -f x-ci-accept-failures: \"$pkg\" | grep -qF \"\\\"debian-13\\\"\"; then\
\n echo \"A package failed and has been disabled for CI using the 'x-ci-accept-failures' field.\";\
\n fi;\
\n test \"$pkg\" != 'dune.3.22.0~alpha2' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
dune.3.22.0~alpha2 is not installed. Install it? [Y/n] y
The following actions will be performed:
=== install 1 package
- install dune 3.22.0~alpha2 (pinned)
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved dune.3.22.0~alpha2 (cached)
-> installed dune.3.22.0~alpha2
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-17 04:21.51 ---> using "79a7862cc80cedc04a487927a5645f883e0c17c692a64a036ab827a7afe98a62" from cache
/home/opam: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall pacomb.1.3;\
\n res=$?;\
\n test \"$res\" != 31 && exit \"$res\";\
\n export OPAMCLI=2.0;\
\n build_dir=$(opam var prefix)/.opam-switch/build;\
\n failed=$(ls \"$build_dir\");\
\n partial_fails=\"\";\
\n for pkg in $failed; do\
\n if opam show -f x-ci-accept-failures: \"$pkg\" | grep -qF \"\\\"debian-13\\\"\"; then\
\n echo \"A package failed and has been disabled for CI using the 'x-ci-accept-failures' field.\";\
\n fi;\
\n test \"$pkg\" != 'pacomb.1.3' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
pacomb.1.3 is not installed. Install it? [Y/n] y
The following actions will be performed:
=== install 6 packages
- install ocaml-compiler-libs v0.12.4 [required by ppxlib]
- install pacomb 1.3
- install ppx_derivers 1.2.1 [required by ppxlib]
- install ppxlib 0.35.0 [required by pacomb]
- install sexplib0 v0.17.0 [required by ppxlib]
- install stdlib-shims 0.3.0 [required by pacomb]
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved ocaml-compiler-libs.v0.12.4 (cached)
-> retrieved pacomb.1.3 (cached)
-> retrieved ppx_derivers.1.2.1 (cached)
-> retrieved ppxlib.0.35.0 (cached)
-> installed ppx_derivers.1.2.1
-> retrieved sexplib0.v0.17.0 (cached)
-> retrieved stdlib-shims.0.3.0 (cached)
-> installed stdlib-shims.0.3.0
-> installed sexplib0.v0.17.0
-> installed ocaml-compiler-libs.v0.12.4
-> installed ppxlib.0.35.0
-> installed pacomb.1.3
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-17 04:22.12 ---> saved as "970e7fcbe43da48eb9f43b7fd3b66f11d4de3995e50f40287d9a075369792e18"
/home/opam: (run (network host)
(shell "(opam reinstall --with-test pacomb.1.3) || true"))
The following actions will be performed:
=== recompile 1 package
- recompile pacomb 1.3
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved pacomb.1.3 (https://opam.ocaml.org/cache)
-> removed pacomb.1.3
-> installed pacomb.1.3
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-17 04:22.28 ---> saved as "7ed55a5b2325079a6ce8842be56808f186bea7030c40266ffd3375ba9118d814"
/home/opam: (run (shell "opam reinstall --with-test --verbose pacomb.1.3;\
\n res=$?;\
\n test \"$res\" != 31 && exit \"$res\";\
\n export OPAMCLI=2.0;\
\n build_dir=$(opam var prefix)/.opam-switch/build;\
\n failed=$(ls \"$build_dir\");\
\n partial_fails=\"\";\
\n for pkg in $failed; do\
\n if opam show -f x-ci-accept-failures: \"$pkg\" | grep -qF \"\\\"debian-13\\\"\"; then\
\n echo \"A package failed and has been disabled for CI using the 'x-ci-accept-failures' field.\";\
\n fi;\
\n test \"$pkg\" != 'pacomb.1.3' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
The following actions will be performed:
=== recompile 1 package
- recompile pacomb 1.3
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
Processing 1/4: [pacomb.1.3: extract]
-> retrieved pacomb.1.3 (cached)
Processing 2/4: [pacomb: dune build]
+ /home/opam/.opam/opam-init/hooks/sandbox.sh "build" "dune" "build" "-p" "pacomb" "-j" "255" (CWD=/home/opam/.opam/4.14/.opam-switch/build/pacomb.1.3)
Processing 2/4: [pacomb: dune runtest]
+ /home/opam/.opam/opam-init/hooks/sandbox.sh "build" "dune" "runtest" "-p" "pacomb" "-j" "255" (CWD=/home/opam/.opam/4.14/.opam-switch/build/pacomb.1.3)
- (cd _build/default/benchmarks && /home/opam/.opam/4.14/bin/ocamllex lexer.mll)
- 3 states, 257 transitions, table size 1046 bytes
- (cd _build/default/benchmarks/calc && /home/opam/.opam/4.14/bin/ocamllex lexer.mll)
- 17 states, 343 transitions, table size 1474 bytes
- (cd _build/default/benchmarks/sexp && /home/opam/.opam/4.14/bin/ocamllex lexer.mll)
- 6 states, 332 transitions, table size 1364 bytes
- (cd _build/default/examples && /usr/bin/sh -c './paragraphs.exe < test.txt')
- 7 paragraphs
- paragraph 0 at 0-21: 4 word(s)
- paragraph 1 at 22-29: 2 word(s)
- paragraph 2 at 31-46: 4 word(s)
- paragraph 3 at 47-65: 4 word(s)
- paragraph 4 at 69-71: 1 word(s)
- paragraph 5 at 72-74: 1 word(s)
- paragraph 6 at 75-83: 2 word(s)
- (cd _build/default/tests && ./hard.exe 1000)
- parsing 2962 chars in 0.003480 seconds
- parsing 6033 chars in 0.005728 seconds
- parsing 8994 chars in 0.008952 seconds
- parsing 12038 chars in 0.014837 seconds
- (cd _build/default/examples && /usr/bin/sh -c '(cat test_ext2.txt && ../tests/big_expr.exe 3 4 4) | ./calc_ext2.exe')
- => 2
- => 3
- => 4
- => 5
- => new rule accepted
- => new rule accepted
- => 6
- => new rule accepted
- => new rule accepted
- => new rule accepted
- => new rule accepted
- => new rule accepted
- => 9
- => 4
- => 11
- => 8.5
- => 10
- => 23
- => 1 rule(s) removed
- => 1 rule(s) removed
- => 16
- => 512
- => 64
- => 512
- => -nan
- =>
- (cd _build/default/examples && /usr/bin/sh -c '../tests/big_expr.exe 3 4 4 | ./calc_ext.exe')
- => -nan
- =>
- (cd _build/default/examples && /usr/bin/sh -c './catalan.exe 30 2')
- bin_seq ::= () | bin_seq 'a' ( () | bin_seq) | 'a' ( () | bin_seq)
-
- ter_seq ::= ()
- | ter_seq 'a' ( () | () | ter_seq ( () | ter_seq) | ter_seq)
- | 'a' ( () | () | ter_seq ( () | ter_seq) | ter_seq)
-
- checking the number of parsetrees on an ambiguous example,using merge and cache
- catalan(2): 0 => 1.000000e+00=1.000000e+00 in 0.02ms 3.75 Mb
- catalan(2): 1 => 1.000000e+00=1.000000e+00 in 0.02ms 3.75 Mb
- catalan(2): 2 => 2.000000e+00=2.000000e+00 in 0.01ms 3.75 Mb
- catalan(2): 3 => 5.000000e+00=5.000000e+00 in 0.02ms 3.75 Mb
- catalan(2): 4 => 1.400000e+01=1.400000e+01 in 0.03ms 3.75 Mb
- catalan(2): 5 => 4.200000e+01=4.200000e+01 in 0.03ms 3.75 Mb
- catalan(2): 6 => 1.320000e+02=1.320000e+02 in 0.04ms 3.75 Mb
- catalan(2): 7 => 4.290000e+02=4.290000e+02 in 0.06ms 3.75 Mb
- catalan(2): 8 => 1.430000e+03=1.430000e+03 in 0.08ms 3.75 Mb
- catalan(2): 9 => 4.862000e+03=4.862000e+03 in 0.10ms 3.75 Mb
- catalan(2): 10 => 1.679600e+04=1.679600e+04 in 0.17ms 3.75 Mb
- catalan(2): 11 => 5.878600e+04=5.878600e+04 in 0.23ms 3.75 Mb
- catalan(2): 12 => 2.080120e+05=2.080120e+05 in 0.28ms 3.75 Mb
- catalan(2): 13 => 7.429000e+05=7.429000e+05 in 0.35ms 3.75 Mb
- catalan(2): 14 => 2.674440e+06=2.674440e+06 in 0.40ms 3.75 Mb
- catalan(2): 15 => 9.694845e+06=9.694845e+06 in 0.51ms 3.75 Mb
- catalan(2): 16 => 3.535767e+07=3.535767e+07 in 0.61ms 3.75 Mb
- catalan(2): 17 => 1.296448e+08=1.296448e+08 in 0.71ms 7.50 Mb
- catalan(2): 18 => 4.776387e+08=4.776387e+08 in 0.82ms 7.50 Mb
- catalan(2): 19 => 1.767263e+09=1.767263e+09 in 0.94ms 7.50 Mb
- catalan(2): 20 => 6.564120e+09=6.564120e+09 in 1.01ms 7.50 Mb
- catalan(2): 21 => 2.446627e+10=2.446627e+10 in 1.78ms 11.25 Mb
- catalan(2): 22 => 9.148256e+10=9.148256e+10 in 1.58ms 11.25 Mb
- catalan(2): 23 => 3.430596e+11=3.430596e+11 in 1.80ms 15.00 Mb
- catalan(2): 24 => 1.289904e+12=1.289904e+12 in 1.98ms 15.00 Mb
- catalan(2): 25 => 4.861946e+12=4.861946e+12 in 2.35ms 15.00 Mb
- catalan(2): 26 => 1.836735e+13=1.836735e+13 in 2.85ms 18.75 Mb
- catalan(2): 27 => 6.953355e+13=6.953355e+13 in 3.09ms 22.50 Mb
- catalan(2): 28 => 2.637480e+14=2.637480e+14 in 3.46ms 22.50 Mb
- catalan(2): 29 => 1.002242e+15=1.002242e+15 in 4.00ms 26.25 Mb
- catalan(2): 30 => 3.814987e+15=3.814987e+15 in 4.38ms 30.19 Mb
- catalan Time ~ 1.85255e-06 N^2.07293 (corr: 0.94)
- catalan Space ~ 23917.5 N^0.609538 (corr: 0.70)
- (cd _build/default/tests && /usr/bin/sh -c './big_expr.exe 4 4 4 | ./calc_utf8.exe')
- => -nan
- => exprs ::= () | exprs_lr from
- exprs_lr ::= expr '
- ' | exprs_lr expr '
- '
-
- expr ::= expr_lr from
- expr_lr ::= prod | expr_lr ( '-' prod | '+' prod)
-
- prod ::= prod_lr from
- prod_lr ::= atom | prod_lr ( '/' atom | '*' atom)
-
- atom ::= '(' expr ')' | FLOAT
- (cd _build/default/examples && /usr/bin/sh -c '../tests/big_expr.exe 4 4 4 | ./calc.exe')
- => -nan
- =>
- (cd _build/default/examples && /usr/bin/sh -c '../tests/big_expr.exe 4 4 4 | ./calc_prio.exe')
- => -nan
- =>
- (cd _build/default/tests && /usr/bin/sh -c './big_expr.exe 4 4 4 | ./calc_factor.exe')
- => -nan
- =>
- (cd _build/default/examples && /usr/bin/sh -c './catalan.exe 30 3')
- bin_seq ::= () | bin_seq 'a' ( () | bin_seq) | 'a' ( () | bin_seq)
-
- ter_seq ::= ()
- | ter_seq 'a' ( () | () | ter_seq ( () | ter_seq) | ter_seq)
- | 'a' ( () | () | ter_seq ( () | ter_seq) | ter_seq)
-
- checking the number of parsetrees on an ambiguous example,using merge and cache
- catalan(3): 0 => 1.000000e+00=1.000000e+00 in 0.02ms 3.75 Mb
- catalan(3): 1 => 1.000000e+00=1.000000e+00 in 0.02ms 3.75 Mb
- catalan(3): 2 => 3.000000e+00=3.000000e+00 in 0.02ms 3.75 Mb
- catalan(3): 3 => 1.200000e+01=1.200000e+01 in 0.03ms 3.75 Mb
- catalan(3): 4 => 5.500000e+01=5.500000e+01 in 0.03ms 3.75 Mb
- catalan(3): 5 => 2.730000e+02=2.730000e+02 in 0.05ms 3.75 Mb
- catalan(3): 6 => 1.428000e+03=1.428000e+03 in 0.07ms 3.75 Mb
- catalan(3): 7 => 7.752000e+03=7.752000e+03 in 0.10ms 3.75 Mb
- catalan(3): 8 => 4.326300e+04=4.326300e+04 in 0.17ms 3.75 Mb
- catalan(3): 9 => 2.466750e+05=2.466750e+05 in 0.25ms 3.75 Mb
- catalan(3): 10 => 1.430715e+06=1.430715e+06 in 0.34ms 3.75 Mb
- catalan(3): 11 => 8.414640e+06=8.414640e+06 in 0.45ms 3.75 Mb
- catalan(3): 12 => 5.006711e+07=5.006711e+07 in 0.55ms 3.75 Mb
- catalan(3): 13 => 3.008306e+08=3.008306e+08 in 0.69ms 3.75 Mb
- catalan(3): 14 => 1.822767e+09=1.822767e+09 in 0.88ms 7.50 Mb
- catalan(3): 15 => 1.112476e+10=1.112476e+10 in 1.06ms 7.50 Mb
- catalan(3): 16 => 6.832875e+10=6.832875e+10 in 1.08ms 7.50 Mb
- catalan(3): 17 => 4.220305e+11=4.220305e+11 in 1.96ms 11.25 Mb
- catalan(3): 18 => 2.619631e+12=2.619631e+12 in 2.23ms 11.25 Mb
- catalan(3): 19 => 1.633292e+13=1.633292e+13 in 2.17ms 15.00 Mb
- catalan(3): 20 => 1.022401e+14=1.022401e+14 in 2.63ms 15.00 Mb
- catalan(3): 21 => 6.423125e+14=6.423125e+14 in 3.13ms 18.75 Mb
- catalan(3): 22 => 4.048515e+15=4.048515e+15 in 3.61ms 18.75 Mb
- catalan(3): 23 => 2.559440e+16=2.559440e+16 in 4.40ms 22.50 Mb
- catalan(3): 24 => 1.622502e+17=1.622502e+17 in 4.92ms 26.25 Mb
- catalan(3): 25 => 1.031148e+18=1.031148e+18 in 5.65ms 30.19 Mb
- catalan(3): 26 => 6.568517e+18=6.568517e+18 in 6.60ms 34.72 Mb
- catalan(3): 27 => 4.193235e+19=4.193235e+19 in 7.50ms 39.94 Mb
- catalan(3): 28 => 2.682252e+20=2.682252e+20 in 8.40ms 45.94 Mb
- catalan(3): 29 => 1.718930e+21=1.718930e+21 in 9.51ms 52.84 Mb
- catalan(3): 30 => 1.103497e+22=1.103497e+22 in 10.76ms 52.84 Mb
- catalan Time ~ 1.68784e-06 N^2.3788 (corr: 0.96)
- catalan Space ~ 16587.3 N^0.884485 (corr: 0.77)
- (cd _build/default/tests && ./ppx_test.exe)
- Parsing ambiguity, use cache with merge
- (cd _build/default/benchmarks/sexp && ./sexp.exe --test)
- lr 50000 0.38 Mb in 47.27ms 45.94 Mb
- rr 50000 0.38 Mb in 38.72ms 52.84 Mb
- err 50000 0.38 Mb in 55.24ms 45.94 Mb
- yacc 50000 0.38 Mb in 24.47ms 69.91 Mb
- lr/yacc : 1.931338 rr/yacc : 1.582310 err/yacc : 2.257160 rr/lr: 0.819282 err/lr: 1.168703
- lr 100000 0.78 Mb in 89.77ms 92.47 Mb
- rr 100000 0.78 Mb in 81.85ms 106.34 Mb
- err 100000 0.78 Mb in 103.83ms 92.47 Mb
- yacc 100000 0.78 Mb in 68.57ms 140.69 Mb
- lr/yacc : 1.309167 rr/yacc : 1.193617 err/yacc : 1.514181 rr/lr: 0.911738 err/lr: 1.156599
- lr Time ~ 4.82576e-07 N^0.891195 (corr: 1.00)
- lr Space ~ 2.71109 N^0.971987 (corr: 1.00)
- rr Time ~ 5.82143e-08 N^1.03975 (corr: 1.00)
- rr Space ~ 3.13277 N^0.971637 (corr: 1.00)
- err Time ~ 6.79628e-07 N^0.876732 (corr: 1.00)
- err Space ~ 2.71109 N^0.971987 (corr: 1.00)
- yacc Time ~ 2.35675e-10 N^1.43141 (corr: 1.00)
- yacc Space ~ 4.14068 N^0.971705 (corr: 1.00)
- (cd _build/default/benchmarks/calc && ./calc.exe --test)
- simple 1 2 2 0.00 Mb in 0.06ms 3.75 Mb
- prio 1 2 2 0.00 Mb in 0.07ms 3.75 Mb
- ext 1 2 2 0.00 Mb in 0.21ms 3.75 Mb
- ext2 1 2 2 0.00 Mb in 1.70ms 3.75 Mb
- yacc 1 2 2 0.00 Mb in 0.13ms 7.50 Mb
- simple/yacc : 0.473498 prio/yacc : 0.503534 ext/yacc : 1.540636 ext2/yacc : 12.575972 prio/simple: 1.063433 ext/simple: 3.253731 ext2/simple: 26.559701
- simple 1 2 3 0.00 Mb in 0.13ms 7.50 Mb
- prio 1 2 3 0.00 Mb in 0.09ms 7.50 Mb
- ext 1 2 3 0.00 Mb in 0.12ms 7.50 Mb
- ext2 1 2 3 0.00 Mb in 1.36ms 7.50 Mb
- yacc 1 2 3 0.00 Mb in 0.16ms 7.50 Mb
- simple/yacc : 0.838168 prio/yacc : 0.570992 ext/yacc : 0.775573 ext2/yacc : 8.728244 prio/simple: 0.681239 ext/simple: 0.925319 ext2/simple: 10.413479
- simple 1 2 4 0.00 Mb in 0.08ms 7.50 Mb
- prio 1 2 4 0.00 Mb in 0.06ms 7.50 Mb
- ext 1 2 4 0.00 Mb in 0.09ms 7.50 Mb
- ext2 1 2 4 0.00 Mb in 1.18ms 7.50 Mb
- yacc 1 2 4 0.00 Mb in 0.11ms 11.25 Mb
- simple/yacc : 0.738197 prio/yacc : 0.521459 ext/yacc : 0.783262 ext2/yacc : 10.639485 prio/simple: 0.706395 ext/simple: 1.061047 ext2/simple: 14.412791
- simple 1 3 2 0.00 Mb in 0.07ms 11.25 Mb
- prio 1 3 2 0.00 Mb in 0.05ms 11.25 Mb
- ext 1 3 2 0.00 Mb in 0.07ms 11.25 Mb
- ext2 1 3 2 0.00 Mb in 1.24ms 11.25 Mb
- yacc 1 3 2 0.00 Mb in 0.13ms 11.25 Mb
- simple/yacc : 0.535238 prio/yacc : 0.432381 ext/yacc : 0.560000 ext2/yacc : 9.876190 prio/simple: 0.807829 ext/simple: 1.046263 ext2/simple: 18.451957
- simple 1 3 3 0.00 Mb in 0.06ms 11.25 Mb
- prio 1 3 3 0.00 Mb in 0.07ms 11.25 Mb
- ext 1 3 3 0.00 Mb in 0.10ms 11.25 Mb
- ext2 1 3 3 0.00 Mb in 1.22ms 11.25 Mb
- yacc 1 3 3 0.00 Mb in 0.13ms 15.00 Mb
- simple/yacc : 0.478648 prio/yacc : 0.530249 ext/yacc : 0.717082 ext2/yacc : 9.090747 prio/simple: 1.107807 ext/simple: 1.498141 ext2/simple: 18.992565
- simple 1 3 4 0.00 Mb in 0.08ms 15.00 Mb
- prio 1 3 4 0.00 Mb in 0.06ms 15.00 Mb
- ext 1 3 4 0.00 Mb in 0.10ms 15.00 Mb
- ext2 1 3 4 0.00 Mb in 1.30ms 15.00 Mb
- yacc 1 3 4 0.00 Mb in 0.15ms 15.00 Mb
- simple/yacc : 0.510140 prio/yacc : 0.418097 ext/yacc : 0.661466 ext2/yacc : 8.492980 prio/simple: 0.819572 ext/simple: 1.296636 ext2/simple: 16.648318
- simple 1 4 2 0.00 Mb in 0.07ms 15.00 Mb
- prio 1 4 2 0.00 Mb in 0.06ms 15.00 Mb
- ext 1 4 2 0.00 Mb in 0.08ms 15.00 Mb
- ext2 1 4 2 0.00 Mb in 1.75ms 18.75 Mb
- yacc 1 4 2 0.00 Mb in 0.13ms 18.75 Mb
- simple/yacc : 0.526032 prio/yacc : 0.429084 ext/yacc : 0.631957 ext2/yacc : 13.208259 prio/simple: 0.815700 ext/simple: 1.201365 ext2/simple: 25.109215
- simple 1 4 3 0.00 Mb in 0.07ms 18.75 Mb
- prio 1 4 3 0.00 Mb in 0.07ms 18.75 Mb
- ext 1 4 3 0.00 Mb in 0.09ms 18.75 Mb
- ext2 1 4 3 0.00 Mb in 1.63ms 18.75 Mb
- yacc 1 4 3 0.00 Mb in 0.13ms 18.75 Mb
- simple/yacc : 0.507220 prio/yacc : 0.561372 ext/yacc : 0.711191 ext2/yacc : 12.371841 prio/simple: 1.106762 ext/simple: 1.402135 ext2/simple: 24.391459
- simple 1 4 4 0.00 Mb in 0.08ms 18.75 Mb
- prio 1 4 4 0.00 Mb in 0.07ms 18.75 Mb
- ext 1 4 4 0.00 Mb in 0.12ms 18.75 Mb
- ext2 1 4 4 0.00 Mb in 1.29ms 18.75 Mb
- yacc 1 4 4 0.00 Mb in 0.16ms 22.50 Mb
- simple/yacc : 0.502924 prio/yacc : 0.441520 ext/yacc : 0.723684 ext2/yacc : 7.922515 prio/simple: 0.877907 ext/simple: 1.438953 ext2/simple: 15.752907
- simple 2 2 2 0.00 Mb in 0.15ms 22.50 Mb
- prio 2 2 2 0.00 Mb in 0.20ms 22.50 Mb
- ext 2 2 2 0.00 Mb in 0.29ms 22.50 Mb
- ext2 2 2 2 0.00 Mb in 1.52ms 22.50 Mb
- yacc 2 2 2 0.00 Mb in 0.19ms 22.50 Mb
- simple/yacc : 0.797194 prio/yacc : 1.053571 ext/yacc : 1.567602 ext2/yacc : 8.147959 prio/simple: 1.321600 ext/simple: 1.966400 ext2/simple: 10.220800
- simple 2 2 3 0.00 Mb in 0.39ms 22.50 Mb
- prio 2 2 3 0.00 Mb in 0.25ms 22.50 Mb
- ext 2 2 3 0.00 Mb in 0.49ms 22.50 Mb
- ext2 2 2 3 0.00 Mb in 1.82ms 26.25 Mb
- yacc 2 2 3 0.00 Mb in 0.32ms 26.25 Mb
- simple/yacc : 1.217293 prio/yacc : 0.794737 ext/yacc : 1.532331 ext2/yacc : 5.751880 prio/simple: 0.652872 ext/simple: 1.258802 ext2/simple: 4.725139
- simple 2 2 4 0.00 Mb in 0.42ms 26.25 Mb
- prio 2 2 4 0.00 Mb in 0.41ms 26.25 Mb
- ext 2 2 4 0.00 Mb in 0.72ms 26.25 Mb
- ext2 2 2 4 0.00 Mb in 1.83ms 26.25 Mb
- yacc 2 2 4 0.00 Mb in 0.27ms 30.19 Mb
- simple/yacc : 1.583929 prio/yacc : 1.524107 ext/yacc : 2.700000 ext2/yacc : 6.865179 prio/simple: 0.962232 ext/simple: 1.704622 ext2/simple: 4.334273
- simple 2 3 2 0.00 Mb in 0.24ms 30.19 Mb
- prio 2 3 2 0.00 Mb in 0.23ms 30.19 Mb
- ext 2 3 2 0.00 Mb in 0.51ms 30.19 Mb
- ext2 2 3 2 0.00 Mb in 1.85ms 30.19 Mb
- yacc 2 3 2 0.00 Mb in 0.18ms 30.19 Mb
- simple/yacc : 1.314888 prio/yacc : 1.254282 ext/yacc : 2.807642 ext2/yacc : 10.227931 prio/simple: 0.953908 ext/simple: 2.135271 ext2/simple: 7.778557
- simple 2 3 3 0.00 Mb in 0.39ms 30.19 Mb
- prio 2 3 3 0.00 Mb in 0.41ms 30.19 Mb
- ext 2 3 3 0.00 Mb in 0.81ms 30.19 Mb
- ext2 2 3 3 0.00 Mb in 1.90ms 30.19 Mb
- yacc 2 3 3 0.00 Mb in 0.20ms 34.72 Mb
- simple/yacc : 2.004866 prio/yacc : 2.107056 ext/yacc : 4.127737 ext2/yacc : 9.673966 prio/simple: 1.050971 ext/simple: 2.058859 ext2/simple: 4.825243
- simple 2 3 4 0.00 Mb in 0.65ms 34.72 Mb
- prio 2 3 4 0.00 Mb in 0.57ms 34.72 Mb
- ext 2 3 4 0.00 Mb in 1.24ms 34.72 Mb
- ext2 2 3 4 0.00 Mb in 2.67ms 34.72 Mb
- yacc 2 3 4 0.00 Mb in 0.29ms 34.72 Mb
- simple/yacc : 2.231967 prio/yacc : 1.949180 ext/yacc : 4.262295 ext2/yacc : 9.192623 prio/simple: 0.873302 ext/simple: 1.909658 ext2/simple: 4.118619
- simple 2 4 2 0.00 Mb in 0.26ms 34.72 Mb
- prio 2 4 2 0.00 Mb in 0.38ms 34.72 Mb
- ext 2 4 2 0.00 Mb in 0.79ms 34.72 Mb
- ext2 2 4 2 0.00 Mb in 3.33ms 34.72 Mb
- yacc 2 4 2 0.00 Mb in 0.33ms 34.72 Mb
- simple/yacc : 0.789549 prio/yacc : 1.153185 ext/yacc : 2.365784 ext2/yacc : 9.994989 prio/simple: 1.460562 ext/simple: 2.996374 ext2/simple: 12.659112
- simple 2 4 3 0.00 Mb in 0.71ms 34.72 Mb
- prio 2 4 3 0.00 Mb in 0.73ms 34.72 Mb
- ext 2 4 3 0.00 Mb in 1.33ms 34.72 Mb
- ext2 2 4 3 0.00 Mb in 4.15ms 39.94 Mb
- yacc 2 4 3 0.00 Mb in 0.40ms 39.94 Mb
- simple/yacc : 1.764497 prio/yacc : 1.806509 ext/yacc : 3.301183 ext2/yacc : 10.304142 prio/simple: 1.023810 ext/simple: 1.870892 ext2/simple: 5.839705
- simple 2 4 4 0.01 Mb in 1.06ms 39.94 Mb
- prio 2 4 4 0.01 Mb in 0.97ms 39.94 Mb
- ext 2 4 4 0.01 Mb in 2.00ms 39.94 Mb
- ext2 2 4 4 0.01 Mb in 3.28ms 39.94 Mb
- yacc 2 4 4 0.01 Mb in 0.46ms 39.94 Mb
- simple/yacc : 2.317968 prio/yacc : 2.128863 ext/yacc : 4.387638 ext2/yacc : 7.210581 prio/simple: 0.918418 ext/simple: 1.892881 ext2/simple: 3.110734
- simple Time ~ 3.24179e-06 N^0.621592 (corr: 0.96)
- simple Space ~ 24826.5 N^0.38595 (corr: 0.88)
- prio Time ~ 2.35382e-06 N^0.660919 (corr: 0.98)
- prio Space ~ 24826.5 N^0.38595 (corr: 0.88)
- ext Time ~ 2.57469e-06 N^0.732569 (corr: 0.96)
- ext Space ~ 24826.5 N^0.38595 (corr: 0.88)
- ext2 Time ~ 0.000486419 N^0.204429 (corr: 0.81)
- ext2 Space ~ 25167.7 N^0.3883 (corr: 0.87)
- yacc Time ~ 3.5156e-05 N^0.266942 (corr: 0.91)
- yacc Space ~ 39346.8 N^0.334724 (corr: 0.91)
- (cd _build/default/benchmarks && ./seq.exe --test)
- lr 200000 0.19 Mb in 32.35ms 3.75 Mb
- rr 200000 0.19 Mb in 33.51ms 3.75 Mb
- rrl 200000 0.19 Mb in 49.36ms 69.91 Mb
- ld 200000 0.19 Mb in 49.69ms 3.75 Mb
- rd 200000 0.19 Mb in 47.25ms 3.75 Mb
- rdl 200000 0.19 Mb in 63.14ms 69.91 Mb
- lp 200000 0.19 Mb in 41.36ms 3.75 Mb
- rp 200000 0.19 Mb in 113.53ms 283.09 Mb
- ly 200000 0.19 Mb in 15.19ms 3.75 Mb
- ry 200000 0.19 Mb in 45.09ms 166.72 Mb
- lr/ly: 2.129711 ry/ly: 2.968542 rr/ly: 2.206411 ld/ly: 3.271855 rd/ly: 3.111078 lp/ly: 2.723011 rp/ly: 7.474797
- rr/lr: 1.036014 ld/lr: 1.536291 rd/lr: 1.460798 lp/lr: 1.278582 rp/lr: 3.509770 rd/rr: 1.410017 rp/rr: 3.387763
- lr 400000 0.38 Mb in 76.00ms 3.75 Mb
- rr 400000 0.38 Mb in 63.85ms 3.75 Mb
- rrl 400000 0.38 Mb in 99.67ms 140.69 Mb
- ld 400000 0.38 Mb in 97.60ms 3.75 Mb
- rd 400000 0.38 Mb in 93.96ms 3.75 Mb
- rdl 400000 0.38 Mb in 129.19ms 140.69 Mb
- lp 400000 0.38 Mb in 80.99ms 3.75 Mb
- rp 400000 0.38 Mb in 220.74ms 569.47 Mb
- ly 400000 0.38 Mb in 28.90ms 3.75 Mb
- ry 400000 0.38 Mb in 74.25ms 276.72 Mb
- lr/ly: 2.629417 ry/ly: 2.568734 rr/ly: 2.208931 ld/ly: 3.376456 rd/ly: 3.250660 lp/ly: 2.801948 rp/ly: 7.636659
- rr/lr: 0.840084 ld/lr: 1.284108 rd/lr: 1.236266 lp/lr: 1.065616 rp/lr: 2.904316 rd/rr: 1.471598 rp/rr: 3.457174
- lr Time ~ 9.47183e-09 N^1.23247 (corr: 1.00)
- lr Space ~ 61440 N^-0 (corr: -nan)
- ld Time ~ 3.42142e-07 N^0.973789 (corr: 1.00)
- ld Space ~ 61440 N^-0 (corr: -nan)
- rr Time ~ 3.93586e-07 N^0.930035 (corr: 1.00)
- rr Space ~ 61440 N^-0 (corr: -nan)
- rd Time ~ 2.61422e-07 N^0.991707 (corr: 1.00)
- rd Space ~ 61440 N^-0 (corr: -nan)
- lp Time ~ 2.9963e-07 N^0.969616 (corr: 1.00)
- lp Space ~ 61440 N^-0 (corr: -nan)
- rp Time ~ 9.32916e-07 N^0.959296 (corr: 1.00)
- rp Space ~ 20.9462 N^1.00834 (corr: 1.00)
- (cd _build/default/tests && ./test.exe)
- test7
- dependant sequence of 'a' right recursive
- parsing 100000 chars in 0.038929 seconds
- parsing 111000 chars in 0.039395 seconds
- parsing 125000 chars in 0.038469 seconds
- parsing 142000 chars in 0.049128 seconds
- parsing 166000 chars in 0.055424 seconds
- parsing 200000 chars in 0.065552 seconds
- parsing 250000 chars in 0.076769 seconds
- parsing 333000 chars in 0.103832 seconds
- parsing 500000 chars in 0.173807 seconds
- parsing 1000000 chars in 0.380490 seconds
- dependant sequence of 'a' right recursive with left pos
- parsing 100000 chars in 0.049430 seconds
- parsing 111000 chars in 0.049060 seconds
- parsing 125000 chars in 0.081683 seconds
- parsing 142000 chars in 0.065252 seconds
- parsing 166000 chars in 0.065917 seconds
- parsing 200000 chars in 0.081633 seconds
- parsing 250000 chars in 0.104711 seconds
- parsing 333000 chars in 0.149074 seconds
- parsing 500000 chars in 0.199762 seconds
- parsing 1000000 chars in 0.494055 seconds
- dependant sequence of 'a' right recursive with right pos
- parsing 100000 chars in 0.047207 seconds
- parsing 111000 chars in 0.052102 seconds
- parsing 125000 chars in 0.057979 seconds
- parsing 142000 chars in 0.058066 seconds
- parsing 166000 chars in 0.067236 seconds
- parsing 200000 chars in 0.132238 seconds
- parsing 250000 chars in 0.096217 seconds
- parsing 333000 chars in 0.126630 seconds
- parsing 500000 chars in 0.198958 seconds
- parsing 1000000 chars in 0.400776 seconds
- sequence of 'a' right recursive
- parsing 100000 chars in 0.029952 seconds
- parsing 111000 chars in 0.033240 seconds
- parsing 125000 chars in 0.048191 seconds
- parsing 142000 chars in 0.038526 seconds
- parsing 166000 chars in 0.044590 seconds
- parsing 200000 chars in 0.054974 seconds
- parsing 250000 chars in 0.069540 seconds
- parsing 333000 chars in 0.091987 seconds
- parsing 500000 chars in 0.139037 seconds
- parsing 1000000 chars in 0.273789 seconds
- sequence of 'a' right recursive, with left pos
- parsing 100000 chars in 0.049721 seconds
- parsing 111000 chars in 0.041460 seconds
- parsing 125000 chars in 0.043513 seconds
- parsing 142000 chars in 0.052502 seconds
- parsing 166000 chars in 0.063140 seconds
- parsing 200000 chars in 0.071919 seconds
- parsing 250000 chars in 0.093814 seconds
- parsing 333000 chars in 0.123602 seconds
- parsing 500000 chars in 0.191982 seconds
- parsing 1000000 chars in 0.383583 seconds
- sequence of 'a' right recursive, with right pos
- parsing 100000 chars in 0.043758 seconds
- parsing 111000 chars in 0.048800 seconds
- parsing 125000 chars in 0.049027 seconds
- parsing 142000 chars in 0.053117 seconds
- parsing 166000 chars in 0.061784 seconds
- parsing 200000 chars in 0.117230 seconds
- parsing 250000 chars in 0.088069 seconds
- parsing 333000 chars in 0.111965 seconds
- parsing 500000 chars in 0.172081 seconds
- parsing 1000000 chars in 0.345644 seconds
- sequence of 'a' left recursive
- parsing 100000 chars in 0.019269 seconds
- parsing 111000 chars in 0.021183 seconds
- parsing 125000 chars in 0.023848 seconds
- parsing 142000 chars in 0.027098 seconds
- parsing 166000 chars in 0.031698 seconds
- parsing 200000 chars in 0.038070 seconds
- parsing 250000 chars in 0.047640 seconds
- parsing 333000 chars in 0.063794 seconds
- parsing 500000 chars in 0.095521 seconds
- parsing 1000000 chars in 0.190989 seconds
- sequence of 'a' left recursive with left pos
- parsing 100000 chars in 0.020273 seconds
- parsing 111000 chars in 0.022429 seconds
- parsing 125000 chars in 0.025182 seconds
- parsing 142000 chars in 0.028575 seconds
- parsing 166000 chars in 0.033515 seconds
- parsing 200000 chars in 0.040177 seconds
- parsing 250000 chars in 0.049856 seconds
- parsing 333000 chars in 0.066185 seconds
- parsing 500000 chars in 0.099446 seconds
- parsing 1000000 chars in 0.200601 seconds
- sequence of 'a' left recursive with right pos
- parsing 100000 chars in 0.020153 seconds
- parsing 111000 chars in 0.022323 seconds
- parsing 125000 chars in 0.025047 seconds
- parsing 142000 chars in 0.029324 seconds
- parsing 166000 chars in 0.033518 seconds
- parsing 200000 chars in 0.040316 seconds
- parsing 250000 chars in 0.050746 seconds
- parsing 333000 chars in 0.067452 seconds
- parsing 500000 chars in 0.101429 seconds
- parsing 1000000 chars in 0.201827 seconds
- sequence of comma separated sequences of 'a'
- parsing 349 chars in 0.000152 seconds
- parsing 404 chars in 0.000143 seconds
- parsing 526 chars in 0.000180 seconds
- parsing 664 chars in 0.000232 seconds
- parsing 901 chars in 0.000309 seconds
- parsing 1324 chars in 0.000458 seconds
- parsing 2014 chars in 0.000672 seconds
- parsing 3568 chars in 0.001202 seconds
- parsing 7999 chars in 0.002673 seconds
- parsing 31624 chars in 0.010613 seconds
- checking the number of parsetrees on an ambiguous example
- catalan: 0 => 1=1
- catalan: 1 => 1=1
- catalan: 2 => 2=2
- catalan: 3 => 5=5
- catalan: 4 => 14=14
- catalan: 5 => 42=42
- catalan: 6 => 132=132
- catalan: 7 => 429=429
- catalan: 8 => 1430=1430
- catalan: 9 => 4862=4862
- checking the number of parsetrees on an ambiguous example,using merge and cache
- catalan: 0 => 1=1 (size 0 0.000000)
- catalan: 1 => 1=1 (size 1 1.000000)
- catalan: 2 => 2=2 (size 5 2.500000)
- catalan: 3 => 5=5 (size 14 2.800000)
- catalan: 4 => 14=14 (size 30 2.142857)
- catalan: 5 => 42=42 (size 55 1.309524)
- catalan: 6 => 132=132 (size 91 0.689394)
- catalan: 7 => 429=429 (size 140 0.326340)
- catalan: 8 => 1430=1430 (size 204 0.142657)
- catalan: 9 => 4862=4862 (size 285 0.058618)
- catalan: 10 => 16796=16796 (size 385 0.022922)
- catalan: 11 => 58786=58786 (size 506 0.008607)
- AB ::= AC 'a' 'c' | BC 'b' 'c' | ()
- AC ::= BC 'b' 'c' | AB 'a' 'b' | ()
- BC ::= AC 'a' 'c' | AB 'a' 'b' | ()
- AB ::= ()
- | AB_lr from
- BC_lr ::= 'a' 'b' | 'a' 'c' | AC_lr 'a' 'c' | AB_lr 'a' 'b'
- AC_lr ::= 'a' 'b' | 'b' 'c' | BC_lr 'b' 'c' | AB_lr 'a' 'b'
- AB_lr ::= 'b' 'c' | 'a' 'c' | BC_lr 'b' 'c' | AC_lr 'a' 'c'
-
-> compiled pacomb.1.3
-> removed pacomb.1.3
-> installed pacomb.1.3
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-17 04:22.45 ---> saved as "57e0ede6a343865f406be9d2bfebe9e0e429cb498ebdbe4b473606b7947733ca"
Job succeeded
2026-03-17 04:22.52: Job succeeded