- github
- ocaml
- opam-repository
- 3e0c39
- compilers,4.14,dune.3.22.2,revdeps,pacomb.1.1
(not at the head of any monitored branch or PR)
2026-04-10 17:57.36: New job: test pacomb.1.1 with dune.3.22.2, using opam dev
from https://github.com/ocaml/opam-repository.git#refs/pull/29704/head (3e0c395e7b1393a792367f8edca3654dac71e6fd)
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/29704/head" && git reset --hard 3e0c395e
git fetch origin master
git merge --no-edit 9d8ceab8e9f49f5671cf459997c8a47cf0e675ca
cat > ../Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:debian-13-ocaml-4.14@sha256:4457c533769cd1c32fd9fb5fb13e5a0a285ba114860db7ac2f34c1c21e5690e4
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.2 3.22.2
RUN opam reinstall dune.3.22.2; \
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.2' && 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.1; \
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.1' && 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.1) || true
RUN opam reinstall --with-test --verbose pacomb.1.1; \
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.1' && 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-04-10 17:57.36: Using cache hint "ocaml/opam:debian-13-ocaml-4.14@sha256:4457c533769cd1c32fd9fb5fb13e5a0a285ba114860db7ac2f34c1c21e5690e4-dune.3.22.2-pacomb.1.1-3e0c395e7b1393a792367f8edca3654dac71e6fd"
2026-04-10 17:57.36: Using OBuilder spec:
((from ocaml/opam:debian-13-ocaml-4.14@sha256:4457c533769cd1c32fd9fb5fb13e5a0a285ba114860db7ac2f34c1c21e5690e4)
(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.2 3.22.2"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall dune.3.22.2;\
\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.2' && 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.1;\
\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.1' && 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.1) || true"))
(run (shell "opam reinstall --with-test --verbose pacomb.1.1;\
\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.1' && partial_fails=\"$partial_fails $pkg\";\
\n done;\
\n test \"${partial_fails}\" != \"\" && echo \"opam-repo-ci detected dependencies failing: ${partial_fails}\";\
\n exit 1"))
)
2026-04-10 17:57.36: Waiting for resource in pool OCluster
2026-04-11 02:37.32: Waiting for worker…
2026-04-11 02:39.21: Got resource from pool OCluster
Building on asteria.caelum.ci.dev
All commits already cached
HEAD is now at 9d8ceab8e9 Merge pull request #29697 from filipeom/opam-publish-smtml.0.25.0
Updating 9d8ceab8e9..3e0c395e7b
Fast-forward
packages/chrome-trace/chrome-trace.3.22.2/opam | 39 +++++++++++
.../dune-action-plugin.3.22.2/opam | 52 +++++++++++++++
.../dune-action-trace.3.22.2/opam | 39 +++++++++++
.../dune-build-info/dune-build-info.3.22.2/opam | 45 +++++++++++++
.../dune-configurator.3.22.2/opam | 49 ++++++++++++++
packages/dune-glob/dune-glob.3.22.2/opam | 42 ++++++++++++
.../dune-private-libs.3.22.2/opam | 50 +++++++++++++++
packages/dune-rpc-lwt/dune-rpc-lwt.3.22.2/opam | 41 ++++++++++++
packages/dune-rpc/dune-rpc.3.22.2/opam | 44 +++++++++++++
packages/dune-site/dune-site.3.22.2/opam | 37 +++++++++++
packages/dune/dune.3.22.2/opam | 75 ++++++++++++++++++++++
packages/dyn/dyn.3.22.2/opam | 40 ++++++++++++
packages/fs-io/fs-io.3.22.2/opam | 39 +++++++++++
packages/ocamlc-loc/ocamlc-loc.3.22.2/opam | 43 +++++++++++++
packages/ordering/ordering.3.22.2/opam | 38 +++++++++++
packages/stdune/stdune.3.22.2/opam | 46 +++++++++++++
packages/top-closure/top-closure.3.22.2/opam | 38 +++++++++++
packages/xdg/xdg.3.22.2/opam | 39 +++++++++++
18 files changed, 796 insertions(+)
create mode 100644 packages/chrome-trace/chrome-trace.3.22.2/opam
create mode 100644 packages/dune-action-plugin/dune-action-plugin.3.22.2/opam
create mode 100644 packages/dune-action-trace/dune-action-trace.3.22.2/opam
create mode 100644 packages/dune-build-info/dune-build-info.3.22.2/opam
create mode 100644 packages/dune-configurator/dune-configurator.3.22.2/opam
create mode 100644 packages/dune-glob/dune-glob.3.22.2/opam
create mode 100644 packages/dune-private-libs/dune-private-libs.3.22.2/opam
create mode 100644 packages/dune-rpc-lwt/dune-rpc-lwt.3.22.2/opam
create mode 100644 packages/dune-rpc/dune-rpc.3.22.2/opam
create mode 100644 packages/dune-site/dune-site.3.22.2/opam
create mode 100644 packages/dune/dune.3.22.2/opam
create mode 100644 packages/dyn/dyn.3.22.2/opam
create mode 100644 packages/fs-io/fs-io.3.22.2/opam
create mode 100644 packages/ocamlc-loc/ocamlc-loc.3.22.2/opam
create mode 100644 packages/ordering/ordering.3.22.2/opam
create mode 100644 packages/stdune/stdune.3.22.2/opam
create mode 100644 packages/top-closure/top-closure.3.22.2/opam
create mode 100644 packages/xdg/xdg.3.22.2/opam
(from ocaml/opam:debian-13-ocaml-4.14@sha256:4457c533769cd1c32fd9fb5fb13e5a0a285ba114860db7ac2f34c1c21e5690e4)
2026-04-11 02:39.23 ---> using "e7349b5faa6e8ea47e3f73a0784842b9d8524e468ce596e92633dbea53bd1c16" 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-04-11 02:39.23 ---> using "345d07c1ddcf0b692213607682954d9bdf190a7dc793f33951a109185e732dcb" 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-04-11 02:39.23 ---> using "6e021c655ca00bde9af60e23db55b09a0bcc3db0d3ca38d66f78ad53e254a31c" 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.3"}]
# compiler-packages ocaml-base-compiler.4.14.3, 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.3
2026-04-11 02:39.23 ---> using "7b2a5ae62cf702b99c177da358372ff585494a0b1c5dfffe5c4eda3046bc59fb" 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-04-11 02:39.23 ---> using "2d8e28a183d0990d4c5f7a587471f7c743cdf0d9f00bdf4de7761e94ec09202a" from cache
/home/opam: (copy (src .) (dst opam-repository/))
2026-04-11 02:39.23 ---> using "43c49734bd8015921029b9a907dd77c0e05208c46b686916515831f5a9e9d500" from cache
/home/opam: (run (shell "opam repository set-url --strict default opam-repository/"))
[default] Initialised
2026-04-11 02:39.23 ---> using "bb36992fd0066703535b2984ee1ead3db92bb1f04a8df092631924067dac4082" from cache
/home/opam: (run (network host)
(shell "opam update --depexts || true"))
+ /usr/bin/sudo "apt-get" "update"
- Hit:1 http://deb.debian.org/debian trixie InRelease
- 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-security trixie-security/main amd64 Packages [121 kB]
- Fetched 211 kB in 0s (2063 kB/s)
- Reading package lists...
2026-04-11 02:39.24 ---> using "e0d9ada0baddc41d2c835edef7d0cf7cceebd2dadac41fda17c9e860b5313a74" from cache
/home/opam: (run (shell "opam pin add -k version -yn dune.3.22.2 3.22.2"))
dune is now pinned to version 3.22.2
2026-04-11 02:39.24 ---> using "a60db6b945be7f2fc9953546cee71bf416921d54f02951a4c9176dbdf1065520" from cache
/home/opam: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall dune.3.22.2;\
\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.2' && 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.2 is not installed. Install it? [Y/n] y
The following actions will be performed:
=== install 1 package
- install dune 3.22.2 (pinned)
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved dune.3.22.2 (cached)
-> installed dune.3.22.2
Done.
# To update the current shell environment, run: eval $(opam env)
2026-04-11 02:39.24 ---> using "59eacf68137f7dccf94b9ebc5274fdc537230a8c71c2eb52f8fcf698829c6d46" from cache
/home/opam: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam reinstall pacomb.1.1;\
\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.1' && 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.1 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.1
- 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.1 (https://opam.ocaml.org/cache)
-> 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.1
Done.
# To update the current shell environment, run: eval $(opam env)
2026-04-11 02:39.45 ---> saved as "8b62da32ed669b51eda0996917bdd90a5dc51ce08148ef7e32aed82c1f743bcc"
/home/opam: (run (network host)
(shell "(opam reinstall --with-test pacomb.1.1) || true"))
The following actions will be performed:
=== recompile 1 package
- recompile pacomb 1.1
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved pacomb.1.1 (https://opam.ocaml.org/cache)
-> removed pacomb.1.1
-> installed pacomb.1.1
Done.
# To update the current shell environment, run: eval $(opam env)
2026-04-11 02:40.02 ---> saved as "05433320dc4d6e402caa4df28ab6224b7b36541674f16605bd6b444bab116f5f"
/home/opam: (run (shell "opam reinstall --with-test --verbose pacomb.1.1;\
\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.1' && 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.1
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
Processing 1/4: [pacomb.1.1: extract]
-> retrieved pacomb.1.1 (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.1)
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.1)
- (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/tests && ./hard.exe 1000)
- parsing 2962 chars in 0.003901 seconds
- parsing 6033 chars in 0.006243 seconds
- parsing 8994 chars in 0.009914 seconds
- parsing 12038 chars in 0.017109 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 '../tests/big_expr.exe 3 4 4 | ./calc_ext.exe')
- => -nan
- =>
- (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 './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.02ms 3.75 Mb
- catalan(2): 5 => 4.200000e+01=4.200000e+01 in 0.04ms 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.15ms 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.22ms 3.75 Mb
- catalan(2): 12 => 2.080120e+05=2.080120e+05 in 0.29ms 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.41ms 3.75 Mb
- catalan(2): 15 => 9.694845e+06=9.694845e+06 in 0.53ms 3.75 Mb
- catalan(2): 16 => 3.535767e+07=3.535767e+07 in 0.62ms 3.75 Mb
- catalan(2): 17 => 1.296448e+08=1.296448e+08 in 0.73ms 7.50 Mb
- catalan(2): 18 => 4.776387e+08=4.776387e+08 in 0.87ms 7.50 Mb
- catalan(2): 19 => 1.767263e+09=1.767263e+09 in 0.98ms 7.50 Mb
- catalan(2): 20 => 6.564120e+09=6.564120e+09 in 1.02ms 7.50 Mb
- catalan(2): 21 => 2.446627e+10=2.446627e+10 in 2.39ms 11.25 Mb
- catalan(2): 22 => 9.148256e+10=9.148256e+10 in 1.60ms 11.25 Mb
- catalan(2): 23 => 3.430596e+11=3.430596e+11 in 1.89ms 15.00 Mb
- catalan(2): 24 => 1.289904e+12=1.289904e+12 in 2.03ms 15.00 Mb
- catalan(2): 25 => 4.861946e+12=4.861946e+12 in 2.44ms 15.00 Mb
- catalan(2): 26 => 1.836735e+13=1.836735e+13 in 2.99ms 18.75 Mb
- catalan(2): 27 => 6.953355e+13=6.953355e+13 in 3.31ms 22.50 Mb
- catalan(2): 28 => 2.637480e+14=2.637480e+14 in 3.67ms 22.50 Mb
- catalan(2): 29 => 1.002242e+15=1.002242e+15 in 4.49ms 26.25 Mb
- catalan(2): 30 => 3.814987e+15=3.814987e+15 in 4.76ms 30.19 Mb
- catalan Time ~ 1.83651e-06 N^2.09796 (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/tests && /usr/bin/sh -c './big_expr.exe 4 4 4 | ./calc_factor.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 '../tests/big_expr.exe 4 4 4 | ./calc_prio.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.02ms 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.18ms 3.75 Mb
- catalan(3): 9 => 2.466750e+05=2.466750e+05 in 0.27ms 3.75 Mb
- catalan(3): 10 => 1.430715e+06=1.430715e+06 in 0.36ms 3.75 Mb
- catalan(3): 11 => 8.414640e+06=8.414640e+06 in 0.51ms 3.75 Mb
- catalan(3): 12 => 5.006711e+07=5.006711e+07 in 0.58ms 3.75 Mb
- catalan(3): 13 => 3.008306e+08=3.008306e+08 in 0.74ms 3.75 Mb
- catalan(3): 14 => 1.822767e+09=1.822767e+09 in 0.89ms 7.50 Mb
- catalan(3): 15 => 1.112476e+10=1.112476e+10 in 1.10ms 7.50 Mb
- catalan(3): 16 => 6.832875e+10=6.832875e+10 in 1.23ms 7.50 Mb
- catalan(3): 17 => 4.220305e+11=4.220305e+11 in 2.07ms 11.25 Mb
- catalan(3): 18 => 2.619631e+12=2.619631e+12 in 1.90ms 11.25 Mb
- catalan(3): 19 => 1.633292e+13=1.633292e+13 in 2.34ms 15.00 Mb
- catalan(3): 20 => 1.022401e+14=1.022401e+14 in 2.90ms 15.00 Mb
- catalan(3): 21 => 6.423125e+14=6.423125e+14 in 3.39ms 18.75 Mb
- catalan(3): 22 => 4.048515e+15=4.048515e+15 in 3.97ms 18.75 Mb
- catalan(3): 23 => 2.559440e+16=2.559440e+16 in 4.83ms 22.50 Mb
- catalan(3): 24 => 1.622502e+17=1.622502e+17 in 5.48ms 26.25 Mb
- catalan(3): 25 => 1.031148e+18=1.031148e+18 in 7.45ms 30.19 Mb
- catalan(3): 26 => 6.568517e+18=6.568517e+18 in 7.41ms 34.72 Mb
- catalan(3): 27 => 4.193235e+19=4.193235e+19 in 11.08ms 39.94 Mb
- catalan(3): 28 => 2.682252e+20=2.682252e+20 in 10.44ms 45.94 Mb
- catalan(3): 29 => 1.718930e+21=1.718930e+21 in 10.89ms 52.84 Mb
- catalan(3): 30 => 1.103497e+22=1.103497e+22 in 12.69ms 52.84 Mb
- catalan Time ~ 1.63106e-06 N^2.42283 (corr: 0.95)
- 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 62.14ms 45.94 Mb
- rr 50000 0.38 Mb in 44.88ms 52.84 Mb
- err 50000 0.38 Mb in 65.97ms 45.94 Mb
- yacc 50000 0.38 Mb in 41.77ms 69.91 Mb
- lr/yacc : 1.487819 rr/yacc : 1.074533 err/yacc : 1.579471 rr/lr: 0.722221 err/lr: 1.061602
- lr 100000 0.78 Mb in 129.37ms 92.47 Mb
- rr 100000 0.78 Mb in 94.23ms 106.34 Mb
- err 100000 0.78 Mb in 108.18ms 92.47 Mb
- yacc 100000 0.78 Mb in 63.42ms 140.69 Mb
- lr/yacc : 2.039883 rr/yacc : 1.485748 err/yacc : 1.705841 rr/lr: 0.728350 err/lr: 0.836244
- lr Time ~ 1.22473e-07 N^1.01875 (corr: 1.00)
- lr Space ~ 2.71109 N^0.971987 (corr: 1.00)
- rr Time ~ 7.60247e-08 N^1.03049 (corr: 1.00)
- rr Space ~ 3.13277 N^0.971637 (corr: 1.00)
- err Time ~ 9.34613e-06 N^0.687231 (corr: 1.00)
- err Space ~ 2.71109 N^0.971987 (corr: 1.00)
- yacc Time ~ 2.34965e-05 N^0.580293 (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.07ms 3.75 Mb
- prio 1 2 2 0.00 Mb in 0.12ms 3.75 Mb
- ext 1 2 2 0.00 Mb in 0.25ms 3.75 Mb
- ext2 1 2 2 0.00 Mb in 1.93ms 3.75 Mb
- yacc 1 2 2 0.00 Mb in 0.15ms 7.50 Mb
- simple/yacc : 0.473856 prio/yacc : 0.802288 ext/yacc : 1.733660 ext2/yacc : 13.227124 prio/simple: 1.693103 ext/simple: 3.658621 ext2/simple: 27.913793
- simple 1 2 3 0.00 Mb in 0.12ms 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.11ms 7.50 Mb
- ext2 1 2 3 0.00 Mb in 1.81ms 7.50 Mb
- yacc 1 2 3 0.00 Mb in 0.19ms 7.50 Mb
- simple/yacc : 0.621755 prio/yacc : 0.461063 ext/yacc : 0.574784 ext2/yacc : 9.389370 prio/simple: 0.741551 ext/simple: 0.924453 ext2/simple: 15.101392
- simple 1 2 4 0.00 Mb in 0.13ms 7.50 Mb
- prio 1 2 4 0.00 Mb in 0.17ms 7.50 Mb
- ext 1 2 4 0.00 Mb in 0.13ms 7.50 Mb
- ext2 1 2 4 0.00 Mb in 1.94ms 7.50 Mb
- yacc 1 2 4 0.00 Mb in 0.18ms 11.25 Mb
- simple/yacc : 0.716321 prio/yacc : 0.939119 ext/yacc : 0.680052 ext2/yacc : 10.529793 prio/simple: 1.311031 ext/simple: 0.949367 ext2/simple: 14.699819
- simple 1 3 2 0.00 Mb in 0.13ms 11.25 Mb
- prio 1 3 2 0.00 Mb in 0.11ms 11.25 Mb
- ext 1 3 2 0.00 Mb in 0.17ms 11.25 Mb
- ext2 1 3 2 0.00 Mb in 2.07ms 11.25 Mb
- yacc 1 3 2 0.00 Mb in 0.16ms 11.25 Mb
- simple/yacc : 0.805097 prio/yacc : 0.679160 ext/yacc : 1.068966 ext2/yacc : 13.002999 prio/simple: 0.843575 ext/simple: 1.327747 ext2/simple: 16.150838
- simple 1 3 3 0.00 Mb in 0.12ms 11.25 Mb
- prio 1 3 3 0.00 Mb in 0.11ms 11.25 Mb
- ext 1 3 3 0.00 Mb in 0.14ms 11.25 Mb
- ext2 1 3 3 0.00 Mb in 2.00ms 15.00 Mb
- yacc 1 3 3 0.00 Mb in 0.19ms 15.00 Mb
- simple/yacc : 0.664132 prio/yacc : 0.584284 ext/yacc : 0.749049 ext2/yacc : 10.610900 prio/simple: 0.879771 ext/simple: 1.127863 ext2/simple: 15.977099
- simple 1 3 4 0.00 Mb in 0.10ms 15.00 Mb
- prio 1 3 4 0.00 Mb in 0.10ms 15.00 Mb
- ext 1 3 4 0.00 Mb in 0.17ms 15.00 Mb
- ext2 1 3 4 0.00 Mb in 1.55ms 15.00 Mb
- yacc 1 3 4 0.00 Mb in 0.25ms 15.00 Mb
- simple/yacc : 0.391346 prio/yacc : 0.399038 ext/yacc : 0.669231 ext2/yacc : 6.238462 prio/simple: 1.019656 ext/simple: 1.710074 ext2/simple: 15.941032
- simple 1 4 2 0.00 Mb in 0.16ms 15.00 Mb
- prio 1 4 2 0.00 Mb in 0.17ms 15.00 Mb
- ext 1 4 2 0.00 Mb in 0.21ms 15.00 Mb
- ext2 1 4 2 0.00 Mb in 3.86ms 18.75 Mb
- yacc 1 4 2 0.00 Mb in 0.16ms 18.75 Mb
- simple/yacc : 0.986765 prio/yacc : 1.030882 ext/yacc : 1.264706 ext2/yacc : 23.820588 prio/simple: 1.044709 ext/simple: 1.281669 ext2/simple: 24.140089
- simple 1 4 3 0.00 Mb in 0.13ms 18.75 Mb
- prio 1 4 3 0.00 Mb in 0.13ms 18.75 Mb
- ext 1 4 3 0.00 Mb in 0.18ms 18.75 Mb
- ext2 1 4 3 0.00 Mb in 2.09ms 18.75 Mb
- yacc 1 4 3 0.00 Mb in 0.18ms 18.75 Mb
- simple/yacc : 0.727152 prio/yacc : 0.699338 ext/yacc : 0.994702 ext2/yacc : 11.638411 prio/simple: 0.961749 ext/simple: 1.367942 ext2/simple: 16.005464
- simple 1 4 4 0.00 Mb in 0.13ms 18.75 Mb
- prio 1 4 4 0.00 Mb in 0.14ms 18.75 Mb
- ext 1 4 4 0.00 Mb in 0.19ms 18.75 Mb
- ext2 1 4 4 0.00 Mb in 1.89ms 18.75 Mb
- yacc 1 4 4 0.00 Mb in 0.19ms 22.50 Mb
- simple/yacc : 0.688462 prio/yacc : 0.769231 ext/yacc : 1.037179 ext2/yacc : 10.152564 prio/simple: 1.117318 ext/simple: 1.506518 ext2/simple: 14.746741
- simple 2 2 2 0.00 Mb in 0.23ms 22.50 Mb
- prio 2 2 2 0.00 Mb in 0.30ms 22.50 Mb
- ext 2 2 2 0.00 Mb in 0.47ms 22.50 Mb
- ext2 2 2 2 0.00 Mb in 1.97ms 22.50 Mb
- yacc 2 2 2 0.00 Mb in 0.27ms 22.50 Mb
- simple/yacc : 0.862100 prio/yacc : 1.122776 ext/yacc : 1.769573 ext2/yacc : 7.366548 prio/simple: 1.302374 ext/simple: 2.052632 ext2/simple: 8.544892
- simple 2 2 3 0.00 Mb in 0.41ms 22.50 Mb
- prio 2 2 3 0.00 Mb in 0.41ms 22.50 Mb
- ext 2 2 3 0.00 Mb in 0.71ms 22.50 Mb
- ext2 2 2 3 0.00 Mb in 3.54ms 26.25 Mb
- yacc 2 2 3 0.00 Mb in 0.30ms 26.25 Mb
- simple/yacc : 1.382068 prio/yacc : 1.388530 ext/yacc : 2.405493 ext2/yacc : 11.976575 prio/simple: 1.004676 ext/simple: 1.740503 ext2/simple: 8.665693
- simple 2 2 4 0.00 Mb in 0.65ms 26.25 Mb
- prio 2 2 4 0.00 Mb in 0.62ms 26.25 Mb
- ext 2 2 4 0.00 Mb in 1.03ms 26.25 Mb
- ext2 2 2 4 0.00 Mb in 4.06ms 30.19 Mb
- yacc 2 2 4 0.00 Mb in 0.38ms 30.19 Mb
- simple/yacc : 1.701185 prio/yacc : 1.635059 ext/yacc : 2.703057 ext2/yacc : 10.628197 prio/simple: 0.961129 ext/simple: 1.588926 ext2/simple: 6.247525
- simple 2 3 2 0.00 Mb in 0.47ms 30.19 Mb
- prio 2 3 2 0.00 Mb in 0.41ms 30.19 Mb
- ext 2 3 2 0.00 Mb in 0.66ms 30.19 Mb
- ext2 2 3 2 0.00 Mb in 2.12ms 30.19 Mb
- yacc 2 3 2 0.00 Mb in 0.22ms 30.19 Mb
- simple/yacc : 2.194260 prio/yacc : 1.884106 ext/yacc : 3.068433 ext2/yacc : 9.818985 prio/simple: 0.858652 ext/simple: 1.398390 ext2/simple: 4.474849
- simple 2 3 3 0.00 Mb in 0.50ms 30.19 Mb
- prio 2 3 3 0.00 Mb in 0.48ms 30.19 Mb
- ext 2 3 3 0.00 Mb in 0.94ms 30.19 Mb
- ext2 2 3 3 0.00 Mb in 2.05ms 30.19 Mb
- yacc 2 3 3 0.00 Mb in 0.24ms 34.72 Mb
- simple/yacc : 2.088822 prio/yacc : 1.992016 ext/yacc : 3.922156 ext2/yacc : 8.572854 prio/simple: 0.953655 ext/simple: 1.877688 ext2/simple: 4.104157
- simple 2 3 4 0.00 Mb in 0.67ms 34.72 Mb
- prio 2 3 4 0.00 Mb in 0.67ms 34.72 Mb
- ext 2 3 4 0.00 Mb in 1.33ms 34.72 Mb
- ext2 2 3 4 0.00 Mb in 2.79ms 34.72 Mb
- yacc 2 3 4 0.00 Mb in 0.30ms 34.72 Mb
- simple/yacc : 2.206161 prio/yacc : 2.236177 ext/yacc : 4.413112 ext2/yacc : 9.246445 prio/simple: 1.013605 ext/simple: 2.000358 ext2/simple: 4.191192
- simple 2 4 2 0.00 Mb in 0.28ms 34.72 Mb
- prio 2 4 2 0.00 Mb in 0.39ms 34.72 Mb
- ext 2 4 2 0.00 Mb in 0.73ms 34.72 Mb
- ext2 2 4 2 0.00 Mb in 3.08ms 34.72 Mb
- yacc 2 4 2 0.00 Mb in 0.23ms 34.72 Mb
- simple/yacc : 1.188583 prio/yacc : 1.688073 ext/yacc : 3.137615 ext2/yacc : 13.164118 prio/simple: 1.420240 ext/simple: 2.639794 ext2/simple: 11.075472
- simple 2 4 3 0.00 Mb in 0.64ms 34.72 Mb
- prio 2 4 3 0.00 Mb in 0.62ms 34.72 Mb
- ext 2 4 3 0.00 Mb in 1.26ms 34.72 Mb
- ext2 2 4 3 0.00 Mb in 3.79ms 39.94 Mb
- yacc 2 4 3 0.00 Mb in 0.31ms 39.94 Mb
- simple/yacc : 2.045872 prio/yacc : 1.994648 ext/yacc : 4.049694 ext2/yacc : 12.156728 prio/simple: 0.974963 ext/simple: 1.979447 ext2/simple: 5.942078
- simple 2 4 4 0.01 Mb in 1.00ms 39.94 Mb
- prio 2 4 4 0.01 Mb in 0.92ms 39.94 Mb
- ext 2 4 4 0.01 Mb in 2.40ms 39.94 Mb
- ext2 2 4 4 0.01 Mb in 3.69ms 39.94 Mb
- yacc 2 4 4 0.01 Mb in 0.41ms 39.94 Mb
- simple/yacc : 2.448256 prio/yacc : 2.240698 ext/yacc : 5.852326 ext2/yacc : 9.008140 prio/simple: 0.915222 ext/simple: 2.390406 ext2/simple: 3.679411
- simple Time ~ 8.27336e-06 N^0.525198 (corr: 0.96)
- simple Space ~ 24826.5 N^0.38595 (corr: 0.88)
- prio Time ~ 9.34298e-06 N^0.511591 (corr: 0.97)
- prio Space ~ 24826.5 N^0.38595 (corr: 0.88)
- ext Time ~ 6.93525e-06 N^0.630478 (corr: 0.97)
- ext Space ~ 24826.5 N^0.38595 (corr: 0.88)
- ext2 Time ~ 0.00104863 N^0.131815 (corr: 0.62)
- ext2 Space ~ 26627.4 N^0.38322 (corr: 0.87)
- yacc Time ~ 7.40537e-05 N^0.175553 (corr: 0.87)
- yacc Space ~ 39346.8 N^0.334724 (corr: 0.91)
- (cd _build/default/benchmarks && ./seq.exe --test)
- lr 200000 0.19 Mb in 33.78ms 3.75 Mb
- rr 200000 0.19 Mb in 38.49ms 3.75 Mb
- rrl 200000 0.19 Mb in 66.27ms 69.91 Mb
- ld 200000 0.19 Mb in 57.27ms 3.75 Mb
- rd 200000 0.19 Mb in 74.55ms 3.75 Mb
- rdl 200000 0.19 Mb in 96.90ms 69.91 Mb
- lp 200000 0.19 Mb in 52.75ms 3.75 Mb
- rp 200000 0.19 Mb in 149.75ms 283.09 Mb
- ly 200000 0.19 Mb in 16.91ms 3.75 Mb
- ry 200000 0.19 Mb in 50.17ms 166.72 Mb
- lr/ly: 1.998040 ry/ly: 2.967818 rr/ly: 2.276763 ld/ly: 3.387793 rd/ly: 4.409736 lp/ly: 3.120366 rp/ly: 8.857733
- rr/lr: 1.139498 ld/lr: 1.695558 rd/lr: 2.207031 lp/lr: 1.561713 rp/lr: 4.433212 rd/rr: 1.936845 rp/rr: 3.890494
- lr 400000 0.38 Mb in 64.10ms 3.75 Mb
- rr 400000 0.38 Mb in 62.33ms 3.75 Mb
- rrl 400000 0.38 Mb in 98.88ms 140.69 Mb
- ld 400000 0.38 Mb in 105.12ms 3.75 Mb
- rd 400000 0.38 Mb in 117.79ms 3.75 Mb
- rdl 400000 0.38 Mb in 188.09ms 140.69 Mb
- lp 400000 0.38 Mb in 108.12ms 3.75 Mb
- rp 400000 0.38 Mb in 233.24ms 569.47 Mb
- ly 400000 0.38 Mb in 29.89ms 3.75 Mb
- ry 400000 0.38 Mb in 77.71ms 276.72 Mb
- lr/ly: 2.144385 ry/ly: 2.599609 rr/ly: 2.085205 ld/ly: 3.516518 rd/ly: 3.940333 lp/ly: 3.616877 rp/ly: 7.802552
- rr/lr: 0.972402 ld/lr: 1.639872 rd/lr: 1.837512 lp/lr: 1.686673 rp/lr: 3.638597 rd/rr: 1.889662 rp/rr: 3.741863
- lr Time ~ 4.25769e-07 N^0.924249 (corr: 1.00)
- lr Space ~ 61440 N^-0 (corr: -nan)
- ld Time ~ 1.29979e-06 N^0.876072 (corr: 1.00)
- ld Space ~ 61440 N^-0 (corr: -nan)
- rr Time ~ 7.91824e-06 N^0.695474 (corr: 1.00)
- rr Space ~ 61440 N^-0 (corr: -nan)
- rd Time ~ 2.36774e-05 N^0.659894 (corr: 1.00)
- rd Space ~ 61440 N^-0 (corr: -nan)
- lp Time ~ 1.71431e-07 N^1.0353 (corr: 1.00)
- lp Space ~ 61440 N^-0 (corr: -nan)
- rp Time ~ 6.11693e-05 N^0.639277 (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.038280 seconds
- parsing 111000 chars in 0.043842 seconds
- parsing 125000 chars in 0.041151 seconds
- parsing 142000 chars in 0.050019 seconds
- parsing 166000 chars in 0.074071 seconds
- parsing 200000 chars in 0.093396 seconds
- parsing 250000 chars in 0.113939 seconds
- parsing 333000 chars in 0.164183 seconds
- parsing 500000 chars in 0.194094 seconds
- parsing 1000000 chars in 0.369402 seconds
- dependant sequence of 'a' right recursive with left pos
- parsing 100000 chars in 0.060503 seconds
- parsing 111000 chars in 0.058591 seconds
- parsing 125000 chars in 0.097917 seconds
- parsing 142000 chars in 0.073866 seconds
- parsing 166000 chars in 0.071645 seconds
- parsing 200000 chars in 0.088251 seconds
- parsing 250000 chars in 0.109674 seconds
- parsing 333000 chars in 0.154225 seconds
- parsing 500000 chars in 0.202393 seconds
- parsing 1000000 chars in 0.497829 seconds
- dependant sequence of 'a' right recursive with right pos
- parsing 100000 chars in 0.046989 seconds
- parsing 111000 chars in 0.058029 seconds
- parsing 125000 chars in 0.061087 seconds
- parsing 142000 chars in 0.063907 seconds
- parsing 166000 chars in 0.071121 seconds
- parsing 200000 chars in 0.156168 seconds
- parsing 250000 chars in 0.098789 seconds
- parsing 333000 chars in 0.130496 seconds
- parsing 500000 chars in 0.204659 seconds
- parsing 1000000 chars in 0.411051 seconds
- sequence of 'a' right recursive
- parsing 100000 chars in 0.029911 seconds
- parsing 111000 chars in 0.034495 seconds
- parsing 125000 chars in 0.049804 seconds
- parsing 142000 chars in 0.040786 seconds
- parsing 166000 chars in 0.047026 seconds
- parsing 200000 chars in 0.057648 seconds
- parsing 250000 chars in 0.074117 seconds
- parsing 333000 chars in 0.093315 seconds
- parsing 500000 chars in 0.144492 seconds
- parsing 1000000 chars in 0.282707 seconds
- sequence of 'a' right recursive, with left pos
- parsing 100000 chars in 0.053282 seconds
- parsing 111000 chars in 0.045984 seconds
- parsing 125000 chars in 0.049513 seconds
- parsing 142000 chars in 0.059224 seconds
- parsing 166000 chars in 0.089367 seconds
- parsing 200000 chars in 0.097128 seconds
- parsing 250000 chars in 0.096361 seconds
- parsing 333000 chars in 0.125898 seconds
- parsing 500000 chars in 0.197702 seconds
- parsing 1000000 chars in 0.395159 seconds
- sequence of 'a' right recursive, with right pos
- parsing 100000 chars in 0.045851 seconds
- parsing 111000 chars in 0.050041 seconds
- parsing 125000 chars in 0.050318 seconds
- parsing 142000 chars in 0.054074 seconds
- parsing 166000 chars in 0.062567 seconds
- parsing 200000 chars in 0.124698 seconds
- parsing 250000 chars in 0.088330 seconds
- parsing 333000 chars in 0.108771 seconds
- parsing 500000 chars in 0.169674 seconds
- parsing 1000000 chars in 0.345604 seconds
- sequence of 'a' left recursive
- parsing 100000 chars in 0.018886 seconds
- parsing 111000 chars in 0.021083 seconds
- parsing 125000 chars in 0.023817 seconds
- parsing 142000 chars in 0.026797 seconds
- parsing 166000 chars in 0.030521 seconds
- parsing 200000 chars in 0.038929 seconds
- parsing 250000 chars in 0.049373 seconds
- parsing 333000 chars in 0.064514 seconds
- parsing 500000 chars in 0.097730 seconds
- parsing 1000000 chars in 0.192542 seconds
- sequence of 'a' left recursive with left pos
- parsing 100000 chars in 0.020815 seconds
- parsing 111000 chars in 0.023338 seconds
- parsing 125000 chars in 0.026233 seconds
- parsing 142000 chars in 0.029530 seconds
- parsing 166000 chars in 0.035278 seconds
- parsing 200000 chars in 0.040999 seconds
- parsing 250000 chars in 0.052948 seconds
- parsing 333000 chars in 0.070084 seconds
- parsing 500000 chars in 0.104357 seconds
- parsing 1000000 chars in 0.208719 seconds
- sequence of 'a' left recursive with right pos
- parsing 100000 chars in 0.020826 seconds
- parsing 111000 chars in 0.022888 seconds
- parsing 125000 chars in 0.025966 seconds
- parsing 142000 chars in 0.029615 seconds
- parsing 166000 chars in 0.034242 seconds
- parsing 200000 chars in 0.040623 seconds
- parsing 250000 chars in 0.051314 seconds
- parsing 333000 chars in 0.068239 seconds
- parsing 500000 chars in 0.101413 seconds
- parsing 1000000 chars in 0.203969 seconds
- sequence of comma separated sequences of 'a'
- parsing 349 chars in 0.000164 seconds
- parsing 404 chars in 0.000134 seconds
- parsing 526 chars in 0.000172 seconds
- parsing 664 chars in 0.000252 seconds
- parsing 901 chars in 0.000297 seconds
- parsing 1324 chars in 0.000426 seconds
- parsing 2014 chars in 0.000647 seconds
- parsing 3568 chars in 0.001175 seconds
- parsing 7999 chars in 0.002618 seconds
- parsing 31624 chars in 0.010239 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.1
-> removed pacomb.1.1
-> installed pacomb.1.1
Done.
# To update the current shell environment, run: eval $(opam env)
2026-04-11 02:40.20 ---> saved as "4fa0564854757293d2608cd206ce7022ee6a415569d35d79c49a57935d1e5e5c"
Job succeeded
2026-04-11 02:40.28: Job succeeded