[INFO] cloning repository https://github.com/zertyz/big-O [INFO] running `Command { std: "git" "-c" "credential.helper=" "-c" "credential.helper=/workspace/cargo-home/bin/git-credential-null" "clone" "--bare" "https://github.com/zertyz/big-O" "/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2Fzertyz%2Fbig-O", kill_on_drop: false }` [INFO] [stderr] Cloning into bare repository '/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2Fzertyz%2Fbig-O'... [INFO] running `Command { std: "git" "rev-parse" "HEAD", kill_on_drop: false }` [INFO] [stdout] ece2f41dd1b536c2dc0408beec3b10c94a2559c2 [INFO] testing zertyz/big-O against master#62efba8a050c64249dab942951bb28f710208bc8 for pr-90799 [INFO] running `Command { std: "git" "clone" "/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2Fzertyz%2Fbig-O" "/workspace/builds/worker-0/source", kill_on_drop: false }` [INFO] [stderr] Cloning into '/workspace/builds/worker-0/source'... [INFO] [stderr] done. [INFO] validating manifest of git repo https://github.com/zertyz/big-O on toolchain 62efba8a050c64249dab942951bb28f710208bc8 [INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "metadata" "--manifest-path" "Cargo.toml" "--no-deps", kill_on_drop: false }` [INFO] started tweaking git repo https://github.com/zertyz/big-O [INFO] finished tweaking git repo https://github.com/zertyz/big-O [INFO] tweaked toml for git repo https://github.com/zertyz/big-O written to /workspace/builds/worker-0/source/Cargo.toml [INFO] crate git repo https://github.com/zertyz/big-O already has a lockfile, it will not be regenerated [INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }` [INFO] [stderr] Blocking waiting for file lock on package cache [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:5736fa189c1c60b01babf4b8b698fe57b6ecc41933a7ff2e0b8d7a221459412b" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }` [INFO] [stdout] 8aae7eef1b0094887d4761fed56bc025348331e2740354fc8069683a3917de67 [INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap. [INFO] running `Command { std: "docker" "start" "-a" "8aae7eef1b0094887d4761fed56bc025348331e2740354fc8069683a3917de67", kill_on_drop: false }` [INFO] running `Command { std: "docker" "inspect" "8aae7eef1b0094887d4761fed56bc025348331e2740354fc8069683a3917de67", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "8aae7eef1b0094887d4761fed56bc025348331e2740354fc8069683a3917de67", kill_on_drop: false }` [INFO] [stdout] 8aae7eef1b0094887d4761fed56bc025348331e2740354fc8069683a3917de67 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:5736fa189c1c60b01babf4b8b698fe57b6ecc41933a7ff2e0b8d7a221459412b" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "build" "--frozen" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 65ad53c7315fc2d9812a6b2b8143865d3d1d4e39276041377a43e729bde4b5e9 [INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap. [INFO] running `Command { std: "docker" "start" "-a" "65ad53c7315fc2d9812a6b2b8143865d3d1d4e39276041377a43e729bde4b5e9", kill_on_drop: false }` [INFO] [stderr] Compiling libc v0.2.101 [INFO] [stderr] Compiling crossbeam-utils v0.8.5 [INFO] [stderr] Compiling proc-macro2 v1.0.28 [INFO] [stderr] Compiling autocfg v1.0.1 [INFO] [stderr] Compiling unicode-xid v0.2.2 [INFO] [stderr] Compiling syn v1.0.75 [INFO] [stderr] Compiling crossbeam-epoch v0.9.5 [INFO] [stderr] Compiling crossbeam-queue v0.3.2 [INFO] [stderr] Compiling spin_sleep v1.0.0 [INFO] [stderr] Compiling memoffset v0.6.4 [INFO] [stderr] Compiling crossbeam-channel v0.5.1 [INFO] [stderr] Compiling quote v1.0.9 [INFO] [stderr] Compiling crossbeam-deque v0.8.1 [INFO] [stderr] Compiling getrandom v0.2.3 [INFO] [stderr] Compiling parking_lot_core v0.8.5 [INFO] [stderr] Compiling crossbeam v0.8.1 [INFO] [stderr] Compiling rand_core v0.6.3 [INFO] [stderr] Compiling parking_lot v0.11.2 [INFO] [stderr] Compiling rand_chacha v0.3.1 [INFO] [stderr] Compiling rand v0.8.4 [INFO] [stderr] Compiling serial_test_derive v0.5.1 [INFO] [stderr] Compiling serial_test v0.5.1 [INFO] [stderr] Compiling big-o v0.2.0 (/opt/rustwide/workdir) [INFO] [stdout] warning: field is never read: `partial_report` [INFO] [stdout] --> src/crud_analysis.rs:191:5 [INFO] [stdout] | [INFO] [stdout] 191 | pub partial_report: String, [INFO] [stdout] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stdout] | [INFO] [stdout] = note: `#[warn(dead_code)]` on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: 1 warning emitted [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Finished dev [unoptimized + debuginfo] target(s) in 31.35s [INFO] running `Command { std: "docker" "inspect" "65ad53c7315fc2d9812a6b2b8143865d3d1d4e39276041377a43e729bde4b5e9", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "65ad53c7315fc2d9812a6b2b8143865d3d1d4e39276041377a43e729bde4b5e9", kill_on_drop: false }` [INFO] [stdout] 65ad53c7315fc2d9812a6b2b8143865d3d1d4e39276041377a43e729bde4b5e9 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:5736fa189c1c60b01babf4b8b698fe57b6ecc41933a7ff2e0b8d7a221459412b" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 4b97e48f27a9b578ad1ada86e15a1af08705ab0e192ddf791144e3225b9e5a81 [INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap. [INFO] running `Command { std: "docker" "start" "-a" "4b97e48f27a9b578ad1ada86e15a1af08705ab0e192ddf791144e3225b9e5a81", kill_on_drop: false }` [INFO] [stderr] Compiling big-o v0.2.0 (/opt/rustwide/workdir) [INFO] [stdout] warning: field is never read: `partial_report` [INFO] [stdout] --> src/crud_analysis.rs:191:5 [INFO] [stdout] | [INFO] [stdout] 191 | pub partial_report: String, [INFO] [stdout] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stdout] | [INFO] [stdout] = note: `#[warn(dead_code)]` on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: 1 warning emitted [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: field is never read: `partial_report` [INFO] [stdout] --> src/crud_analysis.rs:191:5 [INFO] [stdout] | [INFO] [stdout] 191 | pub partial_report: String, [INFO] [stdout] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stdout] | [INFO] [stdout] = note: `#[warn(dead_code)]` on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: 1 warning emitted [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Finished test [unoptimized + debuginfo] target(s) in 6.37s [INFO] running `Command { std: "docker" "inspect" "4b97e48f27a9b578ad1ada86e15a1af08705ab0e192ddf791144e3225b9e5a81", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "4b97e48f27a9b578ad1ada86e15a1af08705ab0e192ddf791144e3225b9e5a81", kill_on_drop: false }` [INFO] [stdout] 4b97e48f27a9b578ad1ada86e15a1af08705ab0e192ddf791144e3225b9e5a81 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-0/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:5736fa189c1c60b01babf4b8b698fe57b6ecc41933a7ff2e0b8d7a221459412b" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "test" "--frozen", kill_on_drop: false }` [INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap. [INFO] [stdout] bf87b49ccfdbd2cb6e312b725983469acff487ad9d730140f3568418a0557636 [INFO] running `Command { std: "docker" "start" "-a" "bf87b49ccfdbd2cb6e312b725983469acff487ad9d730140f3568418a0557636", kill_on_drop: false }` [INFO] [stderr] warning: field is never read: `partial_report` [INFO] [stderr] --> src/crud_analysis.rs:191:5 [INFO] [stderr] | [INFO] [stderr] 191 | pub partial_report: String, [INFO] [stderr] | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(dead_code)]` on by default [INFO] [stderr] [INFO] [stderr] warning: `big-o` (lib) generated 1 warning [INFO] [stderr] warning: `big-o` (lib test) generated 1 warning (1 duplicate) [INFO] [stderr] Finished test [unoptimized + debuginfo] target(s) in 0.05s [INFO] [stdout] [INFO] [stderr] Running unittests (/opt/rustwide/target/debug/deps/big_o-490d1e50e9d512f0) [INFO] [stdout] running 20 tests [INFO] [stdout] test low_level_analysis::time_analysis::tests::analyse_set_resizing_algorithm_theoretical_test ... ok [INFO] [stdout] test low_level_analysis::space_analysis::tests::smooth_transitions ... ok [INFO] [stdout] test low_level_analysis::time_analysis::tests::smooth_transitions ... ok [INFO] [stdout] test low_level_analysis::tests::serialization ... ok [INFO] [stdout] test low_level_analysis::time_analysis::tests::analyse_constant_set_algorithm_theoretical_test ... ok [INFO] [stdout] test metrics_allocator::tests::test_save_point_min_and_max_memory_usage ... ok [INFO] [stdout] test metrics_allocator::tests::usage_example ... ok [INFO] [stdout] test ring_buffer::tests::peek ... ok [INFO] [stdout] test low_level_analysis::space_analysis::tests::analyse_constant_set_algorithm_theoretical_test ... ok [INFO] [stdout] test low_level_analysis::space_analysis::tests::analyse_set_resizing_algorithm_theoretical_test ... ok [INFO] [stdout] test ring_buffer::tests::simple_enqueue_dequeue_use_cases ... ok [INFO] [stdout] test crud_analysis::tests::thread_chunk_division ... ok [INFO] [stdout] test crud_analysis::tests::hashmap_algorithm_analysis ... ok [INFO] [stdout] test crud_analysis::tests::vec_worst_case_algorithm_analysis ... ok [INFO] [stdout] test crud_analysis::tests::vec_best_case_algorithm_analysis ... ok [INFO] [stdout] test low_level_analysis::tests::analyse_constant_set_algorithm_real_test ... ok [INFO] [stdout] test low_level_analysis::tests::analyse_set_resizing_algorithm_real_test ... FAILED [INFO] [stdout] test crud_analysis::tests::analyze_crud_algorithm_output_check ... ok [INFO] [stdout] test ring_buffer::tests::buffer_overflowing ... ok [INFO] [stdout] test ring_buffer::tests::concurrency ... ok [INFO] [stdout] [INFO] [stdout] failures: [INFO] [stdout] [INFO] [stdout] ---- low_level_analysis::tests::analyse_set_resizing_algorithm_real_test stdout ---- [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 246µs/-9.33KiB; pass1: 8676µs/+4.78KiB; pass2: 12035µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 8676µs +4.78KiB 1024 8.473µs [INFO] [stdout] 2) 12035µs +4.78KiB 2048 11.753µs [INFO] [stdout] --> Algorithm Time Analysis: Worse than O(log(n)) but better than O(n) [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=1580779394) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 3999µs/+4.78KiB; pass1: 10389µs/+4.78KiB; pass2: 7678µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 10389µs +4.78KiB 1024 10.146µs [INFO] [stdout] 2) 7678µs +4.78KiB 2048 7.498µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=249751315) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 8750µs/+4.78KiB; pass1: 12493µs/+4.78KiB; pass2: 15678µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 12493µs +4.78KiB 1024 12.200µs [INFO] [stdout] 2) 15678µs +4.78KiB 2048 15.311µs [INFO] [stdout] --> Algorithm Time Analysis: O(log(n)) [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=2776465675) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 276µs/+4.78KiB; pass1: 12986µs/+4.78KiB; pass2: 23270µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 12986µs +4.78KiB 1024 12.682µs [INFO] [stdout] 2) 23270µs +4.78KiB 2048 22.725µs [INFO] [stdout] --> Algorithm Time Analysis: Worse than O(log(n)) but better than O(n) [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=548544207) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 1139µs/+4.78KiB; pass1: 28138µs/+4.78KiB; pass2: 1944µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 28138µs +4.78KiB 1024 27.479µs [INFO] [stdout] 2) 1944µs +4.78KiB 2048 1.898µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=940099122) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 5999µs/+4.78KiB; pass1: 1917µs/+4.78KiB; pass2: 5491µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 1917µs +4.78KiB 1024 1.872µs [INFO] [stdout] 2) 5491µs +4.78KiB 2048 5.362µs [INFO] [stdout] --> Algorithm Time Analysis: O(n) [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=1340200000) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 4169µs/+4.78KiB; pass1: 5984µs/+4.78KiB; pass2: 9820µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 5984µs +4.78KiB 1024 5.844µs [INFO] [stdout] 2) 9820µs +4.78KiB 2048 9.590µs [INFO] [stdout] --> Algorithm Time Analysis: Worse than O(log(n)) but better than O(n) [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=3647222141) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 8029µs/+4.78KiB; pass1: 15640µs/+4.78KiB; pass2: 13111µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 15640µs +4.78KiB 1024 15.273µs [INFO] [stdout] 2) 13111µs +4.78KiB 2048 12.804µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=3880456717) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 6783µs/+4.78KiB; pass1: 1970µs/+4.78KiB; pass2: 14676µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 1970µs +4.78KiB 1024 1.924µs [INFO] [stdout] 2) 14676µs +4.78KiB 2048 14.332µs [INFO] [stdout] --> Algorithm Time Analysis: Worse than O(n) -- really bad algorithm or CPU cache sizes might be playing a role? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=3866749862) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 4081µs/+4.78KiB; pass1: 12367µs/+4.78KiB; pass2: 3951µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 12367µs +4.78KiB 1024 12.077µs [INFO] [stdout] 2) 3951µs +4.78KiB 2048 3.858µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=646636712) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 4147µs/+4.78KiB; pass1: 1881µs/+4.78KiB; pass2: 22083µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 1881µs +4.78KiB 1024 1.837µs [INFO] [stdout] 2) 22083µs +4.78KiB 2048 21.565µs [INFO] [stdout] --> Algorithm Time Analysis: Worse than O(n) -- really bad algorithm or CPU cache sizes might be playing a role? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=1863592511) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 266µs/+4.78KiB; pass1: 12652µs/+4.78KiB; pass2: 8533µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 12652µs +4.78KiB 1024 12.355µs [INFO] [stdout] 2) 8533µs +4.78KiB 2048 8.333µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=492597296) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 960µs/+4.78KiB; pass1: 6948µs/+4.78KiB; pass2: 15762µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 6948µs +4.78KiB 1024 6.785µs [INFO] [stdout] 2) 15762µs +4.78KiB 2048 15.393µs [INFO] [stdout] --> Algorithm Time Analysis: Worse than O(log(n)) but better than O(n) [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=255497821) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 12183µs/+4.78KiB; pass1: 16413µs/+4.78KiB; pass2: 12747µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 16413µs +4.78KiB 1024 16.028µs [INFO] [stdout] 2) 12747µs +4.78KiB 2048 12.448µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=3848689608) [INFO] [stdout] [INFO] [stdout] ==> Time measurement mismatch. Retrying... [INFO] [stdout] [INFO] [stdout] Real 'O1_insert() function' with 1024 elements on each pass (warmup: 1075µs/+4.78KiB; pass1: 18709µs/+4.78KiB; pass2: 1868µs/+4.78KiB): [INFO] [stdout] 'O1_insert() function' set resizing algorithm measurements: [INFO] [stdout] pass Δt Δs Σn t⁻ [INFO] [stdout] 1) 18709µs +4.78KiB 1024 18.271µs [INFO] [stdout] 2) 1868µs +4.78KiB 2048 1.824µs [INFO] [stdout] --> Algorithm Time Analysis: Better than O(1) -- aren't the machines idle? too many threads? too little RAM? [INFO] [stdout] --> Algorithm Space Analysis: O(1) (allocated: 224.00b; auxiliary used space: 9.34KiB) [INFO] [stdout] (r=895783963) [INFO] [stdout] thread 'low_level_analysis::tests::analyse_set_resizing_algorithm_real_test' panicked at 'assertion failed: `(left == right)` [INFO] [stdout] left: `BetterThanO1`, [INFO] [stdout] right: `O1`: Algorithm TIME Analysis on SET RESIZING algorithm for 'O1_insert() function' check failed!', src/low_level_analysis/mod.rs:402:17 [INFO] [stdout] stack backtrace: [INFO] [stdout] 0: 0x55ea23d4015c - std::backtrace_rs::backtrace::libunwind::trace::h793e05efd273d0f4 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/../../backtrace/src/backtrace/libunwind.rs:93:5 [INFO] [stdout] 1: 0x55ea23d4015c - std::backtrace_rs::backtrace::trace_unsynchronized::h640b7b86ff610c77 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/../../backtrace/src/backtrace/mod.rs:66:5 [INFO] [stdout] 2: 0x55ea23d4015c - std::sys_common::backtrace::_print_fmt::h362fa2a4f354f877 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys_common/backtrace.rs:67:5 [INFO] [stdout] 3: 0x55ea23d4015c - ::fmt::hf439e5ed84c74abd [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys_common/backtrace.rs:46:22 [INFO] [stdout] 4: 0x55ea23d6350c - core::fmt::write::h72801a82c94e6ff1 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/fmt/mod.rs:1149:17 [INFO] [stdout] 5: 0x55ea23d3bef5 - std::io::Write::write_fmt::h54337adeb3504c03 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/io/mod.rs:1697:15 [INFO] [stdout] 6: 0x55ea23d41ad0 - std::sys_common::backtrace::_print::hb29ddd998d02631c [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys_common/backtrace.rs:49:5 [INFO] [stdout] 7: 0x55ea23d41ad0 - std::sys_common::backtrace::print::h81965e3d7c90fbb6 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys_common/backtrace.rs:36:9 [INFO] [stdout] 8: 0x55ea23d41ad0 - std::panicking::default_hook::{{closure}}::h84db205ab6674b38 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:211:50 [INFO] [stdout] 9: 0x55ea23d416b6 - std::panicking::default_hook::h1bf8bb4159936bca [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:225:9 [INFO] [stdout] 10: 0x55ea23d42184 - std::panicking::rust_panic_with_hook::hf8e86850fbbd03b1 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:606:17 [INFO] [stdout] 11: 0x55ea23d41c60 - std::panicking::begin_panic_handler::{{closure}}::h590a0d6060ff866e [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:502:13 [INFO] [stdout] 12: 0x55ea23d40614 - std::sys_common::backtrace::__rust_end_short_backtrace::h260b8bd1c848a03c [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys_common/backtrace.rs:139:18 [INFO] [stdout] 13: 0x55ea23d41bc9 - rust_begin_unwind [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:498:5 [INFO] [stdout] 14: 0x55ea23b66d91 - core::panicking::panic_fmt::h7b8580d81fcbbacd [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/panicking.rs:106:14 [INFO] [stdout] 15: 0x55ea23d61b9e - core::panicking::assert_failed_inner::hc71171cfb6f4bc69 [INFO] [stdout] 16: 0x55ea23bc1d0a - core::panicking::assert_failed::h4135c26fef1cdf7b [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/panicking.rs:144:5 [INFO] [stdout] 17: 0x55ea23c57e51 - big_o::low_level_analysis::tests::analyse_set_resizing_algorithm_real_test::{{closure}}::{{closure}}::he8445cd5d6c720fd [INFO] [stdout] at /opt/rustwide/workdir/src/low_level_analysis/mod.rs:402:17 [INFO] [stdout] 18: 0x55ea23c57ec2 - big_o::low_level_analysis::tests::analyse_set_resizing_algorithm_real_test::{{closure}}::h0984192107c7da6a [INFO] [stdout] at /opt/rustwide/workdir/src/low_level_analysis/mod.rs:407:9 [INFO] [stdout] 19: 0x55ea23bbc6ee - core::ops::function::FnOnce::call_once::h5bef8e42ab751c79 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/ops/function.rs:227:5 [INFO] [stdout] 20: 0x55ea23d076fd - serial_test::serial_core::hd3aa0e3043004f76 [INFO] [stdout] at /opt/rustwide/cargo-home/registry/src/github.com-1ecc6299db9ec823/serial_test-0.5.1/src/lib.rs:64:5 [INFO] [stdout] 21: 0x55ea23c571e9 - big_o::low_level_analysis::tests::analyse_set_resizing_algorithm_real_test::h61a6351c7182901e [INFO] [stdout] at /opt/rustwide/workdir/src/low_level_analysis/mod.rs:319:5 [INFO] [stdout] 22: 0x55ea23c571ba - big_o::low_level_analysis::tests::analyse_set_resizing_algorithm_real_test::{{closure}}::hf2a87641056ccca6 [INFO] [stdout] at /opt/rustwide/workdir/src/low_level_analysis/mod.rs:320:5 [INFO] [stdout] 23: 0x55ea23bbc85e - core::ops::function::FnOnce::call_once::h773d1e8531d90f7e [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/ops/function.rs:227:5 [INFO] [stdout] 24: 0x55ea23cf8cf3 - core::ops::function::FnOnce::call_once::h24a32b9da1a40fdb [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/ops/function.rs:227:5 [INFO] [stdout] 25: 0x55ea23cf8cf3 - test::__rust_begin_short_backtrace::h3c3a0492fb4a12eb [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/test/src/lib.rs:585:5 [INFO] [stdout] 26: 0x55ea23cf7907 - as core::ops::function::FnOnce>::call_once::h9a8e38435f73d5e0 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/alloc/src/boxed.rs:1694:9 [INFO] [stdout] 27: 0x55ea23cf7907 - as core::ops::function::FnOnce<()>>::call_once::hb23d7496a0e6d1b4 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/panic/unwind_safe.rs:271:9 [INFO] [stdout] 28: 0x55ea23cf7907 - std::panicking::try::do_call::ha2bb9825b32d2cc2 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:406:40 [INFO] [stdout] 29: 0x55ea23cf7907 - std::panicking::try::hdc38a574bbebc53e [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:370:19 [INFO] [stdout] 30: 0x55ea23cf7907 - std::panic::catch_unwind::hc45ed246595c621c [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panic.rs:133:14 [INFO] [stdout] 31: 0x55ea23cf7907 - test::run_test_in_process::h4249138faaea8d54 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/test/src/lib.rs:608:18 [INFO] [stdout] 32: 0x55ea23cf7907 - test::run_test::run_test_inner::{{closure}}::h3c1b37669f6e9fd7 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/test/src/lib.rs:500:39 [INFO] [stdout] 33: 0x55ea23cc4bae - test::run_test::run_test_inner::{{closure}}::h388760469edd5c24 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/test/src/lib.rs:527:37 [INFO] [stdout] 34: 0x55ea23cc4bae - std::sys_common::backtrace::__rust_begin_short_backtrace::hbbaecdcfad18643e [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys_common/backtrace.rs:123:18 [INFO] [stdout] 35: 0x55ea23cc9908 - std::thread::Builder::spawn_unchecked::{{closure}}::{{closure}}::h09cd3ca65896da91 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/thread/mod.rs:484:17 [INFO] [stdout] 36: 0x55ea23cc9908 - as core::ops::function::FnOnce<()>>::call_once::hc52dbb4f9088d18b [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/panic/unwind_safe.rs:271:9 [INFO] [stdout] 37: 0x55ea23cc9908 - std::panicking::try::do_call::h4485cfee22b11c08 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:406:40 [INFO] [stdout] 38: 0x55ea23cc9908 - std::panicking::try::hb62aa8549e20c08b [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panicking.rs:370:19 [INFO] [stdout] 39: 0x55ea23cc9908 - std::panic::catch_unwind::ha322c7a5bc666762 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/panic.rs:133:14 [INFO] [stdout] 40: 0x55ea23cc9908 - std::thread::Builder::spawn_unchecked::{{closure}}::h1076fc1398603b77 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/thread/mod.rs:483:30 [INFO] [stdout] 41: 0x55ea23cc9908 - core::ops::function::FnOnce::call_once{{vtable.shim}}::h911e510344167353 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/core/src/ops/function.rs:227:5 [INFO] [stdout] 42: 0x55ea23d46d13 - as core::ops::function::FnOnce>::call_once::h771719d52c343434 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/alloc/src/boxed.rs:1694:9 [INFO] [stdout] 43: 0x55ea23d46d13 - as core::ops::function::FnOnce>::call_once::hf441746dfa4b0f57 [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/alloc/src/boxed.rs:1694:9 [INFO] [stdout] 44: 0x55ea23d46d13 - std::sys::unix::thread::Thread::new::thread_start::hfd168f9d312b29ca [INFO] [stdout] at /rustc/62efba8a050c64249dab942951bb28f710208bc8/library/std/src/sys/unix/thread.rs:106:17 [INFO] [stdout] 45: 0x7f76efdc5609 - start_thread [INFO] [stdout] 46: 0x7f76efb97293 - clone [INFO] [stdout] 47: 0x0 - [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] failures: [INFO] [stdout] low_level_analysis::tests::analyse_set_resizing_algorithm_real_test [INFO] [stdout] [INFO] [stdout] test result: FAILED. 19 passed; 1 failed; 0 ignored; 0 measured; 0 filtered out; finished in 11.23s [INFO] [stdout] [INFO] [stderr] error: test failed, to rerun pass '--lib' [INFO] running `Command { std: "docker" "inspect" "bf87b49ccfdbd2cb6e312b725983469acff487ad9d730140f3568418a0557636", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "bf87b49ccfdbd2cb6e312b725983469acff487ad9d730140f3568418a0557636", kill_on_drop: false }` [INFO] [stdout] bf87b49ccfdbd2cb6e312b725983469acff487ad9d730140f3568418a0557636