(for PR #29582)
2026-03-25 13:13.06: New job: test pacomb.1.4.3 with ocaml-compiler.5.4.0~beta2, using opam dev
from https://github.com/ocaml/opam-repository.git#refs/pull/29582/head (fa5fb3a6a806e832e4c7791145889a6bbe8b64ef)
on debian-13-ocaml-5.4/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/29582/head" && git reset --hard fa5fb3a6
git fetch origin master
git merge --no-edit 2f93e9d4614d6376ed929fc2cee7c59cb9d5833b
cat > ../Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:debian-13-ocaml-5.4@sha256:bd342cbd7766c453282fdafbc2e565ae3361320ec344722cf4372b782e4a97f6
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 ocaml-compiler.5.4.0~beta2 5.4.0~beta2
RUN opam reinstall --update-invariant ocaml-compiler.5.4.0~beta2; \
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" != 'ocaml-compiler.5.4.0~beta2' && 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.4.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.4.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.4.3) || true
RUN opam reinstall --with-test --verbose pacomb.1.4.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.4.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-25 13:13.06: Using cache hint "ocaml/opam:debian-13-ocaml-5.4@sha256:bd342cbd7766c453282fdafbc2e565ae3361320ec344722cf4372b782e4a97f6-ocaml-compiler.5.4.0~beta2-pacomb.1.4.3-fa5fb3a6a806e832e4c7791145889a6bbe8b64ef"
2026-03-25 13:13.06: Using OBuilder spec:
((from ocaml/opam:debian-13-ocaml-5.4@sha256:bd342cbd7766c453282fdafbc2e565ae3361320ec344722cf4372b782e4a97f6)
(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 ocaml-compiler.5.4.0~beta2 5.4.0~beta2"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall --update-invariant ocaml-compiler.5.4.0~beta2;\
\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\" != 'ocaml-compiler.5.4.0~beta2' && 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.4.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.4.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.4.3) || true"))
(run (shell "opam reinstall --with-test --verbose pacomb.1.4.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.4.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-25 13:13.06: Waiting for resource in pool OCluster
2026-03-25 13:47.35: Waiting for worker…
2026-03-25 13:49.26: Got resource from pool OCluster
Building on asteria.caelum.ci.dev
All commits already cached
HEAD is now at 2f93e9d461 Merge pull request #29592 from dinosaure/release-miou-v0.5.5
Merge made by the 'ort' strategy.
packages/ocaml-compiler/ocaml-compiler.5.3.0/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.3/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.4.0/opam | 5 ++++-
.../ocaml-compiler/ocaml-compiler.5.4.0~alpha1/opam | 5 ++++-
.../ocaml-compiler/ocaml-compiler.5.4.0~beta1/opam | 5 ++++-
.../ocaml-compiler/ocaml-compiler.5.4.0~beta2/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.4.0~rc1/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.4.1/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.4/opam | 5 ++++-
.../ocaml-compiler/ocaml-compiler.5.5.0~alpha1/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.5/opam | 5 ++++-
packages/ocaml-compiler/ocaml-compiler.5.6/opam | 5 ++++-
packages/ocaml-option-llvm/ocaml-option-llvm.1/opam | 18 ++++++++++++++++++
.../ocaml-options-vanilla/ocaml-options-vanilla.1/opam | 1 +
packages/ocaml-variants/ocaml-variants.5.2.0+msvc/opam | 2 ++
15 files changed, 69 insertions(+), 12 deletions(-)
create mode 100644 packages/ocaml-option-llvm/ocaml-option-llvm.1/opam
(from ocaml/opam:debian-13-ocaml-5.4@sha256:bd342cbd7766c453282fdafbc2e565ae3361320ec344722cf4372b782e4a97f6)
2026-03-25 13:49.38 ---> using "41eea30e3f639c18d8cf57c309ec76919ec7b2398036f7e41744cbce59a133d3" 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-25 13:49.38 ---> using "4ad7f430d684c40cedc651267e0edf890c044fe4e624255de377c471b4526bac" 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-25 13:49.38 ---> using "71fa58e52457bf6a7eac317c6a6ef1e2bdf53e533a1e4fd04b90c9349347e038" 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 5.4
# invariant ["ocaml-base-compiler" {= "5.4.0"}]
# compiler-packages ocaml-base-compiler.5.4.0, ocaml-compiler.5.4.0, ocaml-options-vanilla.1
# ocaml:native true
# ocaml:native-tools true
# ocaml:native-dynlink true
# ocaml:stubsdir /home/opam/.opam/5.4/lib/ocaml/stublibs:/home/opam/.opam/5.4/lib/ocaml
# ocaml:preinstalled false
# ocaml:compiler 5.4.0
2026-03-25 13:49.38 ---> using "ed86081cb38ca125a920162bfe6a4bb7b1c27c6973c917551687c83cf44dbfdf" 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-25 13:49.38 ---> using "04a48515eea40c32b96da0c71328b4bba0edb66eed83d4f78554b39097cf1f25" from cache
/home/opam: (copy (src .) (dst opam-repository/))
2026-03-25 13:49.39 ---> using "034191995d824300f355cbba1072d6e5fe6d815701f24eb84d82c75009d73829" from cache
/home/opam: (run (shell "opam repository set-url --strict default opam-repository/"))
[default] Initialised
2026-03-25 13:49.39 ---> using "8232259ea36ea8848dc29ae49703acf145fd27b40f3ebd8fb785db7f8da1b9d4" 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 [114 kB]
- Fetched 10.0 MB in 1s (10.9 MB/s)
- Reading package lists...
-
2026-03-25 13:49.39 ---> using "a75782a571df4fc8f8933e94c681af881015ee87cdd4c652f8ae9af1d8cfad37" from cache
/home/opam: (run (shell "opam pin add -k version -yn ocaml-compiler.5.4.0~beta2 5.4.0~beta2"))
ocaml-compiler is now pinned to version 5.4.0~beta2
2026-03-25 13:49.39 ---> using "6a5005f94ec93c4cfbc555c3d261f1a9e44ce02f7cf737f7e023902aa066afba" from cache
/home/opam: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall --update-invariant ocaml-compiler.5.4.0~beta2;\
\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\" != 'ocaml-compiler.5.4.0~beta2' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
ocaml-compiler.5.4.0~beta2 is not installed. Install it? [Y/n] y
The following actions will be performed:
=== remove 1 package
- remove ocaml-base-compiler 5.4.0 (pinned) [conflicts with ocaml-compiler]
=== downgrade 1 package
- downgrade ocaml-compiler 5.4.0 to 5.4.0~beta2 (pinned)
=== recompile 6 packages
- recompile base-domains base [uses ocaml]
- recompile base-effects base [uses ocaml]
- recompile base-nnp base [uses base-domains]
- recompile ocaml 5.4.0 [uses ocaml-base-compiler]
- recompile ocaml-config 3 [uses ocaml-base-compiler]
- recompile opam-depext 1.2.3 [uses ocaml]
=== install 1 package
- install ocaml-variants 5.4.0~beta2+options [required by ocaml]
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved ocaml-compiler.5.4.0~beta2 (cached)
-> retrieved ocaml-config.3 (cached)
-> retrieved opam-depext.1.2.3 (cached)
-> removed base-effects.base
-> removed base-nnp.base
-> removed base-domains.base
-> removed opam-depext.1.2.3
-> removed ocaml.5.4.0
-> removed ocaml-config.3
-> removed ocaml-base-compiler.5.4.0
-> removed ocaml-compiler.5.4.0
-> installed ocaml-compiler.5.4.0~beta2
-> installed ocaml-variants.5.4.0~beta2+options
-> installed ocaml-config.3
-> installed ocaml.5.4.0
-> installed base-domains.base
-> installed base-effects.base
-> installed base-nnp.base
-> installed opam-depext.1.2.3
[NOTE] Switch invariant was updated to ["ocaml-variants" {= "5.4.0~beta2+options"}]
Use `opam switch set-invariant' to change it.
Done.
<><> opam-depext.1.2.3 installed successfully <><><><><><><><><><><><><><><><><>
=> opam-depext is unnecessary when used with opam >= 2.1. Please use opam install directly instead
# To update the current shell environment, run: eval $(opam env)
2026-03-25 13:49.39 ---> using "e030a93f7882e2604088ed6928ceb441b94d1a6a8f699222926e1ee68fd1dd8f" from cache
/home/opam: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall pacomb.1.4.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.4.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.4.3 is not installed. Install it? [Y/n] y
The following actions will be performed:
=== install 7 packages
- install dune 3.22.0 [required by pacomb]
- install ocaml-compiler-libs v0.17.0 [required by ppxlib]
- install pacomb 1.4.3
- install ppx_derivers 1.2.1 [required by ppxlib]
- install ppxlib 0.37.0 [required by pacomb]
- install sexplib0 v0.17.0 [required by ppxlib]
- install stdlib-shims 0.3.0 [required by pacomb]
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved dune.3.22.0 (cached)
-> retrieved ocaml-compiler-libs.v0.17.0 (cached)
-> retrieved pacomb.1.4.3 (cached)
-> retrieved ppx_derivers.1.2.1 (cached)
-> retrieved ppxlib.0.37.0 (cached)
-> retrieved sexplib0.v0.17.0 (cached)
-> retrieved stdlib-shims.0.3.0 (cached)
-> installed dune.3.22.0
-> installed ppx_derivers.1.2.1
-> installed stdlib-shims.0.3.0
-> installed sexplib0.v0.17.0
-> installed ocaml-compiler-libs.v0.17.0
-> installed ppxlib.0.37.0
-> installed pacomb.1.4.3
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-25 13:50.27 ---> saved as "120c32c276a9a7340c5adbd3838526372b82b2506f893d83086184ea7c67c178"
/home/opam: (run (network host)
(shell "(opam reinstall --with-test pacomb.1.4.3) || true"))
The following actions will be performed:
=== recompile 1 package
- recompile pacomb 1.4.3
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved pacomb.1.4.3 (https://opam.ocaml.org/cache)
-> removed pacomb.1.4.3
-> installed pacomb.1.4.3
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-25 13:50.44 ---> saved as "0739be7e8bb066652a2d9259816f7895957c75a8e0672f7d168be0a9abf34089"
/home/opam: (run (shell "opam reinstall --with-test --verbose pacomb.1.4.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.4.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.4.3
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
Processing 1/4: [pacomb.1.4.3: extract]
-> retrieved pacomb.1.4.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/5.4/.opam-switch/build/pacomb.1.4.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/5.4/.opam-switch/build/pacomb.1.4.3)
- (cd _build/default/benchmarks && /home/opam/.opam/5.4/bin/ocamllex lexer.mll)
- 3 states, 257 transitions, table size 1046 bytes
- (cd _build/default/benchmarks/sexp && /home/opam/.opam/5.4/bin/ocamllex lexer.mll)
- 6 states, 332 transitions, table size 1364 bytes
- (cd _build/default/benchmarks/calc && /home/opam/.opam/5.4/bin/ocamllex lexer.mll)
- 17 states, 343 transitions, table size 1474 bytes
- (cd _build/default/tests && ./hard.exe 1000)
- parsing 2959 chars in 0.004385 seconds
- parsing 5993 chars in 0.005856 seconds
- parsing 9093 chars in 0.009060 seconds
- parsing 12075 chars in 0.011906 seconds
- (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/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
- => -inf
- =>
- (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_aux) | 'a' ( () | ter_seq_aux)
- ter_seq_aux ::= () | 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 4.03 Mb
- catalan(2): 1 => 1.000000e+00=1.000000e+00 in 0.02ms 4.03 Mb
- catalan(2): 2 => 2.000000e+00=2.000000e+00 in 0.02ms 4.03 Mb
- catalan(2): 3 => 5.000000e+00=5.000000e+00 in 0.02ms 4.03 Mb
- catalan(2): 4 => 1.400000e+01=1.400000e+01 in 0.02ms 4.03 Mb
- catalan(2): 5 => 4.200000e+01=4.200000e+01 in 0.03ms 4.03 Mb
- catalan(2): 6 => 1.320000e+02=1.320000e+02 in 0.04ms 4.03 Mb
- catalan(2): 7 => 4.290000e+02=4.290000e+02 in 0.06ms 4.03 Mb
- catalan(2): 8 => 1.430000e+03=1.430000e+03 in 0.07ms 4.03 Mb
- catalan(2): 9 => 4.862000e+03=4.862000e+03 in 0.11ms 4.28 Mb
- catalan(2): 10 => 1.679600e+04=1.679600e+04 in 0.18ms 4.28 Mb
- catalan(2): 11 => 5.878600e+04=5.878600e+04 in 0.23ms 4.28 Mb
- catalan(2): 12 => 2.080120e+05=2.080120e+05 in 0.28ms 5.03 Mb
- catalan(2): 13 => 7.429000e+05=7.429000e+05 in 0.34ms 5.28 Mb
- catalan(2): 14 => 2.674440e+06=2.674440e+06 in 0.42ms 5.53 Mb
- catalan(2): 15 => 9.694845e+06=9.694845e+06 in 0.51ms 6.03 Mb
- catalan(2): 16 => 3.535767e+07=3.535767e+07 in 0.60ms 6.53 Mb
- catalan(2): 17 => 1.296448e+08=1.296448e+08 in 0.72ms 7.53 Mb
- catalan(2): 18 => 4.776387e+08=4.776387e+08 in 0.86ms 8.53 Mb
- catalan(2): 19 => 1.767263e+09=1.767263e+09 in 0.98ms 9.53 Mb
- catalan(2): 20 => 6.564120e+09=6.564120e+09 in 1.12ms 10.53 Mb
- catalan(2): 21 => 2.446627e+10=2.446627e+10 in 1.32ms 12.03 Mb
- catalan(2): 22 => 9.148256e+10=9.148256e+10 in 1.72ms 13.28 Mb
- catalan(2): 23 => 3.430596e+11=3.430596e+11 in 1.77ms 15.03 Mb
- catalan(2): 24 => 1.289904e+12=1.289904e+12 in 2.04ms 16.53 Mb
- catalan(2): 25 => 4.861946e+12=4.861946e+12 in 2.22ms 18.03 Mb
- catalan(2): 26 => 1.836735e+13=1.836735e+13 in 2.61ms 20.03 Mb
- catalan(2): 27 => 6.953355e+13=6.953355e+13 in 2.89ms 21.78 Mb
- catalan(2): 28 => 2.637480e+14=2.637480e+14 in 3.37ms 25.03 Mb
- catalan(2): 29 => 1.002242e+15=1.002242e+15 in 3.76ms 27.28 Mb
- catalan(2): 30 => 3.814987e+15=3.814987e+15 in 4.29ms 30.53 Mb
- catalan Time ~ 1.77771e-06 N^2.08146 (corr: 0.94)
- catalan Space ~ 26084.6 N^0.633047 (corr: 0.77)
- (cd _build/default/examples && /usr/bin/sh -c '../tests/big_expr.exe 3 4 4 | ./calc_ext.exe')
- => -inf
- =>
- (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_prio.exe')
- => -nan
- =>
- (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 './catalan.exe 30 3')
- bin_seq ::= () | bin_seq 'a' ( () | bin_seq) | 'a' ( () | bin_seq)
-
- ter_seq ::= () | ter_seq 'a' ( () | ter_seq_aux) | 'a' ( () | ter_seq_aux)
- ter_seq_aux ::= () | 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.03ms 4.03 Mb
- catalan(3): 1 => 1.000000e+00=1.000000e+00 in 0.03ms 4.03 Mb
- catalan(3): 2 => 3.000000e+00=3.000000e+00 in 0.03ms 4.03 Mb
- catalan(3): 3 => 1.200000e+01=1.200000e+01 in 0.04ms 4.03 Mb
- catalan(3): 4 => 5.500000e+01=5.500000e+01 in 0.06ms 4.03 Mb
- catalan(3): 5 => 2.730000e+02=2.730000e+02 in 0.08ms 4.03 Mb
- catalan(3): 6 => 1.428000e+03=1.428000e+03 in 0.13ms 4.03 Mb
- catalan(3): 7 => 7.752000e+03=7.752000e+03 in 0.17ms 4.03 Mb
- catalan(3): 8 => 4.326300e+04=4.326300e+04 in 0.34ms 4.28 Mb
- catalan(3): 9 => 2.466750e+05=2.466750e+05 in 0.47ms 4.28 Mb
- catalan(3): 10 => 1.430715e+06=1.430715e+06 in 0.61ms 5.03 Mb
- catalan(3): 11 => 8.414640e+06=8.414640e+06 in 0.80ms 5.28 Mb
- catalan(3): 12 => 5.006711e+07=5.006711e+07 in 0.59ms 5.53 Mb
- catalan(3): 13 => 3.008306e+08=3.008306e+08 in 0.73ms 6.53 Mb
- catalan(3): 14 => 1.822767e+09=1.822767e+09 in 0.90ms 7.28 Mb
- catalan(3): 15 => 1.112476e+10=1.112476e+10 in 1.11ms 8.78 Mb
- catalan(3): 16 => 6.832875e+10=6.832875e+10 in 1.28ms 10.03 Mb
- catalan(3): 17 => 4.220305e+11=4.220305e+11 in 1.45ms 11.28 Mb
- catalan(3): 18 => 2.619631e+12=2.619631e+12 in 1.83ms 13.28 Mb
- catalan(3): 19 => 1.633292e+13=1.633292e+13 in 2.15ms 14.78 Mb
- catalan(3): 20 => 1.022401e+14=1.022401e+14 in 2.44ms 16.28 Mb
- catalan(3): 21 => 6.423125e+14=6.423125e+14 in 3.03ms 19.53 Mb
- catalan(3): 22 => 4.048515e+15=4.048515e+15 in 3.53ms 22.28 Mb
- catalan(3): 23 => 2.559440e+16=2.559440e+16 in 4.04ms 24.53 Mb
- catalan(3): 24 => 1.622502e+17=1.622502e+17 in 4.65ms 28.03 Mb
- catalan(3): 25 => 1.031148e+18=1.031148e+18 in 5.42ms 31.78 Mb
- catalan(3): 26 => 6.568517e+18=6.568517e+18 in 6.27ms 35.78 Mb
- catalan(3): 27 => 4.193235e+19=4.193235e+19 in 7.04ms 40.28 Mb
- catalan(3): 28 => 2.682252e+20=2.682252e+20 in 8.09ms 45.03 Mb
- catalan(3): 29 => 1.718930e+21=1.718930e+21 in 9.08ms 49.53 Mb
- catalan(3): 30 => 1.103497e+22=1.103497e+22 in 10.13ms 55.28 Mb
- catalan Time ~ 4.16858e-06 N^2.09549 (corr: 0.95)
- catalan Space ~ 19054.5 N^0.874215 (corr: 0.81)
- (cd _build/default/tests && /usr/bin/sh -c './big_expr.exe 4 4 4 | ./calc_factor.exe')
- => -nan
- =>
- (cd _build/default/tests && ./ppx_test.exe)
- RE <= s
- RE => \([^<{]\|\({[!`]\)\|\(<[!/]\)\|\(</[!s]\)\|\(</s[! \n\t\r\f>]\)\)
- Parsing ambiguity, use cache with merge
- (cd _build/default/benchmarks/calc && ./calc.exe --test)
- simple 1 2 2 0.00 Mb in 0.06ms 4.59 Mb
- prio 1 2 2 0.00 Mb in 0.07ms 4.59 Mb
- ext 1 2 2 0.00 Mb in 0.14ms 4.59 Mb
- ext2 1 2 2 0.00 Mb in 1.63ms 5.09 Mb
- yacc 1 2 2 0.00 Mb in 0.36ms 6.84 Mb
- simple/yacc : 0.166887 prio/yacc : 0.186093 ext/yacc : 0.392053 ext2/yacc : 4.535762 prio/simple: 1.115079 ext/simple: 2.349206 ext2/simple: 27.178571
- simple 1 2 3 0.00 Mb in 0.06ms 6.84 Mb
- prio 1 2 3 0.00 Mb in 0.04ms 6.84 Mb
- ext 1 2 3 0.00 Mb in 0.07ms 6.84 Mb
- ext2 1 2 3 0.00 Mb in 1.54ms 6.84 Mb
- yacc 1 2 3 0.00 Mb in 0.13ms 9.09 Mb
- simple/yacc : 0.469725 prio/yacc : 0.339450 ext/yacc : 0.506422 ext2/yacc : 11.858716 prio/simple: 0.722656 ext/simple: 1.078125 ext2/simple: 25.246094
- simple 1 2 4 0.00 Mb in 0.07ms 9.09 Mb
- prio 1 2 4 0.00 Mb in 0.06ms 9.09 Mb
- ext 1 2 4 0.00 Mb in 0.08ms 9.09 Mb
- ext2 1 2 4 0.00 Mb in 1.16ms 9.09 Mb
- yacc 1 2 4 0.00 Mb in 0.14ms 10.59 Mb
- simple/yacc : 0.514035 prio/yacc : 0.440351 ext/yacc : 0.589474 ext2/yacc : 8.536842 prio/simple: 0.856655 ext/simple: 1.146758 ext2/simple: 16.607509
- simple 1 3 2 0.00 Mb in 0.07ms 10.59 Mb
- prio 1 3 2 0.00 Mb in 0.05ms 10.59 Mb
- ext 1 3 2 0.00 Mb in 0.08ms 10.59 Mb
- ext2 1 3 2 0.00 Mb in 1.17ms 10.59 Mb
- yacc 1 3 2 0.00 Mb in 0.12ms 13.09 Mb
- simple/yacc : 0.557692 prio/yacc : 0.371154 ext/yacc : 0.669231 ext2/yacc : 9.413462 prio/simple: 0.665517 ext/simple: 1.200000 ext2/simple: 16.879310
- simple 1 3 3 0.00 Mb in 0.08ms 13.09 Mb
- prio 1 3 3 0.00 Mb in 0.05ms 13.09 Mb
- ext 1 3 3 0.00 Mb in 0.08ms 13.09 Mb
- ext2 1 3 3 0.00 Mb in 1.15ms 13.09 Mb
- yacc 1 3 3 0.00 Mb in 0.16ms 15.59 Mb
- simple/yacc : 0.477997 prio/yacc : 0.342944 ext/yacc : 0.502276 ext2/yacc : 7.300455 prio/simple: 0.717460 ext/simple: 1.050794 ext2/simple: 15.273016
- simple 1 3 4 0.00 Mb in 0.09ms 15.59 Mb
- prio 1 3 4 0.00 Mb in 0.06ms 15.59 Mb
- ext 1 3 4 0.00 Mb in 0.09ms 15.59 Mb
- ext2 1 3 4 0.00 Mb in 1.25ms 15.59 Mb
- yacc 1 3 4 0.00 Mb in 0.14ms 16.84 Mb
- simple/yacc : 0.613288 prio/yacc : 0.429302 ext/yacc : 0.672913 ext2/yacc : 8.931857 prio/simple: 0.700000 ext/simple: 1.097222 ext2/simple: 14.563889
- simple 1 4 2 0.00 Mb in 0.07ms 16.84 Mb
- prio 1 4 2 0.00 Mb in 0.06ms 16.84 Mb
- ext 1 4 2 0.00 Mb in 0.09ms 16.84 Mb
- ext2 1 4 2 0.00 Mb in 2.27ms 19.85 Mb
- yacc 1 4 2 0.00 Mb in 0.08ms 19.09 Mb
- simple/yacc : 0.922601 prio/yacc : 0.739938 ext/yacc : 1.142415 ext2/yacc : 29.436533 prio/simple: 0.802013 ext/simple: 1.238255 ext2/simple: 31.906040
- simple 1 4 3 0.00 Mb in 0.08ms 19.09 Mb
- prio 1 4 3 0.00 Mb in 0.06ms 19.09 Mb
- ext 1 4 3 0.00 Mb in 0.09ms 19.09 Mb
- ext2 1 4 3 0.00 Mb in 2.25ms 21.60 Mb
- yacc 1 4 3 0.00 Mb in 0.14ms 20.84 Mb
- simple/yacc : 0.567881 prio/yacc : 0.387417 ext/yacc : 0.652318 ext2/yacc : 15.639073 prio/simple: 0.682216 ext/simple: 1.148688 ext2/simple: 27.539359
- simple 1 4 4 0.00 Mb in 0.09ms 20.84 Mb
- prio 1 4 4 0.00 Mb in 0.06ms 20.84 Mb
- ext 1 4 4 0.00 Mb in 0.12ms 20.84 Mb
- ext2 1 4 4 0.00 Mb in 1.79ms 20.84 Mb
- yacc 1 4 4 0.00 Mb in 0.17ms 23.09 Mb
- simple/yacc : 0.497931 prio/yacc : 0.369655 ext/yacc : 0.722759 ext2/yacc : 10.350345 prio/simple: 0.742382 ext/simple: 1.451524 ext2/simple: 20.786704
- simple 2 2 2 0.00 Mb in 0.18ms 23.09 Mb
- prio 2 2 2 0.00 Mb in 0.16ms 23.09 Mb
- ext 2 2 2 0.00 Mb in 0.26ms 23.09 Mb
- ext2 2 2 2 0.00 Mb in 1.83ms 25.35 Mb
- yacc 2 2 2 0.00 Mb in 0.18ms 24.84 Mb
- simple/yacc : 1.039084 prio/yacc : 0.888140 ext/yacc : 1.458221 ext2/yacc : 10.362534 prio/simple: 0.854734 ext/simple: 1.403372 ext2/simple: 9.972763
- simple 2 2 3 0.00 Mb in 0.36ms 24.84 Mb
- prio 2 2 3 0.00 Mb in 0.24ms 24.84 Mb
- ext 2 2 3 0.00 Mb in 0.52ms 24.84 Mb
- ext2 2 2 3 0.00 Mb in 2.10ms 26.86 Mb
- yacc 2 2 3 0.00 Mb in 0.20ms 26.34 Mb
- simple/yacc : 1.772300 prio/yacc : 1.171362 ext/yacc : 2.569249 ext2/yacc : 10.342723 prio/simple: 0.660927 ext/simple: 1.449669 ext2/simple: 5.835762
- simple 2 2 4 0.00 Mb in 0.52ms 26.34 Mb
- prio 2 2 4 0.00 Mb in 0.35ms 26.34 Mb
- ext 2 2 4 0.00 Mb in 0.65ms 26.34 Mb
- ext2 2 2 4 0.00 Mb in 2.06ms 29.86 Mb
- yacc 2 2 4 0.00 Mb in 0.23ms 29.34 Mb
- simple/yacc : 2.220978 prio/yacc : 1.507128 ext/yacc : 2.767821 ext2/yacc : 8.815682 prio/simple: 0.678588 ext/simple: 1.246217 ext2/simple: 3.969280
- simple 2 3 2 0.00 Mb in 0.48ms 29.34 Mb
- prio 2 3 2 0.00 Mb in 0.27ms 29.34 Mb
- ext 2 3 2 0.00 Mb in 0.48ms 29.34 Mb
- ext2 2 3 2 0.00 Mb in 2.02ms 31.86 Mb
- yacc 2 3 2 0.00 Mb in 0.22ms 31.34 Mb
- simple/yacc : 2.218404 prio/yacc : 1.264967 ext/yacc : 2.246120 ext2/yacc : 9.374723 prio/simple: 0.570215 ext/simple: 1.012494 ext2/simple: 4.225887
- simple 2 3 3 0.00 Mb in 0.53ms 31.34 Mb
- prio 2 3 3 0.00 Mb in 0.41ms 31.34 Mb
- ext 2 3 3 0.00 Mb in 0.92ms 31.34 Mb
- ext2 2 3 3 0.00 Mb in 3.00ms 33.62 Mb
- yacc 2 3 3 0.00 Mb in 0.23ms 33.34 Mb
- simple/yacc : 2.327004 prio/yacc : 1.796414 ext/yacc : 4.070675 ext2/yacc : 13.277426 prio/simple: 0.771985 ext/simple: 1.749320 ext2/simple: 5.705802
- simple 2 3 4 0.00 Mb in 0.66ms 33.34 Mb
- prio 2 3 4 0.00 Mb in 0.61ms 33.34 Mb
- ext 2 3 4 0.00 Mb in 1.44ms 33.88 Mb
- ext2 2 3 4 0.00 Mb in 2.55ms 36.14 Mb
- yacc 2 3 4 0.00 Mb in 0.31ms 35.35 Mb
- simple/yacc : 2.138889 prio/yacc : 1.967593 ext/yacc : 4.673611 ext2/yacc : 8.259259 prio/simple: 0.919913 ext/simple: 2.185065 ext2/simple: 3.861472
- simple 2 4 2 0.00 Mb in 0.40ms 35.35 Mb
- prio 2 4 2 0.00 Mb in 0.35ms 35.60 Mb
- ext 2 4 2 0.00 Mb in 0.74ms 35.60 Mb
- ext2 2 4 2 0.00 Mb in 2.03ms 37.40 Mb
- yacc 2 4 2 0.00 Mb in 0.25ms 37.13 Mb
- simple/yacc : 1.633721 prio/yacc : 1.434109 ext/yacc : 3.002907 ext2/yacc : 8.250000 prio/simple: 0.877817 ext/simple: 1.838078 ext2/simple: 5.049822
- simple 2 4 3 0.00 Mb in 0.56ms 37.13 Mb
- prio 2 4 3 0.00 Mb in 0.59ms 37.13 Mb
- ext 2 4 3 0.00 Mb in 1.20ms 37.66 Mb
- ext2 2 4 3 0.00 Mb in 2.57ms 39.47 Mb
- yacc 2 4 3 0.00 Mb in 0.32ms 39.16 Mb
- simple/yacc : 1.776853 prio/yacc : 1.872163 ext/yacc : 3.801059 ext2/yacc : 8.157337 prio/simple: 1.053640 ext/simple: 2.139208 ext2/simple: 4.590890
- simple 2 4 4 0.01 Mb in 1.03ms 39.16 Mb
- prio 2 4 4 0.01 Mb in 0.88ms 39.16 Mb
- ext 2 4 4 0.01 Mb in 1.46ms 39.71 Mb
- ext2 2 4 4 0.01 Mb in 2.94ms 42.08 Mb
- yacc 2 4 4 0.01 Mb in 0.46ms 41.47 Mb
- simple/yacc : 2.234383 prio/yacc : 1.903459 ext/yacc : 3.152814 ext2/yacc : 6.372741 prio/simple: 0.851895 ext/simple: 1.411044 ext2/simple: 2.852126
- simple Time ~ 2.36163e-06 N^0.680708 (corr: 0.99)
- simple Space ~ 29783.1 N^0.365114 (corr: 0.88)
- prio Time ~ 1.66607e-06 N^0.696383 (corr: 0.99)
- prio Space ~ 29748 N^0.365359 (corr: 0.88)
- ext Time ~ 2.0273e-06 N^0.757387 (corr: 0.98)
- ext Space ~ 29371.2 N^0.367725 (corr: 0.89)
- ext2 Time ~ 0.00067961 N^0.158299 (corr: 0.76)
- ext2 Space ~ 29662.8 N^0.375341 (corr: 0.88)
- yacc Time ~ 5.17811e-05 N^0.20568 (corr: 0.69)
- yacc Space ~ 44718.3 N^0.320842 (corr: 0.90)
- (cd _build/default/benchmarks/sexp && ./sexp.exe --test)
- lr 50000 0.37 Mb in 46.66ms 49.41 Mb
- rr 50000 0.37 Mb in 43.80ms 52.39 Mb
- err 50000 0.37 Mb in 54.89ms 48.47 Mb
- yacc 50000 0.37 Mb in 33.45ms 71.73 Mb
- lr/yacc : 1.394814 rr/yacc : 1.309229 err/yacc : 1.640844 rr/lr: 0.938640 err/lr: 1.176389
- lr 100000 0.78 Mb in 88.30ms 93.40 Mb
- rr 100000 0.78 Mb in 83.63ms 100.65 Mb
- err 100000 0.78 Mb in 111.52ms 92.90 Mb
- yacc 100000 0.78 Mb in 74.03ms 142.98 Mb
- lr/yacc : 1.192737 rr/yacc : 1.129773 err/yacc : 1.506509 rr/lr: 0.947211 err/lr: 1.263069
- lr Time ~ 6.50476e-07 N^0.868069 (corr: 1.00)
- lr Space ~ 11.4839 N^0.866712 (corr: 1.00)
- rr Time ~ 5.20639e-07 N^0.880439 (corr: 1.00)
- rr Space ~ 9.19369 N^0.88854 (corr: 1.00)
- err Time ~ 2.20072e-07 N^0.964824 (corr: 1.00)
- err Space ~ 8.86155 N^0.885358 (corr: 1.00)
- yacc Time ~ 3.00096e-08 N^1.08107 (corr: 1.00)
- yacc Space ~ 6.59079 N^0.938771 (corr: 1.00)
- (cd _build/default/benchmarks && ./seq.exe --test)
- lr 200000 0.19 Mb in 35.42ms 6.30 Mb
- rr 200000 0.19 Mb in 33.05ms 6.31 Mb
- rrl 200000 0.19 Mb in 49.32ms 66.57 Mb
- ld 200000 0.19 Mb in 51.94ms 6.33 Mb
- rd 200000 0.19 Mb in 48.85ms 6.34 Mb
- rdl 200000 0.19 Mb in 65.00ms 66.60 Mb
- lp 200000 0.19 Mb in 47.11ms 6.36 Mb
- rp 200000 0.19 Mb in 108.89ms 285.87 Mb
- ly 200000 0.19 Mb in 16.59ms 4.35 Mb
- ry 200000 0.19 Mb in 50.88ms 140.10 Mb
- lr/ly: 2.135229 ry/ly: 3.067269 rr/ly: 1.992698 ld/ly: 3.131118 rd/ly: 2.945020 lp/ly: 2.839933 rp/ly: 6.564948
- rr/lr: 0.933248 ld/lr: 1.466409 rd/lr: 1.379253 lp/lr: 1.330037 rp/lr: 3.074588 rd/rr: 1.477906 rp/rr: 3.294502
- lr 400000 0.38 Mb in 76.82ms 8.15 Mb
- rr 400000 0.38 Mb in 73.63ms 7.90 Mb
- rrl 400000 0.38 Mb in 97.47ms 128.90 Mb
- ld 400000 0.38 Mb in 100.07ms 8.15 Mb
- rd 400000 0.38 Mb in 96.51ms 8.15 Mb
- rdl 400000 0.38 Mb in 127.36ms 128.90 Mb
- lp 400000 0.38 Mb in 88.14ms 7.65 Mb
- rp 400000 0.38 Mb in 215.09ms 568.90 Mb
- ly 400000 0.38 Mb in 31.76ms 4.35 Mb
- ry 400000 0.38 Mb in 101.74ms 276.35 Mb
- lr/ly: 2.418722 ry/ly: 3.203273 rr/ly: 2.318350 ld/ly: 3.150659 rd/ly: 3.038794 lp/ly: 2.775108 rp/ly: 6.772188
- rr/lr: 0.958502 ld/lr: 1.302613 rd/lr: 1.256364 lp/lr: 1.147345 rp/lr: 2.799904 rd/rr: 1.310757 rp/rr: 2.921124
- lr Time ~ 4.24287e-08 N^1.11706 (corr: 1.00)
- lr Space ~ 1120.92 N^0.370565 (corr: 1.00)
- ld Time ~ 5.00898e-07 N^0.946178 (corr: 1.00)
- ld Space ~ 1223.27 N^0.363791 (corr: 1.00)
- rr Time ~ 2.47431e-08 N^1.15558 (corr: 1.00)
- rr Space ~ 1997.8 N^0.323349 (corr: 1.00)
- rd Time ~ 3.02689e-07 N^0.982424 (corr: 1.00)
- rd Space ~ 1259.31 N^0.361541 (corr: 1.00)
- lp Time ~ 7.61261e-07 N^0.903889 (corr: 1.00)
- lp Space ~ 4072.12 N^0.265647 (corr: 1.00)
- rp Time ~ 6.77909e-07 N^0.982041 (corr: 1.00)
- rp Space ~ 25.5682 N^0.992805 (corr: 1.00)
- (cd _build/default/tests && ./test.exe)
- test7
- dependant sequence of 'a' right recursive
- parsing 100000 chars in 0.040417 seconds
- parsing 111000 chars in 0.036832 seconds
- parsing 125000 chars in 0.042646 seconds
- parsing 142000 chars in 0.045012 seconds
- parsing 166000 chars in 0.051204 seconds
- parsing 200000 chars in 0.059753 seconds
- parsing 250000 chars in 0.082179 seconds
- parsing 333000 chars in 0.106103 seconds
- parsing 500000 chars in 0.155877 seconds
- parsing 1000000 chars in 0.341043 seconds
- dependant sequence of 'a' right recursive with left pos
- parsing 100000 chars in 0.046989 seconds
- parsing 111000 chars in 0.047399 seconds
- parsing 125000 chars in 0.046328 seconds
- parsing 142000 chars in 0.054647 seconds
- parsing 166000 chars in 0.066772 seconds
- parsing 200000 chars in 0.081978 seconds
- parsing 250000 chars in 0.100234 seconds
- parsing 333000 chars in 0.136308 seconds
- parsing 500000 chars in 0.202408 seconds
- parsing 1000000 chars in 0.431485 seconds
- dependant sequence of 'a' right recursive with right pos
- parsing 100000 chars in 0.049139 seconds
- parsing 111000 chars in 0.049961 seconds
- parsing 125000 chars in 0.052983 seconds
- parsing 142000 chars in 0.059840 seconds
- parsing 166000 chars in 0.061506 seconds
- parsing 200000 chars in 0.068386 seconds
- parsing 250000 chars in 0.085411 seconds
- parsing 333000 chars in 0.117347 seconds
- parsing 500000 chars in 0.180215 seconds
- parsing 1000000 chars in 0.361086 seconds
- sequence of 'a' right recursive
- parsing 100000 chars in 0.027891 seconds
- parsing 111000 chars in 0.034381 seconds
- parsing 125000 chars in 0.038985 seconds
- parsing 142000 chars in 0.039700 seconds
- parsing 166000 chars in 0.043842 seconds
- parsing 200000 chars in 0.053373 seconds
- parsing 250000 chars in 0.067486 seconds
- parsing 333000 chars in 0.090074 seconds
- parsing 500000 chars in 0.133175 seconds
- parsing 1000000 chars in 0.285478 seconds
- sequence of 'a' right recursive, with left pos
- parsing 100000 chars in 0.035368 seconds
- parsing 111000 chars in 0.048250 seconds
- parsing 125000 chars in 0.042696 seconds
- parsing 142000 chars in 0.050716 seconds
- parsing 166000 chars in 0.058993 seconds
- parsing 200000 chars in 0.071505 seconds
- parsing 250000 chars in 0.087879 seconds
- parsing 333000 chars in 0.124022 seconds
- parsing 500000 chars in 0.187759 seconds
- parsing 1000000 chars in 0.377330 seconds
- sequence of 'a' right recursive, with right pos
- parsing 100000 chars in 0.039945 seconds
- parsing 111000 chars in 0.040855 seconds
- parsing 125000 chars in 0.039813 seconds
- parsing 142000 chars in 0.045734 seconds
- parsing 166000 chars in 0.058737 seconds
- parsing 200000 chars in 0.064585 seconds
- parsing 250000 chars in 0.081398 seconds
- parsing 333000 chars in 0.109459 seconds
- parsing 500000 chars in 0.169576 seconds
- parsing 1000000 chars in 0.342103 seconds
- sequence of 'a' left recursive
- parsing 100000 chars in 0.019945 seconds
- parsing 111000 chars in 0.021797 seconds
- parsing 125000 chars in 0.024568 seconds
- parsing 142000 chars in 0.027957 seconds
- parsing 166000 chars in 0.032457 seconds
- parsing 200000 chars in 0.038893 seconds
- parsing 250000 chars in 0.048664 seconds
- parsing 333000 chars in 0.064537 seconds
- parsing 500000 chars in 0.097647 seconds
- parsing 1000000 chars in 0.197425 seconds
- sequence of 'a' left recursive with left pos
- parsing 100000 chars in 0.021253 seconds
- parsing 111000 chars in 0.023924 seconds
- parsing 125000 chars in 0.026898 seconds
- parsing 142000 chars in 0.030130 seconds
- parsing 166000 chars in 0.035068 seconds
- parsing 200000 chars in 0.042094 seconds
- parsing 250000 chars in 0.052624 seconds
- parsing 333000 chars in 0.069721 seconds
- parsing 500000 chars in 0.110282 seconds
- parsing 1000000 chars in 0.208441 seconds
- sequence of 'a' left recursive with right pos
- parsing 100000 chars in 0.020514 seconds
- parsing 111000 chars in 0.022824 seconds
- parsing 125000 chars in 0.025736 seconds
- parsing 142000 chars in 0.029177 seconds
- parsing 166000 chars in 0.036669 seconds
- parsing 200000 chars in 0.044276 seconds
- parsing 250000 chars in 0.052355 seconds
- parsing 333000 chars in 0.069523 seconds
- parsing 500000 chars in 0.105401 seconds
- parsing 1000000 chars in 0.209830 seconds
- sequence of comma separated sequences of 'a'
- parsing 349 chars in 0.000132 seconds
- parsing 404 chars in 0.000144 seconds
- parsing 526 chars in 0.000204 seconds
- parsing 664 chars in 0.000228 seconds
- parsing 901 chars in 0.000319 seconds
- parsing 1324 chars in 0.000470 seconds
- parsing 2014 chars in 0.000774 seconds
- parsing 3568 chars in 0.001383 seconds
- parsing 7999 chars in 0.003009 seconds
- parsing 31624 chars in 0.011807 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.4.3
-> removed pacomb.1.4.3
-> installed pacomb.1.4.3
Done.
# To update the current shell environment, run: eval $(opam env)
2026-03-25 13:51.01 ---> saved as "c35577de5733aabc0f31c6dae7ba734d437dc86045fab4946f89c3d3236409e2"
Job succeeded
2026-03-25 13:51.08: Job succeeded