2024-10-18 17:21.14: New job: test ocaml-multicore/kcas https://github.com/ocaml-multicore/kcas.git#refs/heads/add-xt-leftist-heap-benchmark (609c614dc8b898e02df72fb1a791d20aeaeb6c48) (linux-x86_64:fedora-39-4.14_opam-2.2)
Base: ocaml/opam:fedora-39-ocaml-4.14@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65
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 609c614d
cat > Dockerfile <<'END-OF-DOCKERFILE'
FROM ocaml/opam:fedora-39-ocaml-4.14@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65
# fedora-39-4.14_opam-2.2
USER 1000:1000
ENV CLICOLOR_FORCE="1"
ENV OPAMCOLOR="always"
WORKDIR /src
RUN sudo dnf install -y findutils
RUN sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam
RUN opam init --reinit -ni
RUN uname -rs && opam exec -- ocaml -version && opam --version
WORKDIR /src
RUN sudo chown opam /src
RUN cd ~/opam-repository && (git cat-file -e b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff || git fetch origin master) && git reset -q --hard b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff && 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.1 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.7 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.9 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-10-18 17:21.14: Using cache hint "ocaml-multicore/kcas-ocaml/opam:fedora-39-ocaml-4.14@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65-fedora-39-4.14_opam-2.2-5f4c992c2d473520416af47288a983cf"
2024-10-18 17:21.14: Using OBuilder spec:
((from ocaml/opam:fedora-39-ocaml-4.14@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65)
(comment fedora-39-4.14_opam-2.2)
(user (uid 1000) (gid 1000))
(env CLICOLOR_FORCE 1)
(env OPAMCOLOR always)
(workdir /src)
(run (network host)
(shell "sudo dnf install -y findutils"))
(run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
(run (shell "opam init --reinit -ni"))
(run (shell "uname -rs && opam exec -- ocaml -version && opam --version"))
(workdir /src)
(run (shell "sudo chown opam /src"))
(run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff || git fetch origin master) && git reset -q --hard b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff && 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.1 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.7 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.9 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-10-18 17:21.14: Waiting for resource in pool OCluster
2024-10-18 17:23.40: Waiting for worker…
2024-10-18 17:23.40: Got resource from pool OCluster
Building on doris.caelum.ci.dev
All commits already cached
HEAD is now at 609c614 Add a transaction benchmark using a naïve unscalable leftist heap
(from ocaml/opam:fedora-39-ocaml-4.14@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65)
Unable to find image 'ocaml/opam:fedora-39-ocaml-4.14@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65' locally
docker.io/ocaml/opam@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65: Pulling from ocaml/opam
1c47e776213e: Pulling fs layer
1c47e776213e: Verifying Checksum
1c47e776213e: Download complete
1c47e776213e: Pull complete
Digest: sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65
Status: Downloaded newer image for ocaml/opam@sha256:3780b9ff54e28fa9fee240cabc3a82cdf8962e19390749493c8c40f35c524f65
2024-10-18 17:23.45 ---> using "5e4c7418a3757f034f656d730a41711f313cb5b4da84619709a19c032c8c579b" from cache
/: (comment fedora-39-4.14_opam-2.2)
/: (user (uid 1000) (gid 1000))
/: (env CLICOLOR_FORCE 1)
/: (env OPAMCOLOR always)
/: (workdir /src)
/src: (run (network host)
(shell "sudo dnf install -y findutils"))
Fedora 39 - x86_64 146 kB/s | 28 kB 00:00
Fedora 39 openh264 (From Cisco) - x86_64 5.5 kB/s | 989 B 00:00
Fedora 39 - x86_64 - Updates 113 kB/s | 24 kB 00:00
Fedora 39 - x86_64 - Updates 2.1 MB/s | 10 MB 00:04
Package findutils-1:4.9.0-6.fc39.x86_64 is already installed.
Dependencies resolved.
Nothing to do.
Complete!
2024-10-18 17:23.45 ---> using "4b130ac28a2384690a64bcb303e2ead15ebbcdcb30bd203a598557dc1a56272d" from cache
/src: (run (shell "sudo ln -f /usr/bin/opam-2.2 /usr/bin/opam"))
2024-10-18 17:23.45 ---> using "a0bce50bddd1f80280fbdef8b18810029200696654e0236f55dd8f055b99aadf" 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-10-18 17:23.45 ---> using "1541124e2b20b9f62577ec8a004269be050f71ec3e74aab72d132cc1eec10417" 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-18 17:23.45 ---> using "5e18e381748b0ca131cf04d51df83f4f24d431a3560194ea67ed69a6ed34bd92" from cache
/src: (workdir /src)
/src: (run (shell "sudo chown opam /src"))
2024-10-18 17:23.45 ---> using "9c8ad3be98612cacd7f0dc813185c2cac78cc31596a48dbd2184746431a6cf7d" from cache
/src: (run (cache (opam-archives (target /home/opam/.opam/download-cache)))
(network host)
(shell "cd ~/opam-repository && (git cat-file -e b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff || git fetch origin master) && git reset -q --hard b8e118d3efb119e22f2e979ec1c6aa3e5aacdeff && git log --no-decorate -n1 --oneline && opam update -u"))
From https://github.com/ocaml/opam-repository
* branch master -> FETCH_HEAD
75006f8c5e..b8e118d3ef master -> origin/master
b8e118d3ef Merge pull request #26758 from polytypic/release-multicore-bench-0.1.7
<><> 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-18 17:23.45 ---> using "78170063746af1d8a2453a15260b5f45a79a6a16bf1383dd3d1e2670135ed9e7" from cache
/src: (copy (src kcas_data.opam kcas.opam) (dst ./))
2024-10-18 17:23.45 ---> using "d40d8f4df414382412ca3bdad9f3a3e339b110e6270e992275bc3ca5a1521ccd" 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-10-18 17:23.45 ---> using "4118fdb79cbd2cf553fd82f745761f5a3ab43c4c213802fdcd42659eda1480cd" from cache
/src: (env DEPS "alcotest.1.8.0 astring.0.8.5 backoff.0.1.1 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.7 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.9 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 "yum" "makecache"
- Fedora 39 - x86_64 222 kB/s | 27 kB 00:00
- Fedora 39 openh264 (From Cisco) - x86_64 9.8 kB/s | 989 B 00:00
- Fedora 39 - x86_64 - Updates 187 kB/s | 24 kB 00:00
- Fedora 39 - x86_64 - Updates 4.3 MB/s | 4.6 MB 00:01
- Metadata cache created.
<><> 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-10-18 17:24.07 ---> saved as "11fd51b120bd0e9b10c2662279964b73e09741472ec506602eea7a388eec41b2"
/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.1
- 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.7
- install multicore-magic 2.3.0
- install ocaml-syntax-shims 1.0.0
- install ocaml-version 3.6.9
- 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.1 (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 fmt.0.9.0 (cached)
-> retrieved logs.0.7.0 (cached)
-> retrieved mtime.2.1.0 (cached)
-> retrieved multicore-bench.0.1.7 (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.9 (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 dune.3.16.0 (cached)
-> retrieved seq.base (cached)
-> installed seq.base
-> retrieved re.1.12.0 (cached)
-> retrieved result.1.5 (cached)
-> retrieved stdlib-shims.0.3.0 (cached)
-> retrieved thread-table.1.0.0 (cached)
-> retrieved topkg.1.0.7 (cached)
-> retrieved uutf.1.0.3 (cached)
-> retrieved yojson.2.2.2 (cached)
-> installed cmdliner.1.3.0
-> installed ocamlbuild.0.15.0
-> installed ocamlfind.1.9.6
-> installed topkg.1.0.7
-> installed uutf.1.0.3
-> installed mtime.2.1.0
-> installed fmt.0.9.0
-> installed astring.0.8.5
-> installed 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 backoff.0.1.1
-> installed stdlib-shims.0.3.0
-> installed ocaml-version.3.6.9
-> installed multicore-magic.2.3.0
-> installed psq.0.2.1
-> 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 ocaml-syntax-shims.1.0.0
-> installed re.1.12.0
-> installed cppo.1.7.0
-> installed qcheck-core.0.22
-> installed yojson.2.2.2
-> installed qcheck-multicoretests-util.0.4
-> installed multicore-bench.0.1.7
-> installed alcotest.1.8.0
-> installed qcheck-stm.0.4
-> installed mdx.2.4.1
Done.
# Run eval $(opam env) to update the current shell environment
2024-10-18 17:24.44 ---> saved as "d25fc2e9dfd67a5b4eba1ec347cd50dce5b9a8b9eb6fc8d2443ecf55eb191368"
/src: (copy (src .) (dst /src))
2024-10-18 17:24.44 ---> saved as "30c011429133034e63a6198964fe3436196c00e4807c0d4e11b1714ce5543e7f"
/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_data && ./lru_cache_example.exe)
LRU Cache OK!
(cd _build/default/test/kcas && ./threads.exe)
Testing `Threads'.
This run has ID `GC0WEO5X'.
[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 && ./dllist_test.exe)
Testing `Dllist'.
This run has ID `FZBUEG3W'.
[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_data && ./queue_test.exe)
Testing `Queue'.
This run has ID `RWPG12LF'.
[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 && ./xt_test.exe)
Testing `Transactions'.
This run has ID `ASYENM5O'.
[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 && ./mvar_test.exe)
Testing `Mvar'.
This run has ID `CV1KN1AY'.
[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 && ./stack_test.exe)
Testing `Stack'.
This run has ID `5YFM4RE0'.
[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 `JA2Y3T4E'.
[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.004s. 4 tests run.
(cd _build/default/test/kcas && ./test.exe)
Testing `Kcas'.
This run has ID `W5159DCY'.
[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.761s. 17 tests run.
(cd _build/default/bench && ./main.exe -brief)
Kcas Loc:
ops over time/cas int:
104.07 M/s
ops over time/get:
296.22 M/s
ops over time/incr:
60.92 M/s
ops over time/push & pop:
72.99 M/s
ops over time/swap:
74.76 M/s
ops over time/xchg int:
80.21 M/s
time per op/cas int:
9.61 ns
time per op/get:
3.38 ns
time per op/incr:
16.42 ns
time per op/push & pop:
13.70 ns
time per op/swap:
13.38 ns
time per op/xchg int:
12.47 ns
Kcas Xt:
time per transaction/0 loc tx:
17.65 ns
time per transaction/1 loc tx:
54.95 ns
time per transaction/2 loc tx:
108.20 ns
time per transaction/4 loc tx:
177.01 ns
time per transaction/8 loc tx:
295.00 ns
transactions over time/0 loc tx:
56.65 M/s
transactions over time/1 loc tx:
18.20 M/s
transactions over time/2 loc tx:
9.24 M/s
transactions over time/4 loc tx:
5.66 M/s
transactions over time/8 loc tx:
3.39 M/s
Kcas Xt Leftist_heap (unscalable):
operations over time/1 worker, 1000 preload:
0.19 M/s
operations over time/1 worker, 100 preload:
0.66 M/s
operations over time/1 worker, 10 preload:
1.75 M/s
operations over time/2 workers, 1000 preload:
0.18 M/s
operations over time/2 workers, 100 preload:
0.67 M/s
operations over time/2 workers, 10 preload:
1.79 M/s
operations over time/4 workers, 1000 preload:
0.15 M/s
operations over time/4 workers, 100 preload:
0.63 M/s
operations over time/4 workers, 10 preload:
1.21 M/s
time per operation/1 worker, 1000 preload:
5298.85 ns
time per operation/1 worker, 100 preload:
1512.32 ns
time per operation/1 worker, 10 preload:
573.95 ns
time per operation/2 workers, 1000 preload:
11128.12 ns
time per operation/2 workers, 100 preload:
3006.15 ns
time per operation/2 workers, 10 preload:
1116.40 ns
time per operation/4 workers, 1000 preload:
26482.16 ns
time per operation/4 workers, 100 preload:
6399.84 ns
time per operation/4 workers, 10 preload:
3305.56 ns
Kcas Xt read-only:
time per transaction/0 loc tx:
12.31 ns
time per transaction/1 loc tx:
24.87 ns
time per transaction/2 loc tx:
46.36 ns
time per transaction/4 loc tx:
82.83 ns
time per transaction/8 loc tx:
137.05 ns
transactions over time/0 loc tx:
81.26 M/s
transactions over time/1 loc tx:
40.21 M/s
transactions over time/2 loc tx:
21.57 M/s
transactions over time/4 loc tx:
12.07 M/s
transactions over time/8 loc tx:
7.30 M/s
Kcas parallel CMP:
time per transaction/1 worker:
80.76 ns
time per transaction/2 workers:
175.36 ns
time per transaction/4 workers:
345.49 ns
transactions over time/1 worker:
12.38 M/s
transactions over time/2 workers:
11.41 M/s
transactions over time/4 workers:
11.58 M/s
Kcas_data Accumulator:
operations over time/1 worker, 0% reads:
60.27 M/s
operations over time/2 workers, 0% reads:
42.82 M/s
operations over time/4 workers, 0% reads:
51.02 M/s
time per operation/1 worker, 0% reads:
16.60 ns
time per operation/2 workers, 0% reads:
46.71 ns
time per operation/4 workers, 0% reads:
78.41 ns
Kcas_data Dllist:
messages over time/1 nb adder, 1 nb taker:
2.96 M/s
messages over time/1 nb adder, 2 nb takers:
3.00 M/s
messages over time/2 nb adders, 1 nb taker:
3.25 M/s
messages over time/2 nb adders, 2 nb takers:
2.24 M/s
messages over time/one domain:
2.67 M/s
time per message/1 nb adder, 1 nb taker:
676.21 ns
time per message/1 nb adder, 2 nb takers:
1001.13 ns
time per message/2 nb adders, 1 nb taker:
922.86 ns
time per message/2 nb adders, 2 nb takers:
1788.38 ns
time per message/one domain:
374.42 ns
Kcas_data Hashtbl:
operations over time/1 worker, 10% reads:
6.69 M/s
operations over time/1 worker, 50% reads:
7.16 M/s
operations over time/1 worker, 90% reads:
18.14 M/s
operations over time/2 workers, 10% reads:
6.07 M/s
operations over time/2 workers, 50% reads:
7.03 M/s
operations over time/2 workers, 90% reads:
16.81 M/s
operations over time/4 workers, 10% reads:
5.63 M/s
operations over time/4 workers, 50% reads:
4.85 M/s
operations over time/4 workers, 90% reads:
14.28 M/s
time per operation/1 worker, 10% reads:
149.51 ns
time per operation/1 worker, 50% reads:
139.61 ns
time per operation/1 worker, 90% reads:
55.14 ns
time per operation/2 workers, 10% reads:
329.46 ns
time per operation/2 workers, 50% reads:
284.39 ns
time per operation/2 workers, 90% reads:
118.98 ns
time per operation/4 workers, 10% reads:
710.05 ns
time per operation/4 workers, 50% reads:
825.15 ns
time per operation/4 workers, 90% reads:
280.16 ns
Kcas_data Mvar:
messages over time/1 adder, 1 nb taker:
0.08 M/s
messages over time/1 adder, 1 taker:
0.09 M/s
messages over time/1 adder, 2 nb takers:
0.06 M/s
messages over time/1 adder, 2 takers:
0.07 M/s
messages over time/1 nb adder, 1 nb taker:
0.09 M/s
messages over time/1 nb adder, 1 taker:
0.09 M/s
messages over time/1 nb adder, 2 nb takers:
0.07 M/s
messages over time/1 nb adder, 2 takers:
0.07 M/s
messages over time/2 adders, 1 nb taker:
0.07 M/s
messages over time/2 adders, 1 taker:
0.08 M/s
messages over time/2 adders, 2 nb takers:
0.08 M/s
messages over time/2 adders, 2 takers:
0.07 M/s
messages over time/2 nb adders, 1 nb taker:
0.07 M/s
messages over time/2 nb adders, 1 taker:
0.08 M/s
messages over time/2 nb adders, 2 nb takers:
0.09 M/s
messages over time/2 nb adders, 2 takers:
0.08 M/s
time per message/1 adder, 1 nb taker:
26029.13 ns
time per message/1 adder, 1 taker:
22998.20 ns
time per message/1 adder, 2 nb takers:
51121.35 ns
time per message/1 adder, 2 takers:
42238.22 ns
time per message/1 nb adder, 1 nb taker:
23514.31 ns
time per message/1 nb adder, 1 taker:
22455.72 ns
time per message/1 nb adder, 2 nb takers:
43151.67 ns
time per message/1 nb adder, 2 takers:
40819.41 ns
time per message/2 adders, 1 nb taker:
40259.50 ns
time per message/2 adders, 1 taker:
37978.21 ns
time per message/2 adders, 2 nb takers:
49953.21 ns
time per message/2 adders, 2 takers:
54086.12 ns
time per message/2 nb adders, 1 nb taker:
41078.99 ns
time per message/2 nb adders, 1 taker:
38082.97 ns
time per message/2 nb adders, 2 nb takers:
46082.29 ns
time per message/2 nb adders, 2 takers:
52402.41 ns
Kcas_data Queue:
messages over time/1 nb adder, 1 nb taker:
22.33 M/s
messages over time/1 nb adder, 1 taker:
30.16 M/s
messages over time/1 nb adder, 2 nb takers:
28.67 M/s
messages over time/1 nb adder, 2 takers:
21.57 M/s
messages over time/2 nb adders, 1 nb taker:
27.13 M/s
messages over time/2 nb adders, 1 taker:
24.37 M/s
messages over time/2 nb adders, 2 nb takers:
21.51 M/s
messages over time/2 nb adders, 2 takers:
19.38 M/s
messages over time/one domain:
12.82 M/s
time per message/1 nb adder, 1 nb taker:
89.56 ns
time per message/1 nb adder, 1 taker:
66.30 ns
time per message/1 nb adder, 2 nb takers:
104.64 ns
time per message/1 nb adder, 2 takers:
139.05 ns
time per message/2 nb adders, 1 nb taker:
110.60 ns
time per message/2 nb adders, 1 taker:
123.12 ns
time per message/2 nb adders, 2 nb takers:
185.95 ns
time per message/2 nb adders, 2 takers:
206.43 ns
time per message/one domain:
78.02 ns
Kcas_data Stack:
messages over time/1 nb adder, 1 nb taker:
29.45 M/s
messages over time/1 nb adder, 1 taker:
22.50 M/s
messages over time/1 nb adder, 2 nb takers:
11.13 M/s
messages over time/1 nb adder, 2 takers:
24.91 M/s
messages over time/2 nb adders, 1 nb taker:
35.11 M/s
messages over time/2 nb adders, 1 taker:
28.73 M/s
messages over time/2 nb adders, 2 nb takers:
19.81 M/s
messages over time/2 nb adders, 2 takers:
19.38 M/s
messages over time/one domain:
19.53 M/s
time per message/1 nb adder, 1 nb taker:
67.91 ns
time per message/1 nb adder, 1 taker:
88.90 ns
time per message/1 nb adder, 2 nb takers:
269.57 ns
time per message/1 nb adder, 2 takers:
120.43 ns
time per message/2 nb adders, 1 nb taker:
85.61 ns
time per message/2 nb adders, 1 taker:
104.42 ns
time per message/2 nb adders, 2 nb takers:
201.95 ns
time per message/2 nb adders, 2 takers:
206.38 ns
time per message/one domain:
51.21 ns
(cd _build/default/test/kcas && ./ms_queue_test.exe)
Testing `MS queue'.
This run has ID `653CE7P7'.
[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.116s. 2 tests run.
(cd _build/default/test/kcas_data && ./dllist_test_stm.exe)
random seed: 1308783285699799993
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Dllist sequential
[✓] 32 0 0 32 / 32 3.4s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 1061242561433880060
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Dllist sequential
[✓] 64 0 0 64 / 64 6.7s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 1288769771297877234
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Dllist sequential
[✓] 128 0 0 128 / 128 12.8s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 1063473014481555457
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Dllist sequential
[✓] 256 0 0 256 / 256 25.1s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 1094280061135781049
generated error fail pass / total time test name
[✓] 120 0 0 120 / 120 0.0s Dllist sequential
[✓] 120 0 0 120 / 120 9.1s Dllist concurrent
================================================================================
success (ran 2 tests)
random seed: 4401747796548001297
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Dllist sequential
[✓] 32 0 0 32 / 32 3.7s Dllist concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./hashtbl_test_stm.exe)
random seed: 3822659485239794637
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl sequential
[✓] 32 0 0 32 / 32 3.4s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 840490032853028690
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Hashtbl sequential
[✓] 64 0 0 64 / 64 7.3s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 4514682564622470574
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Hashtbl sequential
[✓] 128 0 0 128 / 128 12.6s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 80948266951463581
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Hashtbl sequential
[✓] 256 0 0 256 / 256 25.0s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 1426276813477701360
generated error fail pass / total time test name
[✓] 115 0 0 115 / 115 0.0s Hashtbl sequential
[✓] 115 0 0 115 / 115 8.8s Hashtbl concurrent
================================================================================
success (ran 2 tests)
random seed: 22325435082599327
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl sequential
[✓] 32 0 0 32 / 32 3.8s Hashtbl concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./accumulator_test_stm.exe)
random seed: 2867346516182725178
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Accumulator sequential
[✓] 32 0 0 32 / 32 3.5s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 2372272816966986094
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Accumulator sequential
[✓] 64 0 0 64 / 64 6.4s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 3024915988291935579
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Accumulator sequential
[✓] 128 0 0 128 / 128 12.0s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 4251051384256287208
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Accumulator sequential
[✓] 256 0 0 256 / 256 24.4s Accumulator concurrent
===============================================================================
success (ran 2 tests)
random seed: 1752861831638803352
generated error fail pass / total time test name
[✓] 142 0 0 142 / 142 0.0s Accumulator sequential
[✓] 142 0 0 142 / 142 11.8s Accumulator concurrent
================================================================================
success (ran 2 tests)
random seed: 3836189731787028276
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Accumulator sequential
[✓] 32 0 0 32 / 32 3.4s Accumulator concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./queue_test_stm.exe)
random seed: 548734175978459176
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Queue sequential
[✓] 32 0 0 32 / 32 3.2s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 4329772843629538343
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Queue sequential
[✓] 64 0 0 64 / 64 6.4s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 69025975729845546
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Queue sequential
[✓] 128 0 0 128 / 128 13.5s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 1984328042117529364
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Queue sequential
[✓] 256 0 0 256 / 256 25.2s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 145483668393656776
generated error fail pass / total time test name
[✓] 115 0 0 115 / 115 0.0s Queue sequential
[✓] 115 0 0 115 / 115 9.4s Queue concurrent
================================================================================
success (ran 2 tests)
random seed: 1715062209656646130
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Queue sequential
[✓] 32 0 0 32 / 32 3.5s Queue concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./stack_test_stm.exe)
random seed: 4474820932399891045
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Stack sequential
[✓] 32 0 0 32 / 32 3.1s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 3301949249593171849
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Stack sequential
[✓] 64 0 0 64 / 64 6.7s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 2265745342079466456
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Stack sequential
[✓] 128 0 0 128 / 128 12.0s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 2998056029287186714
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Stack sequential
[✓] 256 0 0 256 / 256 23.7s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 770518983175515657
generated error fail pass / total time test name
[✓] 153 0 0 153 / 153 0.0s Stack sequential
[✓] 153 0 0 153 / 153 12.6s Stack concurrent
================================================================================
success (ran 2 tests)
random seed: 3641997088067832071
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Stack sequential
[✓] 32 0 0 32 / 32 3.5s Stack concurrent
================================================================================
success (ran 2 tests)
(cd _build/default/test/kcas_data && ./linearizable_chaining_example.exe)
random seed: 4119586003783639525
generated error fail pass / total time test name
[✓] 32 0 0 32 / 32 0.0s Hashtbl_with_order sequential
[✓] 32 0 0 32 / 32 3.4s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 4188378179370015903
generated error fail pass / total time test name
[✓] 64 0 0 64 / 64 0.0s Hashtbl_with_order sequential
[✓] 64 0 0 64 / 64 6.5s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 3009070180619428682
generated error fail pass / total time test name
[✓] 128 0 0 128 / 128 0.0s Hashtbl_with_order sequential
[✓] 128 0 0 128 / 128 14.8s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 497923661955360480
generated error fail pass / total time test name
[✓] 256 0 0 256 / 256 0.0s Hashtbl_with_order sequential
[✓] 256 0 0 256 / 256 26.4s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 2906393713062257424
generated error fail pass / total time test name
[✓] 84 0 0 84 / 84 0.0s Hashtbl_with_order sequential
[✓] 84 0 0 84 / 84 7.4s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
random seed: 154057887772782717
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.2s Hashtbl_with_order concurrent
================================================================================
success (ran 2 tests)
2024-10-18 17:25.50 ---> saved as "2fbc965990ac11d783f4874bfe4d86a5b7504203d8b8243a2a17af90b646747d"
Job succeeded
2024-10-18 17:25.50: Job succeeded