2024-09-17 19:11.24: New job: test ocaml-multicore/kcas https://github.com/ocaml-multicore/kcas.git#refs/heads/add-xt-leftist-heap-benchmark (fa732ba8a273c90b9051eb90b5fb5793471bd8b5) (linux-x86_64:debian-12-4.13_opam-2.2)
Base: ocaml/opam:debian-12-ocaml-4.13@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8
Opam project build
To reproduce locally:
git clone --recursive "https://github.com/ocaml-multicore/kcas.git" -b "add-xt-leftist-heap-benchmark" && cd "kcas" && git reset --hard fa732ba8
cat > Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:debian-12-ocaml-4.13@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8
# debian-12-4.13_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 82daa280c098bca2078278a9e904c16090ce56be || git fetch origin master) && git reset -q --hard 82daa280c098bca2078278a9e904c16090ce56be && git log --no-decorate -n1 --oneline && opam update -u
COPY --chown=1000:1000 kcas_data.opam kcas.opam ./
RUN opam pin add -yn kcas_data.dev './' && \
opam pin add -yn kcas.dev './'
ENV DEPS="alcotest.1.8.0 astring.0.8.5 backoff.0.1.0 base-bigarray.base base-threads.base base-unix.base camlp-streams.5.0.1 cmdliner.1.3.0 cppo.1.7.0 csexp.1.5.2 domain-local-await.1.0.1 domain-local-timeout.1.0.1 domain_shims.0.1.0 dune.3.16.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 logs.0.7.0 mdx.2.4.1 mtime.2.1.0 multicore-bench.0.1.5 multicore-magic.2.3.0 ocaml.4.13.1 ocaml-base-compiler.4.13.1 ocaml-config.2 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocaml-version.3.6.8 ocamlbuild.0.15.0 ocamlfind.1.9.6 psq.0.2.1 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-stm.0.4 re.1.12.0 result.1.5 seq.base stdlib-shims.0.3.0 thread-table.1.0.0 topkg.1.0.7 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 kcas_data.dev kcas.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-17 19:11.24: Using cache hint "ocaml-multicore/kcas-ocaml/opam:debian-12-ocaml-4.13@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8-debian-12-4.13_opam-2.2-784d500b1ab43489d2cdf795b2cfcf13"
2024-09-17 19:11.24: Using OBuilder spec:
((from ocaml/opam:debian-12-ocaml-4.13@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8)
(comment debian-12-4.13_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 82daa280c098bca2078278a9e904c16090ce56be || git fetch origin master) && git reset -q --hard 82daa280c098bca2078278a9e904c16090ce56be && git log --no-decorate -n1 --oneline && opam update -u"))
(copy (src kcas_data.opam kcas.opam) (dst ./))
(run (network host)
(shell "opam pin add -yn kcas_data.dev './' && \
\nopam pin add -yn kcas.dev './'"))
(env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.0 base-bigarray.base base-threads.base base-unix.base camlp-streams.5.0.1 cmdliner.1.3.0 cppo.1.7.0 csexp.1.5.2 domain-local-await.1.0.1 domain-local-timeout.1.0.1 domain_shims.0.1.0 dune.3.16.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 logs.0.7.0 mdx.2.4.1 mtime.2.1.0 multicore-bench.0.1.5 multicore-magic.2.3.0 ocaml.4.13.1 ocaml-base-compiler.4.13.1 ocaml-config.2 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocaml-version.3.6.8 ocamlbuild.0.15.0 ocamlfind.1.9.6 psq.0.2.1 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-stm.0.4 re.1.12.0 result.1.5 seq.base stdlib-shims.0.3.0 thread-table.1.0.0 topkg.1.0.7 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 kcas_data.dev kcas.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-17 19:11.24: Waiting for resource in pool OCluster
2024-09-17 19:11.24: Waiting for worker…
2024-09-17 19:15.35: Got resource from pool OCluster
Building on x86-bm-c4.sw.ocaml.org
All commits already cached
HEAD is now at fa732ba Add a transaction benchmark using a naïve unscalable leftist heap
(from ocaml/opam:debian-12-ocaml-4.13@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8)
Unable to find image 'ocaml/opam:debian-12-ocaml-4.13@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8' locally
docker.io/ocaml/opam@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8: Pulling from ocaml/opam
f8f88fa69a6e: Pulling fs layer
f8f88fa69a6e: Verifying Checksum
f8f88fa69a6e: Download complete
f8f88fa69a6e: Pull complete
Digest: sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8
Status: Downloaded newer image for ocaml/opam@sha256:a3da3c524a9eaefadecdecc2161e1a6423dc5278ed342a5af049393270919fa8
2024-09-17 19:15.35 ---> using "3f780e6a721096052e39abdde102bc9ff199077eebd22a6187825d0e718fab89" from cache
/: (comment debian-12-4.13_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-09-17 19:15.35 ---> using "e5285b91aec6f565e898a05e4e2a519ff4d661bb6a400449dabdb31bf07ee1a5" 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-09-17 19:15.36 ---> saved as "2e4c193793d788d6073018372d255f76453eaccf5c34cc598997a1e615af66f8"
/src: (run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
Linux 5.15.0-121-generic
The OCaml toplevel, version 4.13.1
2.2.1
2024-09-17 19:15.37 ---> saved as "82b5eaacb8d2dca26a1a328a4cbad2ee73f80f47a2422fec18772bafed0c46c3"
/src: (workdir /src)
/src: (run (shell "sudo chown opam /src"))
2024-09-17 19:15.37 ---> saved as "8cfe220373fd93974d5580b3cdbf05f836521b43dd9dde83bdb1bf46fdbe4748"
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e 82daa280c098bca2078278a9e904c16090ce56be || git fetch origin master) && git reset -q --hard 82daa280c098bca2078278a9e904c16090ce56be && git log --no-decorate -n1 --oneline && opam update -u"))
From https://github.com/ocaml/opam-repository
* branch master -> FETCH_HEAD
e89899ac28..345876edaa master -> origin/master
82daa280c0 Merge pull request #26574 from jmid/opam-publish-qcheck-multicoretests-util.0.4
<><> 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-17 19:16.43 ---> saved as "c7de2ae6a7066d93eb3a25cd196d5e838407143722a04169eca58cbfc0fbabe9"
/src: (copy (src kcas_data.opam kcas.opam) (dst ./))
2024-09-17 19:16.43 ---> saved as "6b7348292b81b0882f99d955a8fddcf7cfeb2c78a663bd0993c6d0411cb4873d"
/src: (run (network host)
(shell "opam pin add -yn kcas_data.dev './' && \
\nopam pin add -yn kcas.dev './'"))
[kcas_data.dev] synchronised (file:///src)
kcas_data is now pinned to file:///src (version dev)
[kcas.dev] synchronised (file:///src)
kcas is now pinned to file:///src (version dev)
2024-09-17 19:16.48 ---> saved as "368c1f16e16818aeb420b140fa7f3cb2d96949784cb35bc12c9ecd194cbc15f4"
/src: (env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.0 base-bigarray.base base-threads.base base-unix.base camlp-streams.5.0.1 cmdliner.1.3.0 cppo.1.7.0 csexp.1.5.2 domain-local-await.1.0.1 domain-local-timeout.1.0.1 domain_shims.0.1.0 dune.3.16.0 fmt.0.9.0 host-arch-x86_64.1 host-system-other.1 logs.0.7.0 mdx.2.4.1 mtime.2.1.0 multicore-bench.0.1.5 multicore-magic.2.3.0 ocaml.4.13.1 ocaml-base-compiler.4.13.1 ocaml-config.2 ocaml-options-vanilla.1 ocaml-syntax-shims.1.0.0 ocaml-version.3.6.8 ocamlbuild.0.15.0 ocamlfind.1.9.6 psq.0.2.1 qcheck-core.0.22 qcheck-multicoretests-util.0.4 qcheck-stm.0.4 re.1.12.0 result.1.5 seq.base stdlib-shims.0.3.0 thread-table.1.0.0 topkg.1.0.7 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 kcas_data.dev kcas.dev $DEPS"))
+ /usr/bin/sudo "apt-get" "update"
- Get:1 http://deb.debian.org/debian bookworm InRelease [151 kB]
- Get:2 http://deb.debian.org/debian bookworm-updates InRelease [55.4 kB]
- Get:3 http://deb.debian.org/debian-security bookworm-security InRelease [48.0 kB]
- Get:4 http://deb.debian.org/debian bookworm/main amd64 Packages [8787 kB]
- Get:5 http://deb.debian.org/debian bookworm-updates/main amd64 Packages.diff/Index [11.7 kB]
- Get:6 http://deb.debian.org/debian-security bookworm-security/main amd64 Packages [181 kB]
- Get:7 http://deb.debian.org/debian bookworm-updates/main amd64 Packages T-2024-09-10-2011.55-F-2024-09-10-2011.55.pdiff [1116 B]
- Get:7 http://deb.debian.org/debian bookworm-updates/main amd64 Packages T-2024-09-10-2011.55-F-2024-09-10-2011.55.pdiff [1116 B]
- Fetched 9235 kB in 2s (5384 kB/s)
- Reading package lists...
-
<><> Synchronising pinned packages ><><><><><><><><><><><><><><><><><><><><><><>
[kcas.dev] synchronised (no changes)
[kcas_data.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.13.1).
[NOTE] Package ocaml is already installed (current version is 4.13.1).
[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-09-17 19:17.09 ---> saved as "5062d18a1f530c62516ed5d7eec4d6f21ad23b266283a2e071c3eef4539098f8"
/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.13.1).
[NOTE] Package ocaml is already installed (current version is 4.13.1).
[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 33 packages
- install alcotest 1.8.0
- install astring 0.8.5
- install backoff 0.1.0
- install camlp-streams 5.0.1
- install cmdliner 1.3.0
- install cppo 1.7.0
- install csexp 1.5.2
- install domain-local-await 1.0.1
- install domain-local-timeout 1.0.1
- install domain_shims 0.1.0
- install dune 3.16.0
- install fmt 0.9.0
- install logs 0.7.0
- install mdx 2.4.1
- install mtime 2.1.0
- install multicore-bench 0.1.5
- install multicore-magic 2.3.0
- install ocaml-syntax-shims 1.0.0
- install ocaml-version 3.6.8
- install ocamlbuild 0.15.0
- install ocamlfind 1.9.6
- install psq 0.2.1
- install qcheck-core 0.22
- install qcheck-multicoretests-util 0.4
- install qcheck-stm 0.4
- install re 1.12.0
- install result 1.5
- install seq base
- install stdlib-shims 0.3.0
- install thread-table 1.0.0
- install topkg 1.0.7
- 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 camlp-streams.5.0.1 (cached)
-> retrieved cppo.1.7.0 (cached)
-> retrieved alcotest.1.8.0 (cached)
-> retrieved cmdliner.1.3.0 (cached)
-> retrieved csexp.1.5.2 (cached)
-> retrieved domain-local-await.1.0.1 (cached)
-> retrieved domain-local-timeout.1.0.1 (cached)
-> retrieved domain_shims.0.1.0 (cached)
-> retrieved logs.0.7.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 (cached)
-> retrieved ocaml-syntax-shims.1.0.0 (cached)
-> retrieved mdx.2.4.1 (cached)
-> retrieved ocaml-version.3.6.8 (cached)
-> retrieved ocamlbuild.0.15.0 (cached)
-> retrieved ocamlfind.1.9.6 (cached)
-> retrieved psq.0.2.1 (cached)
-> retrieved qcheck-core.0.22 (cached)
-> retrieved qcheck-multicoretests-util.0.4, qcheck-stm.0.4 (cached)
-> retrieved re.1.12.0 (cached)
-> retrieved seq.base (cached)
-> installed seq.base
-> retrieved result.1.5 (cached)
-> retrieved stdlib-shims.0.3.0 (cached)
-> retrieved thread-table.1.0.0 (cached)
-> retrieved uutf.1.0.3 (cached)
-> retrieved topkg.1.0.7 (cached)
-> retrieved yojson.2.2.2 (cached)
-> retrieved dune.3.16.0 (cached)
-> installed cmdliner.1.3.0
-> installed ocamlfind.1.9.6
-> installed ocamlbuild.0.15.0
-> 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 logs.0.7.0
-> installed dune.3.16.0
-> installed csexp.1.5.2
-> installed domain_shims.0.1.0
-> installed backoff.0.1.0
-> installed ocaml-version.3.6.8
-> installed psq.0.2.1
-> installed result.1.5
-> installed multicore-magic.2.3.0
-> installed thread-table.1.0.0
-> installed stdlib-shims.0.3.0
-> installed camlp-streams.5.0.1
-> installed domain-local-timeout.1.0.1
-> installed domain-local-await.1.0.1
-> installed ocaml-syntax-shims.1.0.0
-> installed cppo.1.7.0
-> installed re.1.12.0
-> installed qcheck-core.0.22
-> installed yojson.2.2.2
-> installed qcheck-multicoretests-util.0.4
-> installed qcheck-stm.0.4
-> installed multicore-bench.0.1.5
-> installed alcotest.1.8.0
-> installed mdx.2.4.1
Done.
# Run eval $(opam env) to update the current shell environment
2024-09-17 19:18.53 ---> saved as "903e4bd6a4be2276e82e5b19a259cd9cbc09747e2bfeea72fd5d27af32920dd2"
/src: (copy (src .) (dst /src))
2024-09-17 19:18.53 ---> saved as "4c1989d91e7926670502f685bd7295d5b6b4b597133ddb62bb887f6dfa7923d1"
/src: (run (shell "opam exec -- dune build @install @check @runtest && rm -rf _build"))
(cd _build/default/test/kcas && ./loc_modes.exe)
Loc modes OK!
(cd _build/default/test/kcas && ./threads.exe)
Testing `Threads'.
This run has ID `B8KS49JX'.
[OK] await between threads 0
Full test results in `/src/_build/default/test/kcas/_build/_tests/Threads'.
Test Successful in 0.013s. 1 test run.
(cd _build/default/test/kcas_data && ./xt_test.exe)
Testing `Transactions'.
This run has ID `EJN7TDIY'.
[OK] basics 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Transactions'.
Test Successful in 0.000s. 1 test run.
(cd _build/default/test/kcas_data && ./lru_cache_example.exe)
LRU Cache OK!
(cd _build/default/test/kcas_data && ./hashtbl_test.exe)
Testing `Hashtbl'.
This run has ID `NYOAJZUH'.
[OK] replace and remove 0
[OK] large tx 0
[OK] large ops 0
[OK] basics 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Hashtbl'.
Test Successful in 0.008s. 4 tests run.
(cd _build/default/test/kcas_data && ./stack_test.exe)
Testing `Stack'.
This run has ID `HXR502YQ'.
[OK] basics 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Stack'.
Test Successful in 0.000s. 1 test run.
(cd _build/default/test/kcas_data && ./mvar_test.exe)
Testing `Mvar'.
This run has ID `4T7IPAA4'.
[OK] basics 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Mvar'.
Test Successful in 0.009s. 1 test run.
(cd _build/default/test/kcas_data && ./queue_test.exe)
Testing `Queue'.
This run has ID `E7H3B5J9'.
[OK] basics 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Queue'.
Test Successful in 0.000s. 1 test run.
(cd _build/default/test/kcas_data && ./dllist_test.exe)
Testing `Dllist'.
This run has ID `741R9S49'.
[OK] basics 0
[OK] add 0
[OK] move 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Dllist'.
Test Successful in 0.001s. 3 tests run.
(cd _build/default/test/kcas && ./test.exe)
Testing `Kcas'.
This run has ID `6AQ1AAMS'.
[OK] non linearizable xt 0
[OK] set 0
[OK] no skew xt 0
[OK] get seq xt 0
[OK] stress xt 0
[OK] is_in_log 0
[OK] updates 0
[OK] post commit 0
[OK] blocking 0
[OK] no unnecessary wakeups 0
[OK] pediodic validation 0
[OK] explicit validation 0
[OK] rollback 0
[OK] call 0
[OK] mode 0
[OK] xt 0
[OK] timeout (non-deterministic) 0
Full test results in `/src/_build/default/test/kcas/_build/_tests/Kcas'.
Test Successful in 1.289s. 17 tests run.
(cd _build/default/bench && ./main.exe -brief)
Kcas Loc:
time per op/get:
6.00 ns
ops over time/get:
166.61 M/s
time per op/incr:
30.13 ns
ops over time/incr:
33.19 M/s
time per op/push & pop:
37.73 ns
ops over time/push & pop:
26.50 M/s
time per op/cas int:
21.89 ns
ops over time/cas int:
45.68 M/s
time per op/xchg int:
21.89 ns
ops over time/xchg int:
45.68 M/s
time per op/swap:
32.04 ns
ops over time/swap:
31.21 M/s
Kcas Xt:
time per transaction/0 loc tx:
21.19 ns
transactions over time/0 loc tx:
47.20 M/s
time per transaction/1 loc tx:
67.02 ns
transactions over time/1 loc tx:
14.92 M/s
time per transaction/2 loc tx:
175.61 ns
transactions over time/2 loc tx:
5.69 M/s
time per transaction/4 loc tx:
853.38 ns
transactions over time/4 loc tx:
1.17 M/s
time per transaction/8 loc tx:
533.46 ns
transactions over time/8 loc tx:
1.87 M/s
Kcas Xt Leftist_heap (unscalable):
time per operation/1 worker, 10 preload:
1486.95 ns
operations over time/1 worker, 10 preload:
0.67 M/s
time per operation/2 workers, 10 preload:
2660.12 ns
operations over time/2 workers, 10 preload:
0.75 M/s
time per operation/4 workers, 10 preload:
5107.60 ns
operations over time/4 workers, 10 preload:
0.78 M/s
time per operation/1 worker, 100 preload:
3971.65 ns
operations over time/1 worker, 100 preload:
0.25 M/s
time per operation/2 workers, 100 preload:
6057.00 ns
operations over time/2 workers, 100 preload:
0.33 M/s
time per operation/4 workers, 100 preload:
13087.98 ns
operations over time/4 workers, 100 preload:
0.31 M/s
time per operation/1 worker, 1000 preload:
12763.76 ns
operations over time/1 worker, 1000 preload:
0.08 M/s
time per operation/2 workers, 1000 preload:
25242.19 ns
operations over time/2 workers, 1000 preload:
0.08 M/s
time per operation/4 workers, 1000 preload:
42254.64 ns
operations over time/4 workers, 1000 preload:
0.09 M/s
Kcas Xt read-only:
time per transaction/0 loc tx:
22.24 ns
transactions over time/0 loc tx:
44.97 M/s
time per transaction/1 loc tx:
47.88 ns
transactions over time/1 loc tx:
20.88 M/s
time per transaction/2 loc tx:
99.57 ns
transactions over time/2 loc tx:
10.04 M/s
time per transaction/4 loc tx:
163.08 ns
transactions over time/4 loc tx:
6.13 M/s
time per transaction/8 loc tx:
297.57 ns
transactions over time/8 loc tx:
3.36 M/s
Kcas parallel CMP:
time per transaction/1 worker:
217.29 ns
transactions over time/1 worker:
4.60 M/s
time per transaction/2 workers:
461.00 ns
transactions over time/2 workers:
4.34 M/s
time per transaction/4 workers:
896.99 ns
transactions over time/4 workers:
4.46 M/s
Kcas_data Accumulator:
time per operation/1 worker, 0% reads:
57.67 ns
operations over time/1 worker, 0% reads:
17.34 M/s
time per operation/2 workers, 0% reads:
115.77 ns
operations over time/2 workers, 0% reads:
17.28 M/s
time per operation/4 workers, 0% reads:
251.11 ns
operations over time/4 workers, 0% reads:
15.93 M/s
Kcas_data Dllist:
time per message/one domain:
948.67 ns
messages over time/one domain:
1.05 M/s
time per message/1 nb adder, 1 nb taker:
1366.35 ns
messages over time/1 nb adder, 1 nb taker:
1.46 M/s
time per message/1 nb adder, 2 nb takers:
2528.20 ns
messages over time/1 nb adder, 2 nb takers:
1.19 M/s
time per message/2 nb adders, 1 nb taker:
1790.76 ns
messages over time/2 nb adders, 1 nb taker:
1.68 M/s
time per message/2 nb adders, 2 nb takers:
2928.01 ns
messages over time/2 nb adders, 2 nb takers:
1.37 M/s
Kcas_data Hashtbl:
time per operation/1 worker, 90% reads:
196.84 ns
operations over time/1 worker, 90% reads:
5.08 M/s
time per operation/2 workers, 90% reads:
395.29 ns
operations over time/2 workers, 90% reads:
5.06 M/s
time per operation/4 workers, 90% reads:
777.84 ns
operations over time/4 workers, 90% reads:
5.14 M/s
time per operation/1 worker, 50% reads:
420.55 ns
operations over time/1 worker, 50% reads:
2.38 M/s
time per operation/2 workers, 50% reads:
2873.70 ns
operations over time/2 workers, 50% reads:
0.70 M/s
time per operation/4 workers, 50% reads:
6601.47 ns
operations over time/4 workers, 50% reads:
0.61 M/s
time per operation/1 worker, 10% reads:
551.05 ns
operations over time/1 worker, 10% reads:
1.81 M/s
time per operation/2 workers, 10% reads:
1244.24 ns
operations over time/2 workers, 10% reads:
1.61 M/s
time per operation/4 workers, 10% reads:
2344.03 ns
operations over time/4 workers, 10% reads:
1.71 M/s
Kcas_data Mvar:
time per message/1 nb adder, 1 nb taker:
24111.91 ns
messages over time/1 nb adder, 1 nb taker:
0.08 M/s
time per message/1 nb adder, 1 taker:
25681.22 ns
messages over time/1 nb adder, 1 taker:
0.08 M/s
time per message/1 nb adder, 2 nb takers:
39201.02 ns
messages over time/1 nb adder, 2 nb takers:
0.08 M/s
time per message/1 nb adder, 2 takers:
33411.89 ns
messages over time/1 nb adder, 2 takers:
0.09 M/s
time per message/1 adder, 1 nb taker:
28161.45 ns
messages over time/1 adder, 1 nb taker:
0.07 M/s
time per message/1 adder, 1 taker:
25332.36 ns
messages over time/1 adder, 1 taker:
0.08 M/s
time per message/1 adder, 2 nb takers:
74201.76 ns
messages over time/1 adder, 2 nb takers:
0.04 M/s
time per message/1 adder, 2 takers:
35960.26 ns
messages over time/1 adder, 2 takers:
0.08 M/s
time per message/2 nb adders, 1 nb taker:
40204.67 ns
messages over time/2 nb adders, 1 nb taker:
0.07 M/s
time per message/2 nb adders, 1 taker:
38911.73 ns
messages over time/2 nb adders, 1 taker:
0.08 M/s
time per message/2 nb adders, 2 nb takers:
55634.88 ns
messages over time/2 nb adders, 2 nb takers:
0.07 M/s
time per message/2 nb adders, 2 takers:
106452.84 ns
messages over time/2 nb adders, 2 takers:
0.04 M/s
time per message/2 adders, 1 nb taker:
114276.15 ns
messages over time/2 adders, 1 nb taker:
0.03 M/s
time per message/2 adders, 1 taker:
55507.20 ns
messages over time/2 adders, 1 taker:
0.05 M/s
time per message/2 adders, 2 nb takers:
62900.69 ns
messages over time/2 adders, 2 nb takers:
0.06 M/s
time per message/2 adders, 2 takers:
55563.05 ns
messages over time/2 adders, 2 takers:
0.07 M/s
Kcas_data Queue:
time per message/one domain:
169.27 ns
messages over time/one domain:
5.91 M/s
time per message/1 nb adder, 1 nb taker:
132.01 ns
messages over time/1 nb adder, 1 nb taker:
15.15 M/s
time per message/1 nb adder, 1 taker:
134.10 ns
messages over time/1 nb adder, 1 taker:
14.91 M/s
time per message/1 nb adder, 2 nb takers:
242.74 ns
messages over time/1 nb adder, 2 nb takers:
12.36 M/s
time per message/1 nb adder, 2 takers:
213.84 ns
messages over time/1 nb adder, 2 takers:
14.03 M/s
time per message/2 nb adders, 1 nb taker:
178.18 ns
messages over time/2 nb adders, 1 nb taker:
16.84 M/s
time per message/2 nb adders, 1 taker:
173.78 ns
messages over time/2 nb adders, 1 taker:
17.26 M/s
time per message/2 nb adders, 2 nb takers:
306.61 ns
messages over time/2 nb adders, 2 nb takers:
13.05 M/s
time per message/2 nb adders, 2 takers:
273.11 ns
messages over time/2 nb adders, 2 takers:
14.65 M/s
Kcas_data Stack:
time per message/one domain:
124.55 ns
messages over time/one domain:
8.03 M/s
time per message/1 nb adder, 1 nb taker:
131.24 ns
messages over time/1 nb adder, 1 nb taker:
15.24 M/s
time per message/1 nb adder, 1 taker:
129.82 ns
messages over time/1 nb adder, 1 taker:
15.41 M/s
time per message/1 nb adder, 2 nb takers:
222.66 ns
messages over time/1 nb adder, 2 nb takers:
13.47 M/s
time per message/1 nb adder, 2 takers:
217.09 ns
messages over time/1 nb adder, 2 takers:
13.82 M/s
time per message/2 nb adders, 1 nb taker:
183.65 ns
messages over time/2 nb adders, 1 nb taker:
16.34 M/s
time per message/2 nb adders, 1 taker:
186.06 ns
messages over time/2 nb adders, 1 taker:
16.12 M/s
time per message/2 nb adders, 2 nb takers:
323.98 ns
messages over time/2 nb adders, 2 nb takers:
12.35 M/s
time per message/2 nb adders, 2 takers:
297.20 ns
messages over time/2 nb adders, 2 takers:
13.46 M/s
(cd _build/default/test/kcas && ./ms_queue_test.exe)
Testing `MS queue'.
This run has ID `JH8QZCHS'.
[OK] write skew 0
[OK] tail leak 0
Full test results in `/src/_build/default/test/kcas/_build/_tests/MS queue'.
Test Successful in 10.554s. 2 tests run.
(cd _build/default/test/kcas_data && ./accumulator_test_stm.exe)
random seed: 2268565941538786196
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Accumulator sequential
[✓] 32 0 0 32 / 32 22.1s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 2327233731353385279
generated error fail pass / total time test name
[✓] 54 0 0 54 / 54 0.0s Accumulator sequential
[✓] 54 0 0 54 / 54 19.0s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 3439628494102119324
generated error fail pass / total time test name
[✓] 39 0 0 39 / 39 0.0s Accumulator sequential
[✓] 39 0 0 39 / 39 8.7s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 726900680082970826
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Accumulator sequential
[✓] 32 0 0 32 / 32 5.9s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 2906209525915360504
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Accumulator sequential
[✓] 32 0 0 32 / 32 4.7s Accumulator concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./queue_test_stm.exe)
random seed: 4527067084054694924
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Queue sequential
[✓] 32 0 0 32 / 32 22.2s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 700407655077389543
generated error fail pass / total time test name
[✓] 54 0 0 54 / 54 0.0s Queue sequential
[✓] 54 0 0 54 / 54 20.0s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 4554835883647791886
generated error fail pass / total time test name
[✓] 36 0 0 36 / 36 0.0s Queue sequential
[✓] 36 0 0 36 / 36 8.2s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 2376341673082436099
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Queue sequential
[✓] 32 0 0 32 / 32 6.4s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 1357626856642179869
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Queue sequential
[✓] 32 0 0 32 / 32 4.1s Queue concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./hashtbl_test_stm.exe)
random seed: 2863904942871392901
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl sequential
[✓] 32 0 0 32 / 32 24.1s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 471043528039183077
generated error fail pass / total time test name
[✓] 47 0 0 47 / 47 0.0s Hashtbl sequential
[✓] 47 0 0 47 / 47 24.3s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 3567963692533475489
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl sequential
[✓] 32 0 0 32 / 32 7.8s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 3320238760847516229
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl sequential
[✓] 32 0 0 32 / 32 5.3s Hashtbl concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./dllist_test_stm.exe)
random seed: 425703948711666243
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Dllist sequential
[✓] 32 0 0 32 / 32 24.1s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 972030787791814181
generated error fail pass / total time test name
[✓] 47 0 0 47 / 47 0.0s Dllist sequential
[✓] 47 0 0 47 / 47 16.2s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 2047248374995284764
generated error fail pass / total time test name
[✓] 38 0 0 38 / 38 0.0s Dllist sequential
[✓] 38 0 0 38 / 38 10.2s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 3994242710740286986
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Dllist sequential
[✓] 32 0 0 32 / 32 6.8s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 1854565011862404786
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Dllist sequential
[✓] 32 0 0 32 / 32 4.6s Dllist concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./linearizable_chaining_example.exe)
random seed: 863112126153481839
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl_with_order sequential
[✓] 32 0 0 32 / 32 24.5s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 1679283138676137642
generated error fail pass / total time test name
[✓] 46 0 0 46 / 46 0.0s Hashtbl_with_order sequential
[✓] 46 0 0 46 / 46 18.7s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 747291560829239679
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl_with_order sequential
[✓] 32 0 0 32 / 32 7.1s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 526179546827554164
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl_with_order sequential
[✓] 32 0 0 32 / 32 7.1s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 4508777140569043627
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl_with_order sequential
[✓] 32 0 0 32 / 32 5.0s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./stack_test_stm.exe)
random seed: 1366947023643828859
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Stack sequential
[✓] 32 0 0 32 / 32 20.6s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 4091126115844202868
generated error fail pass / total time test name
[✓] 61 0 0 61 / 61 0.0s Stack sequential
[✓] 61 0 0 61 / 61 24.5s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 438438013324635353
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Stack sequential
[✓] 32 0 0 32 / 32 5.0s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 3420353567470416181
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Stack sequential
[✓] 32 0 0 32 / 32 7.0s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 2211913603032099274
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Stack sequential
[ ][✓] 32 0 0 32 / 32 6.3s Stack concurrent
================================================================================
success (ran 2 tests)
2024-09-17 19:20.03 ---> saved as "06ff4832d72587f1afbd909ea91ba61beb26bfb153113cc2392f1353fce055db"
Job succeeded
2024-09-17 19:20.03: Job succeeded