2024-09-18 15:14.59: New job: test ocaml-multicore/saturn https://github.com/ocaml-multicore/saturn.git#refs/heads/mpmc-two-stack-queue (586dd4bcefdc0c286384ab57f0acb542cb142eb8) (linux-x86_64:fedora-39-5.2_opam-2.2)
Base: ocaml/opam:fedora-39-ocaml-5.2@sha256:4fe02a329d94c9d093c892e1160c1cd682309092789b1e20bd8188445e03dca0
Opam project build
To reproduce locally:
git clone --recursive "https://github.com/ocaml-multicore/saturn.git" -b "mpmc-two-stack-queue" && cd "saturn" && git reset --hard 586dd4bc
cat > Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:fedora-39-ocaml-5.2@sha256:4fe02a329d94c9d093c892e1160c1cd682309092789b1e20bd8188445e03dca0
# fedora-39-5.2_opam-2.2
USER 1000:1000
ENV CLICOLOR_FORCE="1"
ENV OPAMCOLOR="always"
WORKDIR /src
RUN sudo dnf install -y findutils
RUN sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam
RUN opam init --reinit -ni
RUN uname -rs && opam exec -- ocaml -version && opam --version
WORKDIR /src
RUN sudo chown opam /src
RUN cd ~/opam-repository && (git cat-file -e 45f961713f04a0d83218c0eb2706131a40f96d54 || git fetch origin master) && git reset -q --hard 45f961713f04a0d83218c0eb2706131a40f96d54 && git log --no-decorate -n1 --oneline && opam update -u
COPY --chown=1000:1000 saturn_lockfree.opam saturn.opam ./
RUN opam pin add -yn saturn_lockfree.dev './' && \
opam pin add -yn saturn.dev './'
ENV DEPS="alcotest.1.8.0 astring.0.8.5 backoff.0.1.0 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base cmdliner.1.3.0 containers.3.14 csexp.1.5.2 domain-local-await.1.0.1 domain_shims.0.1.0 dscheck.0.5.0 dune.3.16.0 dune-configurator.3.16.0 either.1.0.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 mtime.2.1.0 multicore-bench.0.1.5 multicore-magic.2.3.0 multicore-magic-dscheck.2.3.0 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocamlbuild.0.15.0 ocamlfind.1.9.6 oseq.0.5.1 ounit2.2.2.7 qcheck.0.22 qcheck-alcotest.0.22 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-ounit.0.22 qcheck-stm.0.4 re.1.12.0 seq.base stdlib-shims.0.3.0 thread-table.1.0.0 topkg.1.0.7 tsort.2.1.0 uutf.1.0.3 yojson.2.2.2"
ENV CI="true"
ENV OCAMLCI="true"
RUN opam update --depexts && opam install --cli=2.2 --depext-only -y saturn_lockfree.dev saturn.dev $DEPS
RUN opam install $DEPS
COPY --chown=1000:1000 . /src
RUN opam exec -- dune build @install @check @runtest && rm -rf _build
END-OF-DOCKERFILE
docker build .
END-REPRO-BLOCK
2024-09-18 15:14.59: Using cache hint "ocaml-multicore/saturn-ocaml/opam:fedora-39-ocaml-5.2@sha256:4fe02a329d94c9d093c892e1160c1cd682309092789b1e20bd8188445e03dca0-fedora-39-5.2_opam-2.2-61e044ced2b5775c48f67814a43d4621"
2024-09-18 15:14.59: Using OBuilder spec:
((from ocaml/opam:fedora-39-ocaml-5.2@sha256:4fe02a329d94c9d093c892e1160c1cd682309092789b1e20bd8188445e03dca0)
(comment fedora-39-5.2_opam-2.2)
(user (uid 1000) (gid 1000))
(env CLICOLOR_FORCE 1)
(env OPAMCOLOR always)
(workdir /src)
(run (network host)
(shell "sudo dnf install -y findutils"))
(run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
(run (shell "opam init --reinit -ni"))
(run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
(workdir /src)
(run (shell "sudo chown opam /src"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e 45f961713f04a0d83218c0eb2706131a40f96d54 || git fetch origin master) && git reset -q --hard 45f961713f04a0d83218c0eb2706131a40f96d54 && git log --no-decorate -n1 --oneline && opam update -u"))
(copy (src saturn_lockfree.opam saturn.opam) (dst ./))
(run (network host)
(shell "opam pin add -yn saturn_lockfree.dev './' && \
\nopam pin add -yn saturn.dev './'"))
(env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.0 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base cmdliner.1.3.0 containers.3.14 csexp.1.5.2 domain-local-await.1.0.1 domain_shims.0.1.0 dscheck.0.5.0 dune.3.16.0 dune-configurator.3.16.0 either.1.0.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 mtime.2.1.0 multicore-bench.0.1.5 multicore-magic.2.3.0 multicore-magic-dscheck.2.3.0 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocamlbuild.0.15.0 ocamlfind.1.9.6 oseq.0.5.1 ounit2.2.2.7 qcheck.0.22 qcheck-alcotest.0.22 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-ounit.0.22 qcheck-stm.0.4 re.1.12.0 seq.base stdlib-shims.0.3.0 thread-table.1.0.0 topkg.1.0.7 tsort.2.1.0 uutf.1.0.3 yojson.2.2.2")
(env CI true)
(env OCAMLCI true)
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam update --depexts && opam install --cli=2.2 --depext-only -y saturn_lockfree.dev saturn.dev $DEPS"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam install $DEPS"))
(copy (src .) (dst /src))
(run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build"))
)
2024-09-18 15:14.59: Waiting for resource in pool OCluster
2024-09-18 16:31.16: Waiting for worker…
2024-09-18 16:35.56: Got resource from pool OCluster
Building on doris.caelum.ci.dev
All commits already cached
HEAD is now at 586dd4b Fix pop
(from ocaml/opam:fedora-39-ocaml-5.2@sha256:4fe02a329d94c9d093c892e1160c1cd682309092789b1e20bd8188445e03dca0)
2024-09-18 17:02.16 ---> using "ac0f295cdc46bfb6a3961b7dd034647c341e6d7e91c5bf28eaa249ea3b24e28b" from cache
/: (comment fedora-39-5.2_opam-2.2)
/: (user (uid 1000) (gid 1000))
/: (env CLICOLOR_FORCE 1)
/: (env OPAMCOLOR always)
/: (workdir /src)
/src: (run (network host)
(shell "sudo dnf install -y findutils"))
Fedora 39 - x86_64 228 kB/s | 29 kB 00:00
Fedora 39 openh264 (From Cisco) - x86_64 9.9 kB/s | 989 B 00:00
Fedora 39 - x86_64 - Updates 199 kB/s | 25 kB 00:00
Fedora 39 - x86_64 - Updates 6.1 MB/s | 8.4 MB 00:01
Package findutils-1:4.9.0-6.fc39.x86_64 is already installed.
Dependencies resolved.
Nothing to do.
Complete!
2024-09-18 17:02.16 ---> using "ddf9a7d896b61a8f5ebc0ebdbe76431b311c377ef36920a97d7c80e845b63be0" from cache
/src: (run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
2024-09-18 17:02.16 ---> using "52e0203f7f19a0eae71e6b3864e49c2320aafef5fafcd1e9959fcccaadeb5ceb" from cache
/src: (run (shell "opam init --reinit -ni"))
Configuring from /home/opam/.opamrc and then 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 development 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 31 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=31 --global
Format upgrade done.
<><> Updating repositories ><><><><><><><><><><><><><><><><><><><><><><><><><><>
[default] synchronised from file:///home/opam/opam-repository
2024-09-18 17:02.16 ---> using "002737e16eac415027999b0a1a4fd0be2233ed5b4c25a61210a109b38b0930a9" from cache
/src: (run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
Linux 5.15.0-121-generic
The OCaml toplevel, version 5.2.0
2.2.1
2024-09-18 17:02.16 ---> using "c7b4c9456c99624fd334fc7d0fcec54974fe7ea5435dc77bdfcbd9e45f0947ba" from cache
/src: (workdir /src)
/src: (run (shell "sudo chown opam /src"))
2024-09-18 17:02.16 ---> using "ec3cd466b20a051267ae9f898fdd7466d1780d328630b34eb938501fe3fa77e3" from cache
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e 45f961713f04a0d83218c0eb2706131a40f96d54 || git fetch origin master) && git reset -q --hard 45f961713f04a0d83218c0eb2706131a40f96d54 && git log --no-decorate -n1 --oneline && opam update -u"))
From https://github.com/ocaml/opam-repository
* branch master -> FETCH_HEAD
e89899ac28..45f961713f master -> origin/master
45f961713f Merge pull request #26585 from dra27/trunk-tweaks
<><> Updating package repositories ><><><><><><><><><><><><><><><><><><><><><><>
[default] synchronised from file:///home/opam/opam-repository
Everything as up-to-date as possible (run with --verbose to show unavailable upgrades).
However, you may "opam upgrade" these packages explicitly, which will ask permission to downgrade or uninstall the conflicting packages.
Nothing to do.
# Run eval $(opam env) to update the current shell environment
2024-09-18 17:02.16 ---> using "ce12e6982f7d0f751653a0803f3e5f9e5c2008ec23720d9786cc5f2c666466dd" from cache
/src: (copy (src saturn_lockfree.opam saturn.opam) (dst ./))
2024-09-18 17:02.16 ---> using "3376cfe30a36bce650202a3de5e2875d611cc33389c2a942ce0a14a041db4a97" from cache
/src: (run (network host)
(shell "opam pin add -yn saturn_lockfree.dev './' && \
\nopam pin add -yn saturn.dev './'"))
[saturn_lockfree.dev] synchronised (file:///src)
saturn_lockfree is now pinned to file:///src (version dev)
[saturn.dev] synchronised (file:///src)
saturn is now pinned to file:///src (version dev)
2024-09-18 17:02.16 ---> using "14f3a39a4db94d2d0e4c2e801e8807cc3fba2c9b9ab9481dd353ec51816979f7" from cache
/src: (env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.0 base-bigarray.base base-domains.base base-nnp.base base-threads.base base-unix.base cmdliner.1.3.0 containers.3.14 csexp.1.5.2 domain-local-await.1.0.1 domain_shims.0.1.0 dscheck.0.5.0 dune.3.16.0 dune-configurator.3.16.0 either.1.0.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 mtime.2.1.0 multicore-bench.0.1.5 multicore-magic.2.3.0 multicore-magic-dscheck.2.3.0 ocaml.5.2.0 ocaml-base-compiler.5.2.0 ocaml-config.3 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocamlbuild.0.15.0 ocamlfind.1.9.6 oseq.0.5.1 ounit2.2.2.7 qcheck.0.22 qcheck-alcotest.0.22 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-ounit.0.22 qcheck-stm.0.4 re.1.12.0 seq.base stdlib-shims.0.3.0 thread-table.1.0.0 topkg.1.0.7 tsort.2.1.0 uutf.1.0.3 yojson.2.2.2")
/src: (env CI true)
/src: (env OCAMLCI true)
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam update --depexts && opam install --cli=2.2 --depext-only -y saturn_lockfree.dev saturn.dev $DEPS"))
+ /usr/bin/sudo "yum" "makecache"
- Fedora 39 - x86_64 128 kB/s | 29 kB 00:00
- Fedora 39 openh264 (From Cisco) - x86_64 9.9 kB/s | 989 B 00:00
- Fedora 39 - x86_64 - Updates 154 kB/s | 20 kB 00:00
- Fedora 39 - x86_64 - Updates 4.8 MB/s | 5.6 MB 00:01
- Metadata cache created.
<><> Synchronising pinned packages ><><><><><><><><><><><><><><><><><><><><><><>
[saturn.dev] synchronised (no changes)
[saturn_lockfree.dev] synchronised (no changes)
[NOTE] Package ocaml-options-vanilla is already installed (current version is 1).
[NOTE] Package ocaml-config is already installed (current version is 3).
[NOTE] Package ocaml-base-compiler is already installed (current version is 5.2.0).
[NOTE] Package ocaml is already installed (current version is 5.2.0).
[NOTE] Package host-system-other is already installed (current version is 1).
[NOTE] Package host-arch-x86_64 is already installed (current version is 1).
[NOTE] Package base-unix is already installed (current version is base).
[NOTE] Package base-threads is already installed (current version is base).
[NOTE] Package base-nnp is already installed (current version is base).
[NOTE] Package base-domains is already installed (current version is base).
[NOTE] Package base-bigarray is already installed (current version is base).
2024-09-18 17:02.16 ---> using "5e1b65295c798e3815bf9616261d6b0c0e4e11ae0c77cda865098b20bac538ae" from cache
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "opam install $DEPS"))
[NOTE] Package ocaml-options-vanilla is already installed (current version is 1).
[NOTE] Package ocaml-config is already installed (current version is 3).
[NOTE] Package ocaml-base-compiler is already installed (current version is 5.2.0).
[NOTE] Package ocaml is already installed (current version is 5.2.0).
[NOTE] Package host-system-other is already installed (current version is 1).
[NOTE] Package host-arch-x86_64 is already installed (current version is 1).
[NOTE] Package base-unix is already installed (current version is base).
[NOTE] Package base-threads is already installed (current version is base).
[NOTE] Package base-nnp is already installed (current version is base).
[NOTE] Package base-domains is already installed (current version is base).
[NOTE] Package base-bigarray is already installed (current version is base).
The following actions will be performed:
=== install 36 packages
- install alcotest 1.8.0
- install astring 0.8.5
- install backoff 0.1.0
- install cmdliner 1.3.0
- install containers 3.14
- install csexp 1.5.2
- install domain-local-await 1.0.1
- install domain_shims 0.1.0
- install dscheck 0.5.0
- install dune 3.16.0
- install dune-configurator 3.16.0
- install either 1.0.0
- install fmt 0.9.0
- install mtime 2.1.0
- install multicore-bench 0.1.5
- install multicore-magic 2.3.0
- install multicore-magic-dscheck 2.3.0
- install ocaml-syntax-shims 1.0.0
- install ocamlbuild 0.15.0
- install ocamlfind 1.9.6
- install oseq 0.5.1
- install ounit2 2.2.7
- install qcheck 0.22
- install qcheck-alcotest 0.22
- install qcheck-core 0.22
- install qcheck-multicoretests-util 0.4
- install qcheck-ounit 0.22
- install qcheck-stm 0.4
- install re 1.12.0
- install seq base
- install stdlib-shims 0.3.0
- install thread-table 1.0.0
- install topkg 1.0.7
- install tsort 2.1.0
- install uutf 1.0.3
- install yojson 2.2.2
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved backoff.0.1.0 (cached)
-> retrieved astring.0.8.5 (cached)
-> retrieved cmdliner.1.3.0 (cached)
-> retrieved alcotest.1.8.0 (cached)
-> retrieved containers.3.14 (cached)
-> retrieved csexp.1.5.2 (cached)
-> retrieved domain-local-await.1.0.1 (cached)
-> retrieved domain_shims.0.1.0 (cached)
-> retrieved dscheck.0.5.0 (cached)
-> retrieved either.1.0.0 (cached)
-> retrieved fmt.0.9.0 (cached)
-> retrieved mtime.2.1.0 (cached)
-> retrieved multicore-bench.0.1.5 (cached)
-> retrieved multicore-magic.2.3.0, multicore-magic-dscheck.2.3.0 (cached)
-> retrieved ocaml-syntax-shims.1.0.0 (cached)
-> retrieved ocamlbuild.0.15.0 (cached)
-> retrieved ocamlfind.1.9.6 (cached)
-> retrieved oseq.0.5.1 (cached)
-> retrieved ounit2.2.2.7 (cached)
-> retrieved qcheck.0.22, qcheck-alcotest.0.22, qcheck-core.0.22, qcheck-ounit.0.22 (cached)
-> retrieved qcheck-multicoretests-util.0.4, qcheck-stm.0.4 (cached)
-> retrieved seq.base (cached)
-> installed seq.base
-> retrieved dune.3.16.0, dune-configurator.3.16.0 (cached)
-> retrieved re.1.12.0 (cached)
-> retrieved stdlib-shims.0.3.0 (cached)
-> retrieved thread-table.1.0.0 (cached)
-> retrieved tsort.2.1.0 (cached)
-> retrieved uutf.1.0.3 (cached)
-> retrieved topkg.1.0.7 (cached)
-> retrieved yojson.2.2.2 (cached)
-> installed cmdliner.1.3.0
-> installed ocamlbuild.0.15.0
-> installed ocamlfind.1.9.6
-> installed topkg.1.0.7
-> installed uutf.1.0.3
-> installed mtime.2.1.0
-> installed fmt.0.9.0
-> installed astring.0.8.5
-> installed dune.3.16.0
-> installed domain_shims.0.1.0
-> installed backoff.0.1.0
-> installed csexp.1.5.2
-> installed either.1.0.0
-> installed multicore-magic.2.3.0
-> installed ocaml-syntax-shims.1.0.0
-> installed oseq.0.5.1
-> installed qcheck-core.0.22
-> installed re.1.12.0
-> installed stdlib-shims.0.3.0
-> installed thread-table.1.0.0
-> installed tsort.2.1.0
-> installed yojson.2.2.2
-> installed qcheck-multicoretests-util.0.4
-> installed domain-local-await.1.0.1
-> installed qcheck-stm.0.4
-> installed multicore-bench.0.1.5
-> installed alcotest.1.8.0
-> installed ounit2.2.2.7
-> installed dune-configurator.3.16.0
-> installed qcheck-alcotest.0.22
-> installed qcheck-ounit.0.22
-> installed qcheck.0.22
-> installed containers.3.14
-> installed dscheck.0.5.0
-> installed multicore-magic-dscheck.2.3.0
Done.
# Run eval $(opam env) to update the current shell environment
2024-09-18 17:02.16 ---> using "0015a914d7b35d0c667b4b5440f5a977347359bb738be1f80e9bb85fd5d82505" from cache
/src: (copy (src .) (dst /src))
2024-09-18 17:02.17 ---> saved as "ea1685cbf9a1076ca4acbbba1ff5dca6166a64e65987b18797f14a035a3d3701"
/src: (run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build"))
(cd _build/default/test/spsc_queue && ./test_spsc_queue.exe)
test_Spsc_queue_empty: ok
test_Spsc_queue_full: ok
test_Spsc_queue_parallel: ok (transferred = 100000)
test_Spsc_queue_unsafe_empty: ok
test_Spsc_queue_unsafe_full: ok
test_Spsc_queue_unsafe_parallel: ok (transferred = 100000)
(cd _build/default/test/ws_deque && ./test_ws_deque.exe)
test_exit: ok
test_push_and_pop: ok
test_push_and_steal: ok
test_concurrent_workload: ok (pushed = 100000, popped = 80255, stolen = 19745)
(cd _build/default/test/mpsc_queue && ./mpsc_queue_dscheck.exe)
Testing `mpsc_queue_dscheck'.
This run has ID `7DSL28T9'.
[OK] basic 0 1-producer-1-consumer.
[OK] basic 1 1-producer-1-consumer-peek.
[OK] basic 2 2-producers.
Full test results in `/src/_build/default/test/mpsc_queue/_build/_tests/mpsc_queue_dscheck'.
Test Successful in 0.018s. 3 tests run.
(cd _build/default/test/ws_deque && ./ws_deque_dscheck.exe)
Testing `ws_deque_dscheck'.
This run has ID `4W18UATP'.
[OK] basic 0 1-owner-1-stealer.
[OK] basic 1 1-pusher-2-stealers.
Full test results in `/src/_build/default/test/ws_deque/_build/_tests/ws_deque_dscheck'.
Test Successful in 0.004s. 2 tests run.
(cd _build/default/test/size && ./dscheck_size.exe)
Testing `dscheck_size'.
This run has ID `DI01EI10'.
[OK] basic 0 underflow and overflow.
[OK] basic 1 2-mem.
[OK] basic 2 2-add-same.
[OK] basic 3 2-add.
[OK] basic 4 2-remove-same.
[OK] basic 5 2-remove.
Full test results in `/src/_build/default/test/size/_build/_tests/dscheck_size'.
Test Successful in 0.032s. 6 tests run.
(cd _build/default/test/skiplist && ./dscheck_skiplist.exe)
Testing `DSCheck Skiplist'.
This run has ID `U7BMNQ32'.
[OK] basic 0 max_height_of.
[OK] basic 1 2-mem.
[OK] basic 2 2-add-same.
[OK] basic 3 2-add.
[OK] basic 4 2-remove-same.
[OK] basic 5 2-remove.
Full test results in `/src/_build/default/test/skiplist/_build/_tests/DSCheck Skiplist'.
Test Successful in 0.040s. 6 tests run.
(cd _build/default/test/michael_scott_queue && ./michael_scott_queue_dscheck.exe)
Testing `michael_scott_queue_dscheck'.
This run has ID `363TE87Y'.
[OK] basic_safe 0 1-producer-1-consumer.
[OK] basic_safe 1 1-producer-1-consumer-peek.
[OK] basic_safe 2 2-producers.
[OK] basic_safe 3 2-domains.
[OK] basic_unsafe 0 1-producer-1-consumer.
[OK] basic_unsafe 1 1-producer-1-consumer-peek.
[OK] basic_unsafe 2 2-producers.
[OK] basic_unsafe 3 2-domains.
Full test results in `/src/_build/default/test/michael_scott_queue/_build/_tests/michael_scott_queue_dscheck'.
Test Successful in 0.086s. 8 tests run.
(cd _build/default/test/spsc_queue && ./spsc_queue_dscheck.exe)
Testing `spsc_queue_dscheck'.
This run has ID `Q8CP20L1'.
[OK] basic_safe 0 simple-test.
[OK] wrap-arounds_safe 0 shift-by-1.
[OK] wrap-arounds_safe 1 shift-by-6.
[OK] wrap-arounds_safe 2 shift-by-11.
[OK] size_safe 0 linearizes-with-1-thr.
[OK] basic_unsafe 0 simple-test.
[OK] wrap-arounds_unsafe 0 shift-by-1.
[OK] wrap-arounds_unsafe 1 shift-by-6.
[OK] wrap-arounds_unsafe 2 shift-by-11.
[OK] size_unsafe 0 linearizes-with-1-thr.
Full test results in `/src/_build/default/test/spsc_queue/_build/_tests/spsc_queue_dscheck'.
Test Successful in 0.098s. 10 tests run.
(cd _build/default/test/treiber_stack && ./treiber_stack_dscheck.exe)
Testing `treiber_stack_dscheck'.
This run has ID `BQWWDWHT'.
[OK] basic 0 1-producer-1-consumer.
[OK] basic 1 2-producers.
[OK] basic 2 2-consumers.
[OK] basic 3 2-domains.
[OK] basic 4 2-domains-more-pops.
Full test results in `/src/_build/default/test/treiber_stack/_build/_tests/treiber_stack_dscheck'.
Test Successful in 0.190s. 5 tests run.
(cd _build/default/test/treiber_stack && ./qcheck_treiber_stack.exe)
qcheck random seed: 110832029
Testing `Treiber_stack'.
This run has ID `TIRHYKX6'.
[OK] test_sequential 0 push.
[OK] test_sequential 1 push_pop_until_empty.
[OK] test_sequential 2 lifo.
[OK] one_cons_one_prod 0 parallel.
[OK] two_domains 0 parallel_pop_push.
[OK] two_domains 1 parallel_pop_push_random.
Full test results in `/src/_build/default/test/treiber_stack/_build/_tests/Treiber_stack'.
Test Successful in 0.529s. 6 tests run.
(cd _build/default/test/ws_deque && ./qcheck_ws_deque.exe)
qcheck random seed: 248622277
Testing `Ws_deque'.
This run has ID `43RXE9F7'.
[OK] one_producer 0 pops_are_in_order.
[OK] one_producer 1 pop_on_empty_deque_rai...
[OK] one_producer_one_stealer 0 steals_are_in_order.
[OK] one_producer_one_stealer 1 parallel_pushes_and_st...
[OK] one_producer_one_stealer 2 parallel_pops_and_steals.
[OK] one_producer_two_stealers 0 parallel_steals.
Full test results in `/src/_build/default/test/ws_deque/_build/_tests/Ws_deque'.
Test Successful in 0.731s. 6 tests run.
(cd _build/default/test/michael_scott_queue && ./qcheck_michael_scott_queue.exe)
qcheck random seed: 509919398
Testing `Michael_scott_queue'.
This run has ID `LK6GRGWO'.
[OK] test_sequential_safe 0 push.
[OK] test_sequential_safe 1 push_pop_opt_until_empty.
[OK] test_sequential_safe 2 fifo.
[OK] test_sequential_safe 3 fifo_peek_opt.
[OK] one_cons_one_prod_safe 0 parallel_fifo.
[OK] one_cons_one_prod_safe 1 parallel_peek.
[OK] two_domains_safe 0 parallel_pop_opt_push.
[OK] two_domains_safe 1 parallel_pop_opt_push_r...
[OK] test_sequential_unsafe 0 push.
[OK] test_sequential_unsafe 1 push_pop_opt_until_empty.
[OK] test_sequential_unsafe 2 fifo.
[OK] test_sequential_unsafe 3 fifo_peek_opt.
[OK] one_cons_one_prod_unsafe 0 parallel_fifo.
[OK] one_cons_one_prod_unsafe 1 parallel_peek.
[OK] two_domains_unsafe 0 parallel_pop_opt_push.
[OK] two_domains_unsafe 1 parallel_pop_opt_push_r...
Full test results in `/src/_build/default/test/michael_scott_queue/_build/_tests/Michael_scott_queue'.
Test Successful in 1.237s. 16 tests run.
(cd _build/default/test/spsc_queue && ./qcheck_spsc_queue.exe)
qcheck random seed: 296314045
Testing `Spsc_queues'.
This run has ID `ZW4BUPB3'.
[OK] Spsc_queue 0 seq_pop_opt_push.
[OK] Spsc_queue 1 seq_pop_push.
[OK] Spsc_queue 2 seq_pop_try_push.
[OK] Spsc_queue 3 par_pop_push.
[OK] Spsc_queue 4 push_full.
[OK] Spsc_queue 5 seq_peek_opt.
[OK] Spsc_queue 6 seq_peek.
[OK] Spsc_queue 7 par_peek_opt.
[OK] Spsc_queue_unsafe 0 seq_pop_opt_push.
[OK] Spsc_queue_unsafe 1 seq_pop_push.
[OK] Spsc_queue_unsafe 2 seq_pop_try_push.
[OK] Spsc_queue_unsafe 3 par_pop_push.
[OK] Spsc_queue_unsafe 4 push_full.
[OK] Spsc_queue_unsafe 5 seq_peek_opt.
[OK] Spsc_queue_unsafe 6 seq_peek.
[OK] Spsc_queue_unsafe 7 par_peek_opt.
Full test results in `/src/_build/default/test/spsc_queue/_build/_tests/Spsc_queues'.
Test Successful in 1.781s. 16 tests run.
(cd _build/default/test/mpsc_queue && ./qcheck_mpsc_queue.exe)
qcheck random seed: 748347878
Testing `Mpsc_queue'.
This run has ID `SKMTCV5N'.
[OK] one_consumer 0 push_head_pop_opt.
[OK] one_consumer 1 push_head_pop.
[OK] one_consumer 2 push_head_peek_opt.
[OK] one_consumer 3 push_head_peek.
[OK] one_consumer 4 pop_opt_empty.
[OK] one_consumer 5 pop_empty.
[OK] one_consumer 6 peek_opt_empty.
[OK] one_consumer 7 peek_empty.
[OK] one_consumer 8 push_head_not_empty.
[OK] one_consumer 9 close_push_head.
[OK] one_consumer 10 close_is_empty.
[OK] one_consumer 11 close_pop_opt.
[OK] one_consumer 12 pop_opt_order.
[OK] one_consumer 13 seq_push_pop_opt.
[OK] one_producer 0 push_not_empty.
[OK] one_producer 1 closing_prevents_pushing.
[OK] one_cons_one_prod 0 seq_push_pop_opt_peek_opt.
[OK] one_cons_one_prod 1 par_push_pop.
[OK] one_cons_one_prod 2 par_push_push_head.
[OK] one_cons_one_prod 3 par_pop_opt_push2.
[OK] one_cons_two_prod 0 par_push.
[OK] one_cons_two_prod 1 par_push_close_pop_opt.
Full test results in `/src/_build/default/test/mpsc_queue/_build/_tests/Mpsc_queue'.
Test Successful in 1.900s. 22 tests run.
(cd _build/default/bench && ./main.exe -brief)
Saturn Relaxed_queue:
time per message/1 adder, 1 taker (spin):
286.15 ns
messages over time/1 adder, 1 taker (spin):
6.99 M/s
time per message/1 adder, 2 takers (spin):
469.01 ns
messages over time/1 adder, 2 takers (spin):
6.40 M/s
time per message/2 adders, 1 taker (spin):
788.92 ns
messages over time/2 adders, 1 taker (spin):
3.80 M/s
time per message/2 adders, 2 takers (spin):
704.81 ns
messages over time/2 adders, 2 takers (spin):
5.68 M/s
time per message/1 adder, 1 taker (not lf):
352.56 ns
messages over time/1 adder, 1 taker (not lf):
5.67 M/s
time per message/1 adder, 2 takers (not lf):
580.79 ns
messages over time/1 adder, 2 takers (not lf):
5.17 M/s
time per message/2 adders, 1 taker (not lf):
540.11 ns
messages over time/2 adders, 1 taker (not lf):
5.55 M/s
time per message/2 adders, 2 takers (not lf):
1069.63 ns
messages over time/2 adders, 2 takers (not lf):
3.74 M/s
time per message/1 adder, 1 taker (cas):
871.14 ns
messages over time/1 adder, 1 taker (cas):
2.30 M/s
time per message/1 adder, 2 takers (cas):
204.42 ns
messages over time/1 adder, 2 takers (cas):
14.68 M/s
time per message/2 adders, 1 taker (cas):
350.43 ns
messages over time/2 adders, 1 taker (cas):
8.56 M/s
time per message/2 adders, 2 takers (cas):
932.59 ns
messages over time/2 adders, 2 takers (cas):
4.29 M/s
Saturn_lockfree Queue:
time per message/one domain:
94.37 ns
messages over time/one domain:
10.60 M/s
time per message/1 nb adder, 1 nb taker:
210.61 ns
messages over time/1 nb adder, 1 nb taker:
9.50 M/s
time per message/1 nb adder, 2 nb takers:
298.21 ns
messages over time/1 nb adder, 2 nb takers:
10.06 M/s
time per message/2 nb adders, 1 nb taker:
287.33 ns
messages over time/2 nb adders, 1 nb taker:
10.44 M/s
time per message/2 nb adders, 2 nb takers:
454.97 ns
messages over time/2 nb adders, 2 nb takers:
8.79 M/s
Saturn_lockfree Single_prod_single_cons_queue:
time per message/2 workers, capacity 1:
2173.55 ns
time per message/2 workers, capacity 1 (unsafe):
2258.26 ns
messages over time/2 workers, capacity 1:
0.92 M/s
messages over time/2 workers, capacity 1 (unsafe):
0.89 M/s
time per message/2 workers, capacity 8:
918.83 ns
time per message/2 workers, capacity 8 (unsafe):
679.79 ns
messages over time/2 workers, capacity 8:
2.18 M/s
messages over time/2 workers, capacity 8 (unsafe):
2.94 M/s
time per message/2 workers, capacity 64:
255.78 ns
time per message/2 workers, capacity 64 (unsafe):
367.07 ns
messages over time/2 workers, capacity 64:
7.82 M/s
messages over time/2 workers, capacity 64 (unsafe):
5.45 M/s
time per message/2 workers, capacity 512:
264.74 ns
time per message/2 workers, capacity 512 (unsafe):
284.53 ns
messages over time/2 workers, capacity 512:
7.55 M/s
messages over time/2 workers, capacity 512 (unsafe):
7.03 M/s
time per message/2 workers, capacity 4096:
215.46 ns
time per message/2 workers, capacity 4096 (unsafe):
150.16 ns
messages over time/2 workers, capacity 4096:
9.28 M/s
messages over time/2 workers, capacity 4096 (unsafe):
13.32 M/s
time per message/2 workers, capacity 32768:
205.31 ns
time per message/2 workers, capacity 32768 (unsafe):
28.43 ns
messages over time/2 workers, capacity 32768:
9.74 M/s
messages over time/2 workers, capacity 32768 (unsafe):
70.35 M/s
Saturn_lockfree Size:
time per operation/1 worker:
30.13 ns
operations over time/1 worker:
33.19 M/s
time per operation/2 workers:
32.70 ns
operations over time/2 workers:
61.16 M/s
time per operation/4 workers:
32.32 ns
operations over time/4 workers:
123.77 M/s
Saturn_lockfree Skiplist:
time per operation/1 workers, 10% mem 45% add 45% rem:
671.49 ns
operations over time/1 workers, 10% mem 45% add 45% rem:
1.49 M/s
time per operation/2 workers, 10% mem 45% add 45% rem:
1182.61 ns
operations over time/2 workers, 10% mem 45% add 45% rem:
1.69 M/s
time per operation/4 workers, 10% mem 45% add 45% rem:
1223.72 ns
operations over time/4 workers, 10% mem 45% add 45% rem:
3.27 M/s
time per operation/1 workers, 50% mem 25% add 25% rem:
536.29 ns
operations over time/1 workers, 50% mem 25% add 25% rem:
1.86 M/s
time per operation/2 workers, 50% mem 25% add 25% rem:
773.60 ns
operations over time/2 workers, 50% mem 25% add 25% rem:
2.59 M/s
time per operation/4 workers, 50% mem 25% add 25% rem:
826.55 ns
operations over time/4 workers, 50% mem 25% add 25% rem:
4.84 M/s
time per operation/1 workers, 90% mem 5% add 5% rem:
413.84 ns
operations over time/1 workers, 90% mem 5% add 5% rem:
2.42 M/s
time per operation/2 workers, 90% mem 5% add 5% rem:
491.16 ns
operations over time/2 workers, 90% mem 5% add 5% rem:
4.07 M/s
time per operation/4 workers, 90% mem 5% add 5% rem:
615.30 ns
operations over time/4 workers, 90% mem 5% add 5% rem:
6.50 M/s
Saturn_lockfree Stack:
time per message/one domain:
32.72 ns
messages over time/one domain:
30.56 M/s
time per message/1 adder, 1 taker:
132.37 ns
messages over time/1 adder, 1 taker:
15.11 M/s
time per message/1 adder, 2 takers:
133.21 ns
messages over time/1 adder, 2 takers:
22.52 M/s
time per message/2 adders, 1 taker:
102.96 ns
messages over time/2 adders, 1 taker:
29.14 M/s
time per message/2 adders, 2 takers:
189.90 ns
messages over time/2 adders, 2 takers:
21.06 M/s
Saturn_lockfree Two_stack_queue:
time per message/one domain:
43.03 ns
messages over time/one domain:
23.24 M/s
time per message/1 nb adder, 1 nb taker:
232.39 ns
messages over time/1 nb adder, 1 nb taker:
8.61 M/s
time per message/1 nb adder, 2 nb takers:
483.77 ns
messages over time/1 nb adder, 2 nb takers:
6.20 M/s
time per message/2 nb adders, 1 nb taker:
349.67 ns
messages over time/2 nb adders, 1 nb taker:
8.58 M/s
time per message/2 nb adders, 2 nb takers:
681.68 ns
messages over time/2 nb adders, 2 nb takers:
5.87 M/s
Saturn_lockfree Work_stealing_deque:
time per spawn/1 worker:
67.43 ns
spawns over time/1 worker:
14.83 M/s
time per spawn/2 workers:
164.25 ns
spawns over time/2 workers:
12.18 M/s
time per spawn/4 workers:
74.16 ns
spawns over time/4 workers:
53.94 M/s
time per spawn/8 workers:
195.37 ns
spawns over time/8 workers:
40.95 M/s
time per message/1 adder, 1 taker:
191.36 ns
messages over time/1 adder, 1 taker:
10.45 M/s
time per message/1 adder, 2 takers:
594.51 ns
messages over time/1 adder, 2 takers:
5.05 M/s
time per message/1 adder, 4 takers:
645.53 ns
messages over time/1 adder, 4 takers:
7.75 M/s
time per message/one domain (FIFO):
45.43 ns
messages over time/one domain (FIFO):
22.01 M/s
time per message/one domain (LIFO):
50.77 ns
messages over time/one domain (LIFO):
19.70 M/s
(cd _build/default/test/skiplist && ./qcheck_skiplist.exe)
qcheck random seed: 740605905
Testing `QCheck Skiplist'.
This run has ID `9W0ZETJQ'.
[OK] test_sequential 0 add.
[OK] test_sequential 1 add_remove.
[OK] test_sequential 2 add_find.
[OK] test_sequential 3 add_remove_find.
[OK] tests_two_domains 0 parallel_add.
[OK] tests_two_domains 1 parallel_add_remove.
[OK] tests_two_domains 2 parallel_add_remove_same_list.
Full test results in `/src/_build/default/test/skiplist/_build/_tests/QCheck Skiplist'.
Test Successful in 12.767s. 7 tests run.
(cd _build/default/test/mpmc_relaxed_queue && ./test_mpmc_relaxed_queue.exe)
Testing `Mpmc_queue'.
This run has ID `YVF5RKCW'.
[OK] single-thread 0 is it a queue.
[OK] validate items 0 1 prod. 1 cons.
[OK] validate indices under load 0 4 prod. 4 cons.
[OK] validate indices under load 1 8 prod. 1 cons.
[OK] validate indices under load 2 1 prod. 8 cons.
[OK] single-thread-CAS-intf 0 is it a queue.
[OK] validate items-CAS-intf 0 1 prod. 1 cons.
[OK] single-thread-spinning 0 is it a queue.
[OK] validate-items-spinning 0 1 prod. 1 cons.
Full test results in `/src/_build/default/test/mpmc_relaxed_queue/_build/_tests/Mpmc_queue'.
Test Successful in 17.747s. 9 tests run.
(cd _build/default/test/treiber_stack && ./stm_treiber_stack.exe)
random seed: 164959719
generated error fail pass / total time test name
[✓] 500 0 0 500 / 500 0.0s Saturn_lockfree.Treiber_stack sequential
[✓] 500 0 0 500 / 500 28.8s Saturn_lockfree.Treiber_stack parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/ws_deque && ./stm_ws_deque.exe)
random seed: 534336276
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Ws_deque sequential
[✓] 1000 0 0 1000 / 1000 35.1s Saturn_lockfree.Ws_deque parallel
[✓] 1 0 1 0 / 1000 5.7s Saturn_lockfree.Ws_deque parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Ws_deque parallel, negative failed as expected (27 shrink steps):
|
Push 0
|
.---------------------.
| |
Push 5 Pop
Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Ws_deque parallel, negative:
Results incompatible with linearized model
|
Push 0 : ()
|
.------------------------------------.
| |
Push 5 : () Pop : Ok (5)
Pop : Error (Stdlib.Exit)
================================================================================
success (ran 3 tests)
(cd _build/default/test/two_stack_queue && ./stm_two_stack_queue.exe --verbose)
random seed: 262970091
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Two_stack_queue sequential
[ ] 721 0 0 721 / 1000 38.1s Two_[✓] 1000 0 0 1000 / 1000 47.2s Two_stack_queue parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/michael_scott_queue && ./stm_michael_scott_queue.exe)
random seed: 324269459
generated error fail pass / total time test name
[✓] 500 0 0 500 / 500 0.0s Saturn_lockfree.michael_scott_queue_safe sequential
[✓] 500 0 0 500 / 500 30.3s Saturn_lockfree.michael_scott_queue_safe parallel
================================================================================
success (ran 2 tests)
generated error fail pass / total time test name
[✓] 500 0 0 500 / 500 0.0s Saturn_lockfree.michael_scott_queue_unsafe sequential
[✓] 500 0 0 500 / 500 19.3s Saturn_lockfree.michael_scott_queue_unsafe parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/mpsc_queue && ./stm_mpsc_queue.exe)
random seed: 166863150
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Mpsc_queue sequential
[✓] 1000 0 0 1000 / 1000 53.1s Saturn_lockfree.Mpsc_queue parallel
[✓] 5 0 1 4 / 1000 4.2s Saturn_lockfree.Mpsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Mpsc_queue parallel, negative failed as expected (22 shrink steps):
|
Push 8
|
.---------------------.
| |
Peek Pop
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Mpsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 8 : Ok (())
|
.------------------------------------.
| |
Peek : Ok (0) Pop : Ok (8)
================================================================================
success (ran 3 tests)
(cd _build/default/test/skiplist && ./stm_skiplist.exe)
random seed: 461688522
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Lockfree.Skiplist sequential
[✓] 1000 0 0 1000 / 1000 57.7s Lockfree.Skiplist parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/size && ./stm_size.exe)
random seed: 289378939
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Size sequential
[ ] 188 0 0 188 / 1000 15.[✓] 1000 0 0 1000 / 1000 58.1s Saturn_lockfree.Size parallel
================================================================================
success (ran 2 tests)
(cd _build/default/test/spsc_queue && ./stm_spsc_queue.exe)
random seed: 226127261
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Spsc_queue sequential
[✓] 1000 0 0 1000 / 1000 42.7s Saturn_lockfree.Spsc_queue parallel
[✓] 1 0 1 0 / 1000 5.0s Saturn_lockfree.Spsc_queue parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue parallel, negative failed as expected (39 shrink steps):
|
Push 6509
|
.---------------------.
| |
Pop Peek
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue parallel, negative:
Results incompatible with linearized model
|
Push 6509 : Ok (())
|
.--------------------------------------------------.
| |
Pop : Ok (6509) Peek : Error (Invalid_argument("option is None"))
================================================================================
success (ran 3 tests)
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Spsc_queue_unsafe sequential
[✓] 1000 0 0 1000 / 1000 27.7s Saturn_lockfree.Spsc_queue_unsafe parallel
[✓] 1 0 1 0 / 1000 3.6s Saturn_lockfree.Spsc_queue_unsafe parallel, negative
--- Info -----------------------------------------------------------------------
Negative test Saturn_lockfree.Spsc_queue_unsafe parallel, negative failed as expected (37 shrink steps):
|
Push 6509
|
.---------------------.
| |
Pop Peek
+++ Messages ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
Messages for test Saturn_lockfree.Spsc_queue_unsafe parallel, negative:
Results incompatible with linearized model
|
Push 6509 : Ok (())
|
.------------------------------------.
| |
Pop : Ok (6509) Peek : Ok (0)
================================================================================
success (ran 3 tests)
2024-09-18 17:03.38 ---> saved as "0a860b02b9f42656e7b8da6b5067a0daa7f6c1a5fb27b52ab43304bff45bd234"
Job succeeded
2024-09-18 17:03.38: Job succeeded