[INFO] cloning repository https://github.com/Leo-LiHao/search_trees [INFO] running `Command { std: "git" "-c" "credential.helper=" "-c" "credential.helper=/workspace/cargo-home/bin/git-credential-null" "clone" "--bare" "https://github.com/Leo-LiHao/search_trees" "/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2FLeo-LiHao%2Fsearch_trees", kill_on_drop: false }` [INFO] [stderr] Cloning into bare repository '/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2FLeo-LiHao%2Fsearch_trees'... [INFO] running `Command { std: "git" "rev-parse" "HEAD", kill_on_drop: false }` [INFO] [stdout] 52dd868063fb5ffadc01f6fd5bdbe60bfd4c37f6 [INFO] testing Leo-LiHao/search_trees against master#62efba8a050c64249dab942951bb28f710208bc8 for pr-90799 [INFO] running `Command { std: "git" "clone" "/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2FLeo-LiHao%2Fsearch_trees" "/workspace/builds/worker-25/source", kill_on_drop: false }` [INFO] [stderr] Cloning into '/workspace/builds/worker-25/source'... [INFO] [stderr] done. [INFO] validating manifest of git repo https://github.com/Leo-LiHao/search_trees 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/Leo-LiHao/search_trees [INFO] finished tweaking git repo https://github.com/Leo-LiHao/search_trees [INFO] tweaked toml for git repo https://github.com/Leo-LiHao/search_trees written to /workspace/builds/worker-25/source/Cargo.toml [INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "generate-lockfile" "--manifest-path" "Cargo.toml" "-Zno-index-update", kill_on_drop: false }` [INFO] [stderr] Blocking waiting for file lock on package cache [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] [stderr] Blocking waiting for file lock on package cache [INFO] [stderr] Downloading crates ... [INFO] [stderr] Downloaded serde_cbor v0.11.2 [INFO] [stderr] Downloaded half v1.8.2 [INFO] [stderr] Downloaded serde_json v1.0.72 [INFO] [stderr] Downloaded clap v2.34.0 [INFO] [stderr] Downloaded ryu v1.0.6 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/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:e8397a04204aaf8b9f284182a6f9e27a3c2e67044d0943b4415b160bfc957681" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }` [INFO] [stdout] 37dd2b104a713ccaaf89681ad814fd21717672401eda75438a8e9a849d7d12ee [INFO] running `Command { std: "docker" "start" "-a" "37dd2b104a713ccaaf89681ad814fd21717672401eda75438a8e9a849d7d12ee", kill_on_drop: false }` [INFO] running `Command { std: "docker" "inspect" "37dd2b104a713ccaaf89681ad814fd21717672401eda75438a8e9a849d7d12ee", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "37dd2b104a713ccaaf89681ad814fd21717672401eda75438a8e9a849d7d12ee", kill_on_drop: false }` [INFO] [stdout] 37dd2b104a713ccaaf89681ad814fd21717672401eda75438a8e9a849d7d12ee [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/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:e8397a04204aaf8b9f284182a6f9e27a3c2e67044d0943b4415b160bfc957681" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "build" "--frozen" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 718af1a05a4b21d1022dbe483d687ded5d3ddbd92f62c857bf84ed9b0b76051a [INFO] running `Command { std: "docker" "start" "-a" "718af1a05a4b21d1022dbe483d687ded5d3ddbd92f62c857bf84ed9b0b76051a", kill_on_drop: false }` [INFO] [stderr] Blocking waiting for file lock on package cache [INFO] [stderr] Compiling search_trees v0.0.2 (/opt/rustwide/workdir) [INFO] [stderr] Finished dev [unoptimized + debuginfo] target(s) in 3.06s [INFO] running `Command { std: "docker" "inspect" "718af1a05a4b21d1022dbe483d687ded5d3ddbd92f62c857bf84ed9b0b76051a", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "718af1a05a4b21d1022dbe483d687ded5d3ddbd92f62c857bf84ed9b0b76051a", kill_on_drop: false }` [INFO] [stdout] 718af1a05a4b21d1022dbe483d687ded5d3ddbd92f62c857bf84ed9b0b76051a [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/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:e8397a04204aaf8b9f284182a6f9e27a3c2e67044d0943b4415b160bfc957681" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 58b061d58a3f9bf79a80661e376fb6532acf74ec7cd032fe4813f5d342c84118 [INFO] running `Command { std: "docker" "start" "-a" "58b061d58a3f9bf79a80661e376fb6532acf74ec7cd032fe4813f5d342c84118", kill_on_drop: false }` [INFO] [stderr] Blocking waiting for file lock on package cache [INFO] [stderr] Compiling autocfg v1.0.1 [INFO] [stderr] Compiling cfg-if v1.0.0 [INFO] [stderr] Compiling libc v0.2.108 [INFO] [stderr] Compiling lazy_static v1.4.0 [INFO] [stderr] Compiling crossbeam-utils v0.8.5 [INFO] [stderr] Compiling semver v1.0.4 [INFO] [stderr] Compiling serde v1.0.130 [INFO] [stderr] Compiling proc-macro2 v1.0.32 [INFO] [stderr] Compiling crossbeam-epoch v0.9.5 [INFO] [stderr] Compiling memchr v2.4.1 [INFO] [stderr] Compiling ryu v1.0.6 [INFO] [stderr] Compiling rayon-core v1.9.1 [INFO] [stderr] Compiling scopeguard v1.1.0 [INFO] [stderr] Compiling getrandom v0.1.16 [INFO] [stderr] Compiling unicode-xid v0.2.2 [INFO] [stderr] Compiling syn v1.0.82 [INFO] [stderr] Compiling serde_json v1.0.72 [INFO] [stderr] Compiling itoa v0.4.8 [INFO] [stderr] Compiling plotters-backend v0.3.2 [INFO] [stderr] Compiling regex-automata v0.1.10 [INFO] [stderr] Compiling unicode-width v0.1.9 [INFO] [stderr] Compiling half v1.8.2 [INFO] [stderr] Compiling same-file v1.0.6 [INFO] [stderr] Compiling regex-syntax v0.6.25 [INFO] [stderr] Compiling oorandom v11.1.3 [INFO] [stderr] Compiling itertools v0.10.1 [INFO] [stderr] Compiling textwrap v0.11.0 [INFO] [stderr] Compiling walkdir v2.3.2 [INFO] [stderr] Compiling plotters-svg v0.3.1 [INFO] [stderr] Compiling clap v2.34.0 [INFO] [stderr] Compiling memoffset v0.6.4 [INFO] [stderr] Compiling num-traits v0.2.14 [INFO] [stderr] Compiling rayon v1.5.1 [INFO] [stderr] Compiling crossbeam-channel v0.5.1 [INFO] [stderr] Compiling rustc_version v0.4.0 [INFO] [stderr] Compiling quote v1.0.10 [INFO] [stderr] Compiling csv-core v0.1.10 [INFO] [stderr] Compiling bstr v0.2.17 [INFO] [stderr] Compiling serde_cbor v0.11.2 [INFO] [stderr] Compiling regex v1.5.4 [INFO] [stderr] Compiling num_cpus v1.13.0 [INFO] [stderr] Compiling atty v0.2.14 [INFO] [stderr] Compiling crossbeam-deque v0.8.1 [INFO] [stderr] Compiling cast v0.2.7 [INFO] [stderr] Compiling rand_core v0.5.1 [INFO] [stderr] Compiling plotters v0.3.1 [INFO] [stderr] Compiling rand_chacha v0.2.2 [INFO] [stderr] Compiling csv v1.1.6 [INFO] [stderr] Compiling rand v0.7.3 [INFO] [stderr] Compiling tinytemplate v1.2.1 [INFO] [stderr] Compiling criterion-plot v0.4.4 [INFO] [stderr] Compiling serde_derive v1.0.130 [INFO] [stderr] Compiling criterion v0.3.5 [INFO] [stderr] Compiling search_trees v0.0.2 (/opt/rustwide/workdir) [INFO] [stderr] Finished test [unoptimized + debuginfo] target(s) in 29.70s [INFO] running `Command { std: "docker" "inspect" "58b061d58a3f9bf79a80661e376fb6532acf74ec7cd032fe4813f5d342c84118", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "58b061d58a3f9bf79a80661e376fb6532acf74ec7cd032fe4813f5d342c84118", kill_on_drop: false }` [INFO] [stdout] 58b061d58a3f9bf79a80661e376fb6532acf74ec7cd032fe4813f5d342c84118 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-25/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:e8397a04204aaf8b9f284182a6f9e27a3c2e67044d0943b4415b160bfc957681" "/opt/rustwide/cargo-home/bin/cargo" "+62efba8a050c64249dab942951bb28f710208bc8" "test" "--frozen", kill_on_drop: false }` [INFO] [stdout] 1aba3e992855813a9f18dfd1e6e95a9e1f6088a10e725819d54a62679f47e890 [INFO] running `Command { std: "docker" "start" "-a" "1aba3e992855813a9f18dfd1e6e95a9e1f6088a10e725819d54a62679f47e890", kill_on_drop: false }` [INFO] [stderr] Blocking waiting for file lock on package cache [INFO] [stderr] Finished test [unoptimized + debuginfo] target(s) in 27.85s [INFO] [stdout] [INFO] [stderr] Running unittests (/opt/rustwide/target/debug/deps/search_trees-9db2e0d312352c73) [INFO] [stdout] running 29 tests [INFO] [stdout] test rbtree::test::max ... ok [INFO] [stdout] test rbtree::test::tree_traversal ... ok [INFO] [stdout] test rbtree::test::insert_delete ... ok [INFO] [stdout] test bstree::test::test_min ... ok [INFO] [stdout] test bstree::test::test_max ... ok [INFO] [stdout] test rbtree::test::insert_and_search ... ok [INFO] [stdout] test bstree::test::test_height ... ok [INFO] [stdout] test avltree::test::test_debug_delete_avl ... ok [INFO] [stdout] test bstree::test::test_delete4 ... ok [INFO] [stdout] test rbtree::test::rotations ... ok [INFO] [stdout] test bstree::test::test_delete2 ... ok [INFO] [stdout] test bstree::test::test_count_leaves ... ok [INFO] [stdout] test bstree::test::test_delete3 ... ok [INFO] [stdout] test bstree::test::test_contains ... ok [INFO] [stdout] test avltree::test::test_basic_avl ... ok [INFO] [stdout] test bstree::test::test_delete ... ok [INFO] [stdout] test bstree::test::test_demo ... ok [INFO] [stdout] test bstree::test::test_is_empty ... ok [INFO] [stdout] test bstree::test::test_len ... ok [INFO] [stdout] test rbtree::test::insert ... ok [INFO] [stdout] test rbtree::test::insert_delete_random ... ok [INFO] [stdout] test bstree::test::insert_delete_inorder ... ok [INFO] [stdout] test bstree::test::insert_delete_random ... ok [INFO] [stdout] test bstree::test::insert_delete_reverse_inorder ... ok [INFO] [stdout] test rbtree::test::insert_delete_reverse_inorder ... ok [INFO] [stdout] test rbtree::test::insert_delete_inorder ... ok [INFO] [stdout] test avltree::test::insert_delete_inorder_avl ... ok [INFO] [stdout] test avltree::test::insert_delete_reverse_inorder_avl ... ok [INFO] [stdout] test avltree::test::insert_delete_random_avl ... ok [INFO] [stdout] [INFO] [stdout] test result: ok. 29 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 2.24s [INFO] [stdout] [INFO] [stderr] Running unittests (/opt/rustwide/target/debug/deps/search_trees-79d9713e715b50e1) [INFO] [stdout] [INFO] [stdout] running 0 tests [INFO] [stdout] [INFO] [stdout] test result: ok. 0 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s [INFO] [stdout] [INFO] [stderr] Doc-tests search_trees [INFO] [stdout] [INFO] [stdout] running 25 tests [INFO] [stdout] test src/prelude.rs - prelude (line 7) ... ok [INFO] [stdout] test src/avltree.rs - avltree::AVLTree::new (line 280) ... ok [INFO] [stdout] test src/rbtree.rs - rbtree (line 5) ... ok [INFO] [stdout] test src/avltree.rs - avltree (line 5) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::max (line 244) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::is_empty (line 200) ... ok [INFO] [stdout] test src/rbtree.rs - rbtree::RedBlackTree::insert (line 752) ... ok [INFO] [stdout] test src/rbtree.rs - rbtree::RedBlackTree::new (line 718) ... ok [INFO] [stdout] test src/avltree.rs - avltree::AVLTree::delete (line 310) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::print_inorder (line 174) ... ok [INFO] [stdout] test src/bstree.rs - bstree::BinarySearchTree::insert (line 148) ... ok [INFO] [stdout] test src/lib.rs - (line 13) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::contains (line 268) ... ok [INFO] [stdout] test src/bstree.rs - bstree::BinarySearchTree::new (line 135) ... ok [INFO] [stdout] test src/avltree.rs - avltree::AVLTree::insert (line 293) ... ok [INFO] [stdout] test src/rbtree.rs - rbtree::RedBlackTree::delete (line 780) ... ok [INFO] [stdout] test src/bstree.rs - bstree (line 5) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::count_leaves (line 126) ... ok [INFO] [stdout] test src/lib.rs - (line 53) ... ok [INFO] [stdout] test src/bstree.rs - bstree::BinarySearchTree::delete (line 169) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::min (line 220) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::len (line 288) ... ok [INFO] [stdout] test src/base.rs - base (line 5) ... ok [INFO] [stdout] test src/lib.rs - (line 33) ... ok [INFO] [stdout] test src/base.rs - base::QueryableTree::height (line 154) ... ok [INFO] [stdout] [INFO] [stdout] test result: ok. 25 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 14.44s [INFO] [stdout] [INFO] running `Command { std: "docker" "inspect" "1aba3e992855813a9f18dfd1e6e95a9e1f6088a10e725819d54a62679f47e890", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "1aba3e992855813a9f18dfd1e6e95a9e1f6088a10e725819d54a62679f47e890", kill_on_drop: false }` [INFO] [stdout] 1aba3e992855813a9f18dfd1e6e95a9e1f6088a10e725819d54a62679f47e890