2024-08-28 13:38.19: New job: test ocaml-multicore/kcas https://github.com/ocaml-multicore/kcas.git#refs/heads/add-xt-leftist-heap-benchmark (1218728ecd65e793cd7b8f37cd1a427a9d408b1e) (linux-x86_64:ubuntu-20.04-4.14_opam-2.2)
Base: ocaml/opam:ubuntu-20.04-ocaml-4.14@sha256:6e33c032e3a8555b22f08337f4da5f2210ea911c493f9cd0f6b7a6157235082d
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 1218728e
cat > Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:ubuntu-20.04-ocaml-4.14@sha256:6e33c032e3a8555b22f08337f4da5f2210ea911c493f9cd0f6b7a6157235082d
# ubuntu-20.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 2c6ced5ce1aa21f25fbb395652fb1b3b30c9d5d5 || git fetch origin master) && git reset -q --hard 2c6ced5ce1aa21f25fbb395652fb1b3b30c9d5d5 && 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.6.9 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.0.0 multicore-bench.0.1.4 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 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.3 qcheck-stm.0.3 re.1.11.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-08-28 13:38.19: Using cache hint "ocaml-multicore/kcas-ocaml/opam:ubuntu-20.04-ocaml-4.14@sha256:6e33c032e3a8555b22f08337f4da5f2210ea911c493f9cd0f6b7a6157235082d-ubuntu-20.04-4.14_opam-2.2-04fff35588c20f03928ff3037f43954f"
2024-08-28 13:38.19: Using OBuilder spec:
((from ocaml/opam:ubuntu-20.04-ocaml-4.14@sha256:6e33c032e3a8555b22f08337f4da5f2210ea911c493f9cd0f6b7a6157235082d)
(comment ubuntu-20.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 2c6ced5ce1aa21f25fbb395652fb1b3b30c9d5d5 || git fetch origin master) && git reset -q --hard 2c6ced5ce1aa21f25fbb395652fb1b3b30c9d5d5 && 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.6.9 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.0.0 multicore-bench.0.1.4 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 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.3 qcheck-stm.0.3 re.1.11.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-08-28 13:38.19: Waiting for resource in pool OCluster
2024-08-28 22:59.42: Waiting for worker…
2024-08-28 23:01.31: Got resource from pool OCluster
Building on doris.caelum.ci.dev
All commits already cached
HEAD is now at 1218728 Add a transaction benchmark using a naïve unscalable leftist heap
(from ocaml/opam:ubuntu-20.04-ocaml-4.14@sha256:6e33c032e3a8555b22f08337f4da5f2210ea911c493f9cd0f6b7a6157235082d)
2024-08-28 23:01.31 ---> using "6cb40657f08382fe1bb7e46c0928af11505fc3015ac9ef345c2f6fd157bf7451" from cache
/: (comment ubuntu-20.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-08-28 23:01.31 ---> using "9cbb7322eaeec883a1fb058d14a1852e91af067effd661be1a05c38b9a3c83a2" 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-08-28 23:01.31 ---> using "4f77942c258b6f35b37078667eee94e6e63e712c5523ff6d447064f2defecfbb" from cache
/src: (run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
Linux 5.15.0-119-generic
The OCaml toplevel, version 4.14.2
2.2.0
2024-08-28 23:01.31 ---> using "d63e533cf9939f76479cab4aa8315f95705bbbdb94a70fe1db81079818ef33cf" from cache
/src: (workdir /src)
/src: (run (shell "sudo chown opam /src"))
2024-08-28 23:01.31 ---> using "780efb09f2dce1341b0f0717ae4eaabe485beb124750628fd4a5b8ed790e2ba0" from cache
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e 2c6ced5ce1aa21f25fbb395652fb1b3b30c9d5d5 || git fetch origin master) && git reset -q --hard 2c6ced5ce1aa21f25fbb395652fb1b3b30c9d5d5 && git log --no-decorate -n1 --oneline && opam update -u"))
From https://github.com/ocaml/opam-repository
* branch master -> FETCH_HEAD
7c4ff52ef3..2beff567ef master -> origin/master
2c6ced5ce1 Merge pull request #26448 from avsm/upper-mdx
<><> Updating package repositories ><><><><><><><><><><><><><><><><><><><><><><>
[default] synchronised from file:///home/opam/opam-repository
default (at file:///home/opam/opam-repository):
[WARNING] opam is out-of-date. Please consider updating it (https://opam.ocaml.org/doc/Install.html)
The following actions will be performed:
=== upgrade 1 package
- upgrade opam-depext 1.2.1-1 to 1.2.3
<><> Processing actions <><><><><><><><><><><><><><><><><><><><><><><><><><><><>
-> retrieved opam-depext.1.2.3 (cached)
-> removed opam-depext.1.2.1-1
-> installed opam-depext.1.2.3
Done.
<><> opam-depext.1.2.3 installed successfully <><><><><><><><><><><><><><><><><>
=> opam-depext is unnecessary when used with opam >= 2.1. Please use opam install directly instead
# Run eval $(opam env) to update the current shell environment
2024-08-28 23:01.31 ---> using "cb491650645d39391100fcfc06e4a30ced17b624b86894dbdc336c5cdbe66770" from cache
/src: (copy (src kcas_data.opam kcas.opam) (dst ./))
2024-08-28 23:01.31 ---> using "6b74eaa7161d35274cf83c2c06555277e825df4140ac4e11c97624aaf610d0bf" from cache
/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-08-28 23:01.31 ---> using "77dc44ed3bc82bdb729763b2e71bd90f0fa2abc33c7b254071ff9dd9b42bb49a" from cache
/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.6.9 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.0.0 multicore-bench.0.1.4 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 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.3 qcheck-stm.0.3 re.1.11.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://security.ubuntu.com/ubuntu focal-security InRelease [128 kB]
- Hit:2 http://archive.ubuntu.com/ubuntu focal InRelease
- Get:3 http://archive.ubuntu.com/ubuntu focal-updates InRelease [128 kB]
- Get:4 http://security.ubuntu.com/ubuntu focal-security/main amd64 Packages [3933 kB]
- Get:5 http://security.ubuntu.com/ubuntu focal-security/universe amd64 Packages [1258 kB]
- Get:6 http://security.ubuntu.com/ubuntu focal-security/restricted amd64 Packages [3926 kB]
- Hit:7 http://archive.ubuntu.com/ubuntu focal-backports InRelease
- Get:8 http://archive.ubuntu.com/ubuntu focal-updates/universe amd64 Packages [1545 kB]
- Get:9 http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages [4398 kB]
- Get:10 http://archive.ubuntu.com/ubuntu focal-updates/restricted amd64 Packages [4077 kB]
- Fetched 19.4 MB in 2s (11.4 MB/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.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-08-28 23:01.31 ---> using "9021f93c2b3df0ecee9702b4698dae9279e2ce69af7e91c503e7a4de10a4b68c" 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 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 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.6.9
- 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.0.0
- install multicore-bench 0.1.4
- 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.3
- install qcheck-stm 0.3
- install re 1.11.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.6.9 (cached)
-> retrieved cmdliner.1.3.0 (cached)
-> retrieved alcotest.1.8.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 fmt.0.9.0 (cached)
-> retrieved logs.0.7.0 (cached)
-> retrieved mtime.2.0.0 (cached)
-> retrieved multicore-bench.0.1.4 (cached)
-> retrieved mdx.2.4.1 (cached)
-> retrieved multicore-magic.2.3.0 (cached)
-> retrieved ocaml-syntax-shims.1.0.0 (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.3, qcheck-stm.0.3 (cached)
-> retrieved re.1.11.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 dune.3.16.0 (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.0.0
-> installed fmt.0.9.0
-> installed astring.0.8.5
-> installed logs.0.7.0
-> installed dune.3.16.0
-> installed domain_shims.0.1.0
-> installed csexp.1.5.2
-> installed camlp-streams.5.0.1
-> installed stdlib-shims.0.3.0
-> installed backoff.0.1.0
-> installed ocaml-version.3.6.8
-> installed psq.0.2.1
-> installed multicore-magic.2.3.0
-> installed result.1.5
-> installed thread-table.1.0.0
-> installed domain-local-timeout.1.0.1
-> installed domain-local-await.1.0.1
-> installed re.1.11.0
-> installed ocaml-syntax-shims.1.0.0
-> installed cppo.1.6.9
-> installed qcheck-core.0.22
-> installed yojson.2.2.2
-> installed qcheck-multicoretests-util.0.3
-> installed alcotest.1.8.0
-> installed multicore-bench.0.1.4
-> installed qcheck-stm.0.3
-> installed mdx.2.4.1
Done.
# Run eval $(opam env) to update the current shell environment
2024-08-28 23:01.31 ---> using "33fb32cb369c297246c9fea42f53c9fae9463c7bcabd720d0c97ff074c8ea159" from cache
/src: (copy (src .) (dst /src))
2024-08-28 23:01.32 ---> saved as "b9a49d0a30b5e843cabc75cff939cb8dedb8f22c49945ae41e3b314fa80bdc4f"
/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 `2JF7M54T'.
[OK] await between threads 0
Full test results in `/src/_build/default/test/kcas/_build/_tests/Threads'.
Test Successful in 0.001s. 1 test run.
(cd _build/default/test/kcas_data && ./lru_cache_example.exe)
LRU Cache OK!
(cd _build/default/test/kcas_data && ./mvar_test.exe)
Testing `Mvar'.
This run has ID `PGK2YIKI'.
[OK] basics 0
Full test results in `/src/_build/default/test/kcas_data/_build/_tests/Mvar'.
Test Successful in 0.001s. 1 test run.
(cd _build/default/test/kcas_data && ./xt_test.exe)
Testing `Transactions'.
This run has ID `UK3TGL7D'.
[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 && ./queue_test.exe)
Testing `Queue'.
This run has ID `MTZRBK4G'.
[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 && ./stack_test.exe)
Testing `Stack'.
This run has ID `PXVZ1QAX'.
[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 && ./hashtbl_test.exe)
Testing `Hashtbl'.
This run has ID `3T02D1HW'.
[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.005s. 4 tests run.
(cd _build/default/test/kcas_data && ./dllist_test.exe)
Testing `Dllist'.
This run has ID `SYAHGOSX'.
[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.000s. 3 tests run.
(cd _build/default/test/kcas && ./test.exe)
Testing `Kcas'.
This run has ID `D1B2GBMI'.
[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 0.910s. 17 tests run.
(cd _build/default/bench && ./main.exe -brief)
Kcas Loc:
time per op/get:
4.07 ns
ops over time/get:
245.64 M/s
time per op/incr:
21.47 ns
ops over time/incr:
46.57 M/s
time per op/push & pop:
21.88 ns
ops over time/push & pop:
45.70 M/s
time per op/cas int:
12.65 ns
ops over time/cas int:
79.08 M/s
time per op/xchg int:
12.93 ns
ops over time/xchg int:
77.32 M/s
time per op/swap:
18.82 ns
ops over time/swap:
53.13 M/s
Kcas Xt:
time per transaction/0 loc tx:
8.97 ns
transactions over time/0 loc tx:
111.46 M/s
time per transaction/1 loc tx:
39.29 ns
transactions over time/1 loc tx:
25.45 M/s
time per transaction/2 loc tx:
81.27 ns
transactions over time/2 loc tx:
12.31 M/s
time per transaction/4 loc tx:
138.45 ns
transactions over time/4 loc tx:
7.22 M/s
time per transaction/8 loc tx:
282.66 ns
transactions over time/8 loc tx:
3.54 M/s
Kcas Xt Leftist_heap (unscalable):
time per operation/1 worker, 10 preload:
599.52 ns
operations over time/1 worker, 10 preload:
1.67 M/s
time per operation/2 workers, 10 preload:
1145.33 ns
operations over time/2 workers, 10 preload:
1.75 M/s
time per operation/4 workers, 10 preload:
2213.84 ns
operations over time/4 workers, 10 preload:
1.81 M/s
time per operation/1 worker, 100 preload:
1558.30 ns
operations over time/1 worker, 100 preload:
0.64 M/s
time per operation/2 workers, 100 preload:
3189.47 ns
operations over time/2 workers, 100 preload:
0.63 M/s
time per operation/4 workers, 100 preload:
5955.90 ns
operations over time/4 workers, 100 preload:
0.67 M/s
time per operation/1 worker, 1000 preload:
5786.49 ns
operations over time/1 worker, 1000 preload:
0.17 M/s
time per operation/2 workers, 1000 preload:
11769.15 ns
operations over time/2 workers, 1000 preload:
0.17 M/s
time per operation/4 workers, 1000 preload:
26192.87 ns
operations over time/4 workers, 1000 preload:
0.15 M/s
Kcas Xt read-only:
time per transaction/0 loc tx:
9.74 ns
transactions over time/0 loc tx:
102.62 M/s
time per transaction/1 loc tx:
25.98 ns
transactions over time/1 loc tx:
38.50 M/s
time per transaction/2 loc tx:
51.79 ns
transactions over time/2 loc tx:
19.31 M/s
time per transaction/4 loc tx:
112.72 ns
transactions over time/4 loc tx:
8.87 M/s
time per transaction/8 loc tx:
198.29 ns
transactions over time/8 loc tx:
5.04 M/s
Kcas parallel CMP:
time per transaction/1 worker:
151.09 ns
transactions over time/1 worker:
6.62 M/s
time per transaction/2 workers:
250.44 ns
transactions over time/2 workers:
7.99 M/s
time per transaction/4 workers:
403.09 ns
transactions over time/4 workers:
9.92 M/s
Kcas_data Accumulator:
time per operation/1 worker, 0% reads:
19.23 ns
operations over time/1 worker, 0% reads:
52.00 M/s
time per operation/2 workers, 0% reads:
49.23 ns
operations over time/2 workers, 0% reads:
40.62 M/s
time per operation/4 workers, 0% reads:
102.06 ns
operations over time/4 workers, 0% reads:
39.19 M/s
Kcas_data Dllist:
time per message/one domain:
394.33 ns
messages over time/one domain:
2.54 M/s
time per message/1 nb adder, 1 nb taker:
579.05 ns
messages over time/1 nb adder, 1 nb taker:
3.45 M/s
time per message/1 nb adder, 2 nb takers:
975.18 ns
messages over time/1 nb adder, 2 nb takers:
3.08 M/s
time per message/2 nb adders, 1 nb taker:
881.99 ns
messages over time/2 nb adders, 1 nb taker:
3.40 M/s
time per message/2 nb adders, 2 nb takers:
1654.24 ns
messages over time/2 nb adders, 2 nb takers:
2.42 M/s
Kcas_data Hashtbl:
time per operation/1 worker, 90% reads:
74.14 ns
operations over time/1 worker, 90% reads:
13.49 M/s
time per operation/2 workers, 90% reads:
147.75 ns
operations over time/2 workers, 90% reads:
13.54 M/s
time per operation/4 workers, 90% reads:
309.11 ns
operations over time/4 workers, 90% reads:
12.94 M/s
time per operation/1 worker, 50% reads:
136.03 ns
operations over time/1 worker, 50% reads:
7.35 M/s
time per operation/2 workers, 50% reads:
289.90 ns
operations over time/2 workers, 50% reads:
6.90 M/s
time per operation/4 workers, 50% reads:
667.68 ns
operations over time/4 workers, 50% reads:
5.99 M/s
time per operation/1 worker, 10% reads:
175.22 ns
operations over time/1 worker, 10% reads:
5.71 M/s
time per operation/2 workers, 10% reads:
384.13 ns
operations over time/2 workers, 10% reads:
5.21 M/s
time per operation/4 workers, 10% reads:
856.83 ns
operations over time/4 workers, 10% reads:
4.67 M/s
Kcas_data Mvar:
time per message/1 nb adder, 1 nb taker:
26205.10 ns
messages over time/1 nb adder, 1 nb taker:
0.08 M/s
time per message/1 nb adder, 1 taker:
23617.04 ns
messages over time/1 nb adder, 1 taker:
0.08 M/s
time per message/1 nb adder, 2 nb takers:
54843.84 ns
messages over time/1 nb adder, 2 nb takers:
0.05 M/s
time per message/1 nb adder, 2 takers:
40810.89 ns
messages over time/1 nb adder, 2 takers:
0.07 M/s
time per message/1 adder, 1 nb taker:
27120.18 ns
messages over time/1 adder, 1 nb taker:
0.07 M/s
time per message/1 adder, 1 taker:
35003.98 ns
messages over time/1 adder, 1 taker:
0.06 M/s
time per message/1 adder, 2 nb takers:
36196.37 ns
messages over time/1 adder, 2 nb takers:
0.08 M/s
time per message/1 adder, 2 takers:
35247.49 ns
messages over time/1 adder, 2 takers:
0.09 M/s
time per message/2 nb adders, 1 nb taker:
35296.23 ns
messages over time/2 nb adders, 1 nb taker:
0.08 M/s
time per message/2 nb adders, 1 taker:
71440.49 ns
messages over time/2 nb adders, 1 taker:
0.04 M/s
time per message/2 nb adders, 2 nb takers:
44500.97 ns
messages over time/2 nb adders, 2 nb takers:
0.09 M/s
time per message/2 nb adders, 2 takers:
46245.54 ns
messages over time/2 nb adders, 2 takers:
0.09 M/s
time per message/2 adders, 1 nb taker:
39957.38 ns
messages over time/2 adders, 1 nb taker:
0.08 M/s
time per message/2 adders, 1 taker:
33076.11 ns
messages over time/2 adders, 1 taker:
0.09 M/s
time per message/2 adders, 2 nb takers:
51759.83 ns
messages over time/2 adders, 2 nb takers:
0.08 M/s
time per message/2 adders, 2 takers:
48615.09 ns
messages over time/2 adders, 2 takers:
0.08 M/s
Kcas_data Queue:
time per message/one domain:
82.80 ns
messages over time/one domain:
12.08 M/s
time per message/1 nb adder, 1 nb taker:
64.77 ns
messages over time/1 nb adder, 1 nb taker:
30.88 M/s
time per message/1 nb adder, 1 taker:
66.25 ns
messages over time/1 nb adder, 1 taker:
30.19 M/s
time per message/1 nb adder, 2 nb takers:
132.93 ns
messages over time/1 nb adder, 2 nb takers:
22.57 M/s
time per message/1 nb adder, 2 takers:
132.07 ns
messages over time/1 nb adder, 2 takers:
22.71 M/s
time per message/2 nb adders, 1 nb taker:
124.31 ns
messages over time/2 nb adders, 1 nb taker:
24.13 M/s
time per message/2 nb adders, 1 taker:
86.58 ns
messages over time/2 nb adders, 1 taker:
34.65 M/s
time per message/2 nb adders, 2 nb takers:
159.71 ns
messages over time/2 nb adders, 2 nb takers:
25.05 M/s
time per message/2 nb adders, 2 takers:
140.57 ns
messages over time/2 nb adders, 2 takers:
28.46 M/s
Kcas_data Stack:
time per message/one domain:
51.23 ns
messages over time/one domain:
19.52 M/s
time per message/1 nb adder, 1 nb taker:
98.97 ns
messages over time/1 nb adder, 1 nb taker:
20.21 M/s
time per message/1 nb adder, 1 taker:
70.78 ns
messages over time/1 nb adder, 1 taker:
28.26 M/s
time per message/1 nb adder, 2 nb takers:
104.42 ns
messages over time/1 nb adder, 2 nb takers:
28.73 M/s
time per message/1 nb adder, 2 takers:
106.28 ns
messages over time/1 nb adder, 2 takers:
28.23 M/s
time per message/2 nb adders, 1 nb taker:
125.32 ns
messages over time/2 nb adders, 1 nb taker:
23.94 M/s
time per message/2 nb adders, 1 taker:
150.42 ns
messages over time/2 nb adders, 1 taker:
19.94 M/s
time per message/2 nb adders, 2 nb takers:
184.71 ns
messages over time/2 nb adders, 2 nb takers:
21.66 M/s
time per message/2 nb adders, 2 takers:
200.80 ns
messages over time/2 nb adders, 2 takers:
19.92 M/s
(cd _build/default/test/kcas && ./ms_queue_test.exe)
Testing `MS queue'.
This run has ID `EFHX5Q2E'.
[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.182s. 2 tests run.
(cd _build/default/test/kcas_data && ./stack_test_stm.exe)
random seed: 260539241
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.1s Stack sequential
[✓] 1000 0 0 1000 / 1000 244.9s Stack concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./queue_test_stm.exe)
random seed: 117059517
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.1s Queue sequential
[ ] 199 0 0 199 / 1000 33.5s Queue c[✓] 1000 0 0 1000 / 1000 250.1s Queue concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./dllist_test_stm.exe)
random seed: 160727425
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.2s Dllist sequential
[ ] 970 0 0 970 / 1000 244.0s Dllist concurre[✓] 1000 0 0 1000 / 1000 252.3s Dllist concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./accumulator_test_stm.exe)
random seed: 19447480
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.1s Accumulator sequential
[✓] 1000 0 0 1000 / 1000 259.0s Accumulator concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./hashtbl_test_stm.exe)
random seed: 480847150
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.2s Hashtbl sequential
[ ] 625 0 0 625 / 1000 147.8s Ha[✓] 1000 0 0 1000 / 1000 264.4s Hashtbl concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./linearizable_chaining_example.exe)
random seed: 442034615
generated error fail pass / total time test name
[✓] 1000 0 0 1000 / 1000 0.3s Hashtbl_with_order sequential
[✓] 1000 0 0 1000 / 1000 272.5s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
2024-08-28 23:06.07 ---> saved as "614bfe5edb50c7c5a13a9a24bdef4207c6391ace10dcf43a5d930d207bea3aee"
Job succeeded
2024-08-28 23:06.08: Job succeeded