2024-10-11 08:13.00: New job: test ocaml-multicore/saturn https://github.com/ocaml-multicore/saturn.git#refs/heads/optimize-michael-scott-queue (93ff3f7952b4e59b488a4087b28728dca309e61b) (linux-x86_64:ubuntu-22.04-4.14_opam-2.2)
Base: ocaml/opam:ubuntu-22.04-ocaml-4.14@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694
Opam project build
To reproduce locally:
git clone --recursive "https://github.com/ocaml-multicore/saturn.git" -b "optimize-michael-scott-queue" && cd "saturn" && git reset --hard 93ff3f79
cat > Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:ubuntu-22.04-ocaml-4.14@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694
# ubuntu-22.04-4.14_opam-2.2
USER 1000:1000
ENV CLICOLOR_FORCE="1"
ENV OPAMCOLOR="always"
WORKDIR /src
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 82ebbd52a07bc65404a2443fc4804bd36e534c83 || git fetch origin master) && git reset -q --hard 82ebbd52a07bc65404a2443fc4804bd36e534c83 && 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.1 base-bigarray.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.6 multicore-magic.2.3.0 ocaml.4.14.2 ocaml-base-compiler.4.14.2 ocaml-config.2 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-10-11 08:13.00: Using cache hint "ocaml-multicore/saturn-ocaml/opam:ubuntu-22.04-ocaml-4.14@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694-ubuntu-22.04-4.14_opam-2.2-45f70ae70fb667bea401cb95a5834c07"
2024-10-11 08:13.00: Using OBuilder spec:
((from ocaml/opam:ubuntu-22.04-ocaml-4.14@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694)
(comment ubuntu-22.04-4.14_opam-2.2)
(user (uid 1000) (gid 1000))
(env CLICOLOR_FORCE 1)
(env OPAMCOLOR always)
(workdir /src)
(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 82ebbd52a07bc65404a2443fc4804bd36e534c83 || git fetch origin master) && git reset -q --hard 82ebbd52a07bc65404a2443fc4804bd36e534c83 && 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.1 base-bigarray.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.6 multicore-magic.2.3.0 ocaml.4.14.2 ocaml-base-compiler.4.14.2 ocaml-config.2 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-10-11 08:13.00: Waiting for resource in pool OCluster
2024-10-11 09:30.50: Waiting for worker…
2024-10-11 09:34.19: Got resource from pool OCluster
Building on x86-bm-c17.sw.ocaml.org
All commits already cached
HEAD is now at 93ff3f7 No need to `fix_tail` at this point
(from ocaml/opam:ubuntu-22.04-ocaml-4.14@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694)
Unable to find image 'ocaml/opam:ubuntu-22.04-ocaml-4.14@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694' locally
docker.io/ocaml/opam@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694: Pulling from ocaml/opam
bad30315ecb1: Pulling fs layer
bad30315ecb1: Verifying Checksum
bad30315ecb1: Download complete
bad30315ecb1: Pull complete
Digest: sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694
Status: Downloaded newer image for ocaml/opam@sha256:6b1b6252d79dbbb6a7d4701753406a461c483c753aefd7afcf4b4e1a53dea694
2024-10-11 09:34.19 ---> using "8aa29f6cd018ba7bffc1c043bacb0bc534d582c4b2e51b514f0ad34103bd4d6e" from cache
/: (comment ubuntu-22.04-4.14_opam-2.2)
/: (user (uid 1000) (gid 1000))
/: (env CLICOLOR_FORCE 1)
/: (env OPAMCOLOR always)
/: (workdir /src)
/src: (run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
2024-10-11 09:34.19 ---> using "7217230f1fbf8682a1bccaae7261be1fdfe7b92f325a8134d09a39ac09781847" 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 39 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=39 --global
Format upgrade done.
<><> Updating repositories ><><><><><><><><><><><><><><><><><><><><><><><><><><>
[default] synchronised from file:///home/opam/opam-repository
2024-10-11 09:34.19 ---> using "4a3d3d3ae22473442dddfd174ddf2f327bb4f87d8bd3e06493db43b55b3d12cb" from cache
/src: (run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
Linux 5.15.0-122-generic
The OCaml toplevel, version 4.14.2
2.2.1
2024-10-11 09:34.19 ---> using "b89e224bf930cbb3744638caccc88d4c1cd09fae35f61847e68c59518a56bf7d" from cache
/src: (workdir /src)
/src: (run (shell "sudo chown opam /src"))
2024-10-11 09:34.19 ---> using "0c2de74c70c2db061e6810668ba032f6bd5286a2758694d67bdf2a92903c8df6" from cache
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e 82ebbd52a07bc65404a2443fc4804bd36e534c83 || git fetch origin master) && git reset -q --hard 82ebbd52a07bc65404a2443fc4804bd36e534c83 && git log --no-decorate -n1 --oneline && opam update -u"))
From https://github.com/ocaml/opam-repository
* branch master -> FETCH_HEAD
75006f8c5e..1a07d7f3b0 master -> origin/master
82ebbd52a0 Merge pull request #26721 from polytypic/release-multicore-bench-0.1.6
<><> 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-10-11 09:36.06 ---> saved as "a358663d19bbf4807df72446046bb3594969714fa7179d06dc6d2e3c113cbe9c"
/src: (copy (src saturn_lockfree.opam saturn.opam) (dst ./))
2024-10-11 09:36.06 ---> saved as "b8a610c2ec5c4befa2584ead1cd41797bf790f526b1d8968ea1b352594111a7f"
/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-10-11 09:36.12 ---> saved as "6aa968eb01b026369218ab782b88dff5b1ba6e229de1b2c0339b0dc1ea0e7f29"
/src: (env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.1 base-bigarray.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.6 multicore-magic.2.3.0 ocaml.4.14.2 ocaml-base-compiler.4.14.2 ocaml-config.2 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 "apt-get" "update"
- Get:1 http://security.ubuntu.com/ubuntu jammy-security InRelease [129 kB]
- Hit:2 http://archive.ubuntu.com/ubuntu jammy InRelease
- Get:3 http://security.ubuntu.com/ubuntu jammy-security/restricted amd64 Packages [3122 kB]
- Get:4 http://security.ubuntu.com/ubuntu jammy-security/universe amd64 Packages [1160 kB]
- Get:5 http://security.ubuntu.com/ubuntu jammy-security/main amd64 Packages [2326 kB]
- Get:6 http://archive.ubuntu.com/ubuntu jammy-updates InRelease [128 kB]
- Get:7 http://archive.ubuntu.com/ubuntu jammy-backports InRelease [127 kB]
- Get:8 http://archive.ubuntu.com/ubuntu jammy-updates/main amd64 Packages [2602 kB]
- Get:9 http://archive.ubuntu.com/ubuntu jammy-updates/restricted amd64 Packages [3200 kB]
- Get:10 http://archive.ubuntu.com/ubuntu jammy-updates/universe amd64 Packages [1449 kB]
- Get:11 http://archive.ubuntu.com/ubuntu jammy-backports/main amd64 Packages [81.4 kB]
- Get:12 http://archive.ubuntu.com/ubuntu jammy-backports/universe amd64 Packages [33.7 kB]
- Fetched 14.4 MB in 2s (8927 kB/s)
- Reading package lists...
-
<><> 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 2).
[NOTE] Package ocaml-base-compiler is already installed (current version is 4.14.2).
[NOTE] Package ocaml is already installed (current version is 4.14.2).
[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-bigarray is already installed (current version is base).
2024-10-11 09:36.42 ---> saved as "43aa66105e331428d7ee7612a260f2f6e747465cecce57a39638efefe20e75fa"
/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 2).
[NOTE] Package ocaml-base-compiler is already installed (current version is 4.14.2).
[NOTE] Package ocaml is already installed (current version is 4.14.2).
[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-bigarray is already installed (current version is base).
The following actions will be performed:
=== install 35 packages
- install alcotest 1.8.0
- install astring 0.8.5
- install backoff 0.1.1
- 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.6
- install multicore-magic 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.1 (cached)
-> retrieved astring.0.8.5 (cached)
-> retrieved alcotest.1.8.0 (cached)
-> retrieved cmdliner.1.3.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.6 (cached)
-> retrieved multicore-magic.2.3.0 (cached)
-> retrieved ocaml-syntax-shims.1.0.0 (cached)
-> retrieved ocamlfind.1.9.6 (cached)
-> retrieved ocamlbuild.0.15.0 (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 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 topkg.1.0.7 (cached)
-> retrieved uutf.1.0.3 (cached)
-> retrieved yojson.2.2.2 (cached)
-> retrieved dune.3.16.0, dune-configurator.3.16.0 (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 fmt.0.9.0
-> installed mtime.2.1.0
-> installed astring.0.8.5
-> installed dune.3.16.0
-> installed csexp.1.5.2
-> installed backoff.0.1.1
-> installed domain_shims.0.1.0
-> installed either.1.0.0
-> installed multicore-magic.2.3.0
-> installed ocaml-syntax-shims.1.0.0
-> installed oseq.0.5.1
-> installed stdlib-shims.0.3.0
-> installed thread-table.1.0.0
-> installed tsort.2.1.0
-> installed re.1.12.0
-> installed domain-local-await.1.0.1
-> installed qcheck-core.0.22
-> installed yojson.2.2.2
-> installed qcheck-multicoretests-util.0.4
-> installed ounit2.2.2.7
-> installed multicore-bench.0.1.6
-> installed dune-configurator.3.16.0
-> installed alcotest.1.8.0
-> installed qcheck-stm.0.4
-> installed qcheck-ounit.0.22
-> installed qcheck-alcotest.0.22
-> installed qcheck.0.22
-> installed containers.3.14
-> installed dscheck.0.5.0
Done.
# Run eval $(opam env) to update the current shell environment
2024-10-11 09:37.57 ---> saved as "a68254a15d185cdec02fea744ccfbb050161fe849908cb36b6f3b7a07fa671d2"
/src: (copy (src .) (dst /src))
2024-10-11 09:37.58 ---> saved as "e6ae567d627c05c24585a57302b244cb82981c6507f472fcb246f572ff7366c2"
/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 = 100)
test_Spsc_queue_unsafe_empty: ok
test_Spsc_queue_unsafe_full: ok
test_Spsc_queue_unsafe_parallel: ok (transferred = 100)
(cd _build/default/test/spsc_queue && ./stm_spsc_queue.exe)
random seed: 330237250
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Spsc_queue sequential
================================================================================
success (ran 1 tests)
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Spsc_queue_unsafe sequential
================================================================================
success (ran 1 tests)
(cd _build/default/test/mpsc_queue && ./stm_mpsc_queue.exe)
random seed: 499047827
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Mpsc_queue sequential
================================================================================
success (ran 1 tests)
(cd _build/default/test/ws_deque && ./stm_ws_deque.exe)
random seed: 156547911
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Saturn_lockfree.Ws_deque sequential
================================================================================
success (ran 1 tests)
(cd _build/default/test/michael_scott_queue && ./qcheck_michael_scott_queue.exe)
qcheck random seed: 611379121
Testing `Michael_scott_queue'.
This run has ID `CSZT6EMF'.
[OK] test_sequential 0 push.
[OK] test_sequential 1 push_pop_opt_until_empty.
[OK] test_sequential 2 fifo.
[OK] test_sequential 3 fifo_peek_opt.
[OK] one_cons_one_prod 0 parallel_fifo.
[OK] one_cons_one_prod 1 parallel_peek.
[OK] two_domains 0 parallel_pop_opt_push.
[OK] two_domains 1 parallel_pop_opt_push_random.
Full test results in `/src/_build/default/test/michael_scott_queue/_build/_tests/Michael_scott_queue'.
Test Successful in 2.464s. 8 tests run.
(cd _build/default/test/treiber_stack && ./qcheck_treiber_stack.exe)
qcheck random seed: 302486888
Testing `Treiber_stack'.
This run has ID `I67OHQ25'.
[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 2.351s. 6 tests run.
(cd _build/default/test/ws_deque && ./qcheck_ws_deque.exe)
qcheck random seed: 511970287
Testing `Ws_deque'.
This run has ID `W6E1EBM8'.
[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 2.616s. 6 tests run.
(cd _build/default/test/spsc_queue && ./qcheck_spsc_queue.exe)
qcheck random seed: 777572055
Testing `Spsc_queues'.
This run has ID `V2IDX48Q'.
[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 2.982s. 16 tests run.
(cd _build/default/test/mpsc_queue && ./qcheck_mpsc_queue.exe)
qcheck random seed: 546646601
Testing `Mpsc_queue'.
This run has ID `YBAAX6IY'.
[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 6.186s. 22 tests run.
(cd _build/default/test/skiplist && ./qcheck_skiplist.exe)
qcheck random seed: 909963508
Testing `QCheck Skiplist'.
This run has ID `KGPQ222R'.
[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 7.487s. 7 tests run.
(cd _build/default/bench && ./main.exe -brief)
Saturn Relaxed_queue:
messages over time/1 adder, 1 taker (cas):
13.88 M/s
messages over time/1 adder, 1 taker (not lf):
13.28 M/s
messages over time/1 adder, 1 taker (spin):
11.46 M/s
messages over time/1 adder, 2 takers (cas):
11.52 M/s
messages over time/1 adder, 2 takers (not lf):
11.40 M/s
messages over time/1 adder, 2 takers (spin):
10.84 M/s
messages over time/2 adders, 1 taker (cas):
9.67 M/s
messages over time/2 adders, 1 taker (not lf):
13.64 M/s
messages over time/2 adders, 1 taker (spin):
11.22 M/s
messages over time/2 adders, 2 takers (cas):
15.35 M/s
messages over time/2 adders, 2 takers (not lf):
13.89 M/s
messages over time/2 adders, 2 takers (spin):
10.56 M/s
time per message/1 adder, 1 taker (cas):
144.11 ns
time per message/1 adder, 1 taker (not lf):
150.60 ns
time per message/1 adder, 1 taker (spin):
174.59 ns
time per message/1 adder, 2 takers (cas):
260.42 ns
time per message/1 adder, 2 takers (not lf):
263.14 ns
time per message/1 adder, 2 takers (spin):
276.85 ns
time per message/2 adders, 1 taker (cas):
310.08 ns
time per message/2 adders, 1 taker (not lf):
219.97 ns
time per message/2 adders, 1 taker (spin):
267.35 ns
time per message/2 adders, 2 takers (cas):
260.57 ns
time per message/2 adders, 2 takers (not lf):
287.95 ns
time per message/2 adders, 2 takers (spin):
378.66 ns
Saturn_lockfree Queue:
messages over time/1 nb adder, 1 nb taker:
27.49 M/s
messages over time/1 nb adder, 2 nb takers:
19.53 M/s
messages over time/2 nb adders, 1 nb taker:
22.26 M/s
messages over time/2 nb adders, 2 nb takers:
20.00 M/s
messages over time/one domain:
13.03 M/s
time per message/1 nb adder, 1 nb taker:
72.89 ns
time per message/1 nb adder, 2 nb takers:
153.57 ns
time per message/2 nb adders, 1 nb taker:
134.77 ns
time per message/2 nb adders, 2 nb takers:
199.99 ns
time per message/one domain:
76.73 ns
Saturn_lockfree Single_prod_single_cons_queue:
messages over time/2 workers, capacity 1:
0.08 M/s
messages over time/2 workers, capacity 1 (unsafe):
0.08 M/s
messages over time/2 workers, capacity 32768:
18.35 M/s
messages over time/2 workers, capacity 32768 (unsafe):
27.17 M/s
messages over time/2 workers, capacity 4096:
17.82 M/s
messages over time/2 workers, capacity 4096 (unsafe):
21.65 M/s
messages over time/2 workers, capacity 512:
13.50 M/s
messages over time/2 workers, capacity 512 (unsafe):
12.41 M/s
messages over time/2 workers, capacity 64:
3.85 M/s
messages over time/2 workers, capacity 64 (unsafe):
3.70 M/s
messages over time/2 workers, capacity 8:
0.50 M/s
messages over time/2 workers, capacity 8 (unsafe):
0.63 M/s
time per message/2 workers, capacity 1:
26316.44 ns
time per message/2 workers, capacity 1 (unsafe):
26255.76 ns
time per message/2 workers, capacity 32768:
109.00 ns
time per message/2 workers, capacity 32768 (unsafe):
73.62 ns
time per message/2 workers, capacity 4096:
112.23 ns
time per message/2 workers, capacity 4096 (unsafe):
92.36 ns
time per message/2 workers, capacity 512:
148.09 ns
time per message/2 workers, capacity 512 (unsafe):
161.16 ns
time per message/2 workers, capacity 64:
519.69 ns
time per message/2 workers, capacity 64 (unsafe):
540.52 ns
time per message/2 workers, capacity 8:
4013.96 ns
time per message/2 workers, capacity 8 (unsafe):
3150.72 ns
Saturn_lockfree Size:
operations over time/1 worker:
22.72 M/s
operations over time/2 workers:
17.62 M/s
operations over time/4 workers:
17.75 M/s
time per operation/1 worker:
44.13 ns
time per operation/2 workers:
113.48 ns
time per operation/4 workers:
225.35 ns
Saturn_lockfree Skiplist:
operations over time/1 workers, 10% mem 45% add 45% rem:
0.86 M/s
operations over time/1 workers, 50% mem 25% add 25% rem:
0.88 M/s
operations over time/1 workers, 90% mem 5% add 5% rem:
1.32 M/s
operations over time/2 workers, 10% mem 45% add 45% rem:
0.26 M/s
operations over time/2 workers, 50% mem 25% add 25% rem:
0.47 M/s
operations over time/2 workers, 90% mem 5% add 5% rem:
1.28 M/s
operations over time/4 workers, 10% mem 45% add 45% rem:
0.36 M/s
operations over time/4 workers, 50% mem 25% add 25% rem:
0.75 M/s
operations over time/4 workers, 90% mem 5% add 5% rem:
1.12 M/s
time per operation/1 workers, 10% mem 45% add 45% rem:
1160.82 ns
time per operation/1 workers, 50% mem 25% add 25% rem:
1141.58 ns
time per operation/1 workers, 90% mem 5% add 5% rem:
759.15 ns
time per operation/2 workers, 10% mem 45% add 45% rem:
7658.70 ns
time per operation/2 workers, 50% mem 25% add 25% rem:
4211.92 ns
time per operation/2 workers, 90% mem 5% add 5% rem:
1566.19 ns
time per operation/4 workers, 10% mem 45% add 45% rem:
11153.00 ns
time per operation/4 workers, 50% mem 25% add 25% rem:
5300.10 ns
time per operation/4 workers, 90% mem 5% add 5% rem:
3574.59 ns
Saturn_lockfree Stack:
messages over time/1 adder, 1 taker:
31.75 M/s
messages over time/1 adder, 2 takers:
27.72 M/s
messages over time/2 adders, 1 taker:
33.13 M/s
messages over time/2 adders, 2 takers:
26.09 M/s
messages over time/one domain:
16.45 M/s
time per message/1 adder, 1 taker:
62.99 ns
time per message/1 adder, 2 takers:
108.23 ns
time per message/2 adders, 1 taker:
90.55 ns
time per message/2 adders, 2 takers:
153.32 ns
time per message/one domain:
60.80 ns
Saturn_lockfree Work_stealing_deque:
messages over time/1 adder, 1 taker:
11.11 M/s
messages over time/1 adder, 2 takers:
10.89 M/s
messages over time/1 adder, 4 takers:
10.61 M/s
messages over time/one domain (FIFO):
9.04 M/s
messages over time/one domain (LIFO):
8.14 M/s
spawns over time/1 worker:
6.64 M/s
spawns over time/2 workers:
5.83 M/s
spawns over time/4 workers:
5.02 M/s
spawns over time/8 workers:
6.93 M/s
time per message/1 adder, 1 taker:
179.96 ns
time per message/1 adder, 2 takers:
275.49 ns
time per message/1 adder, 4 takers:
471.08 ns
time per message/one domain (FIFO):
110.57 ns
time per message/one domain (LIFO):
122.80 ns
time per spawn/1 worker:
150.52 ns
time per spawn/2 workers:
343.00 ns
time per spawn/4 workers:
797.54 ns
time per spawn/8 workers:
1155.04 ns
(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 = 99866, stolen = 134)
(cd _build/default/test/mpmc_relaxed_queue && ./test_mpmc_relaxed_queue.exe)
Testing `Mpmc_queue'.
This run has ID `L7JOX5SA'.
[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 148.921s. 9 tests run.
(cd _build/default/test/treiber_stack && ./stm_treiber_stack.exe)
random seed: 379643030
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 279.2s Saturn_lockfree.Treiber_stack concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/michael_scott_queue && ./stm_michael_scott_queue.exe)
random seed: 115191937
generated error fail pass / total time test name
[✓] 500 0 0 500 / 500 0.0s Saturn_lockfree.Michael_scott_queue sequential
[ ] 325 0[✓] 500 0 0 500 / 500 288.0s Saturn_lockfree.Michael_scott_queue concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/skiplist && ./stm_skiplist.exe)
random seed: 474002607
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.0s Lockfree.Skiplist sequential
[✓] 1000 0 0 1000 / 1000 411.0s Lockfree.Skiplist concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/size && ./stm_size.exe)
random seed: 448654753
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.1s Saturn_lockfree.Size sequential
[ ] 700 0 0 700 [✓] 1000 0 0 1000 / 1000 420.6s Saturn_lockfree.Size concurrent
================================================================================
success (ran 2 tests)
2024-10-11 09:45.01 ---> saved as "0b9504e9e56b7ee81f656ed1b2f21c7e9bdea4c866993eff1f3ac61e88b06020"
Job succeeded
2024-10-11 09:45.02: Job succeeded