[INFO] fetching crate algorithms_fourth 0.1.10... [INFO] testing algorithms_fourth-0.1.10 against try#c2e32f1c9652b13ed99608599c1e855462f421f3 for pr-146098-7 [INFO] extracting crate algorithms_fourth 0.1.10 into /workspace/builds/worker-6-tc2/source [INFO] started tweaking crates.io crate algorithms_fourth 0.1.10 [INFO] finished tweaking crates.io crate algorithms_fourth 0.1.10 [INFO] tweaked toml for crates.io crate algorithms_fourth 0.1.10 written to /workspace/builds/worker-6-tc2/source/Cargo.toml [INFO] validating manifest of crates.io crate algorithms_fourth 0.1.10 on toolchain c2e32f1c9652b13ed99608599c1e855462f421f3 [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+c2e32f1c9652b13ed99608599c1e855462f421f3" "metadata" "--manifest-path" "Cargo.toml" "--no-deps", kill_on_drop: false }` [INFO] crate crates.io crate algorithms_fourth 0.1.10 already has a lockfile, it will not be regenerated [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+c2e32f1c9652b13ed99608599c1e855462f421f3" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }` [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/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:4848fb76d95f26979359cc7e45710b1dbc8f3acb7aeedee7c460d7702230f228" "/opt/rustwide/cargo-home/bin/cargo" "+c2e32f1c9652b13ed99608599c1e855462f421f3" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }` [INFO] [stdout] c83bc923319d63a9659db2fe7f70b9d0771c72d53fa053e0820ad5c6036abad1 [INFO] running `Command { std: "docker" "start" "-a" "c83bc923319d63a9659db2fe7f70b9d0771c72d53fa053e0820ad5c6036abad1", kill_on_drop: false }` [INFO] running `Command { std: "docker" "inspect" "c83bc923319d63a9659db2fe7f70b9d0771c72d53fa053e0820ad5c6036abad1", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "c83bc923319d63a9659db2fe7f70b9d0771c72d53fa053e0820ad5c6036abad1", kill_on_drop: false }` [INFO] [stdout] c83bc923319d63a9659db2fe7f70b9d0771c72d53fa053e0820ad5c6036abad1 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/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" "RUSTDOCFLAGS=--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:4848fb76d95f26979359cc7e45710b1dbc8f3acb7aeedee7c460d7702230f228" "/opt/rustwide/cargo-home/bin/cargo" "+c2e32f1c9652b13ed99608599c1e855462f421f3" "build" "--frozen" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 5225e2bb74fc1e20cd7d38f9f20c481748d9d4e6eff34a2dfbe3d9a05b3317d3 [INFO] running `Command { std: "docker" "start" "-a" "5225e2bb74fc1e20cd7d38f9f20c481748d9d4e6eff34a2dfbe3d9a05b3317d3", kill_on_drop: false }` [INFO] [stderr] Compiling libc v0.2.140 [INFO] [stderr] Compiling getrandom v0.2.8 [INFO] [stderr] Compiling rand_core v0.6.4 [INFO] [stderr] Compiling rand_chacha v0.3.1 [INFO] [stderr] Compiling rand v0.8.5 [INFO] [stderr] Compiling algorithms_fourth v0.1.10 (/opt/rustwide/workdir) [INFO] [stdout] warning: variable does not need to be mutable [INFO] [stdout] --> src/search/sequential.rs:58:25 [INFO] [stdout] | [INFO] [stdout] 58 | let mut p = first; [INFO] [stdout] | ----^ [INFO] [stdout] | | [INFO] [stdout] | help: remove this `mut` [INFO] [stdout] | [INFO] [stdout] = note: `#[warn(unused_mut)]` (part of `#[warn(unused)]`) on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/search/red_black_search/trace.rs:40:11 [INFO] [stdout] | [INFO] [stdout] 40 | node: &Node, [INFO] [stdout] | ^^^^^^^^^^^ the lifetime is elided here [INFO] [stdout] ... [INFO] [stdout] 45 | ) -> Element { [INFO] [stdout] | ^^^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] = note: `#[warn(mismatched_lifetime_syntaxes)]` on by default [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 45 | ) -> Element<'_, K, V> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/digraph/cycle.rs:75:18 [INFO] [stdout] | [INFO] [stdout] 75 | pub fn cycle(&self) -> Iter { [INFO] [stdout] | ^^^^^ ^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stdout] | | [INFO] [stdout] | the lifetime is elided here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 75 | pub fn cycle(&self) -> Iter<'_, usize> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/graph/edge_weighted/mst/prim.rs:126:18 [INFO] [stdout] | [INFO] [stdout] 126 | pub fn edges(&self) -> std::slice::Iter<&Edge> { [INFO] [stdout] | ^^^^^ ^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stdout] | | | | [INFO] [stdout] | | | the same lifetime is elided here [INFO] [stdout] | | the same lifetime is hidden here [INFO] [stdout] | the lifetime is elided here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 126 | pub fn edges(&self) -> std::slice::Iter<'_, &Edge> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Finished `dev` profile [unoptimized + debuginfo] target(s) in 3.96s [INFO] running `Command { std: "docker" "inspect" "5225e2bb74fc1e20cd7d38f9f20c481748d9d4e6eff34a2dfbe3d9a05b3317d3", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "5225e2bb74fc1e20cd7d38f9f20c481748d9d4e6eff34a2dfbe3d9a05b3317d3", kill_on_drop: false }` [INFO] [stdout] 5225e2bb74fc1e20cd7d38f9f20c481748d9d4e6eff34a2dfbe3d9a05b3317d3 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/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" "RUSTDOCFLAGS=--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:4848fb76d95f26979359cc7e45710b1dbc8f3acb7aeedee7c460d7702230f228" "/opt/rustwide/cargo-home/bin/cargo" "+c2e32f1c9652b13ed99608599c1e855462f421f3" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] e9a38eb99ef1f658947b0ef278a2a787422f7dc258f9085f0d904a9a1e406428 [INFO] running `Command { std: "docker" "start" "-a" "e9a38eb99ef1f658947b0ef278a2a787422f7dc258f9085f0d904a9a1e406428", kill_on_drop: false }` [INFO] [stderr] Compiling algorithms_fourth v0.1.10 (/opt/rustwide/workdir) [INFO] [stdout] warning: variable does not need to be mutable [INFO] [stdout] --> src/search/sequential.rs:58:25 [INFO] [stdout] | [INFO] [stdout] 58 | let mut p = first; [INFO] [stdout] | ----^ [INFO] [stdout] | | [INFO] [stdout] | help: remove this `mut` [INFO] [stdout] | [INFO] [stdout] = note: `#[warn(unused_mut)]` (part of `#[warn(unused)]`) on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/search/red_black_search/trace.rs:40:11 [INFO] [stdout] | [INFO] [stdout] 40 | node: &Node, [INFO] [stdout] | ^^^^^^^^^^^ the lifetime is elided here [INFO] [stdout] ... [INFO] [stdout] 45 | ) -> Element { [INFO] [stdout] | ^^^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] = note: `#[warn(mismatched_lifetime_syntaxes)]` on by default [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 45 | ) -> Element<'_, K, V> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/digraph/cycle.rs:75:18 [INFO] [stdout] | [INFO] [stdout] 75 | pub fn cycle(&self) -> Iter { [INFO] [stdout] | ^^^^^ ^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stdout] | | [INFO] [stdout] | the lifetime is elided here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 75 | pub fn cycle(&self) -> Iter<'_, usize> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/graph/edge_weighted/mst/prim.rs:126:18 [INFO] [stdout] | [INFO] [stdout] 126 | pub fn edges(&self) -> std::slice::Iter<&Edge> { [INFO] [stdout] | ^^^^^ ^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stdout] | | | | [INFO] [stdout] | | | the same lifetime is elided here [INFO] [stdout] | | the same lifetime is hidden here [INFO] [stdout] | the lifetime is elided here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 126 | pub fn edges(&self) -> std::slice::Iter<'_, &Edge> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: variable does not need to be mutable [INFO] [stdout] --> src/search/sequential.rs:58:25 [INFO] [stdout] | [INFO] [stdout] 58 | let mut p = first; [INFO] [stdout] | ----^ [INFO] [stdout] | | [INFO] [stdout] | help: remove this `mut` [INFO] [stdout] | [INFO] [stdout] = note: `#[warn(unused_mut)]` (part of `#[warn(unused)]`) on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/search/red_black_search/trace.rs:40:11 [INFO] [stdout] | [INFO] [stdout] 40 | node: &Node, [INFO] [stdout] | ^^^^^^^^^^^ the lifetime is elided here [INFO] [stdout] ... [INFO] [stdout] 45 | ) -> Element { [INFO] [stdout] | ^^^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] = note: `#[warn(mismatched_lifetime_syntaxes)]` on by default [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 45 | ) -> Element<'_, K, V> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/digraph/cycle.rs:75:18 [INFO] [stdout] | [INFO] [stdout] 75 | pub fn cycle(&self) -> Iter { [INFO] [stdout] | ^^^^^ ^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stdout] | | [INFO] [stdout] | the lifetime is elided here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 75 | pub fn cycle(&self) -> Iter<'_, usize> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stdout] --> src/graph/edge_weighted/mst/prim.rs:126:18 [INFO] [stdout] | [INFO] [stdout] 126 | pub fn edges(&self) -> std::slice::Iter<&Edge> { [INFO] [stdout] | ^^^^^ ^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stdout] | | | | [INFO] [stdout] | | | the same lifetime is elided here [INFO] [stdout] | | the same lifetime is hidden here [INFO] [stdout] | the lifetime is elided here [INFO] [stdout] | [INFO] [stdout] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stdout] help: use `'_` for type paths [INFO] [stdout] | [INFO] [stdout] 126 | pub fn edges(&self) -> std::slice::Iter<'_, &Edge> { [INFO] [stdout] | +++ [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Finished `test` profile [unoptimized + debuginfo] target(s) in 2.42s [INFO] running `Command { std: "docker" "inspect" "e9a38eb99ef1f658947b0ef278a2a787422f7dc258f9085f0d904a9a1e406428", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "e9a38eb99ef1f658947b0ef278a2a787422f7dc258f9085f0d904a9a1e406428", kill_on_drop: false }` [INFO] [stdout] e9a38eb99ef1f658947b0ef278a2a787422f7dc258f9085f0d904a9a1e406428 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc2/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" "RUSTDOCFLAGS=--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:4848fb76d95f26979359cc7e45710b1dbc8f3acb7aeedee7c460d7702230f228" "/opt/rustwide/cargo-home/bin/cargo" "+c2e32f1c9652b13ed99608599c1e855462f421f3" "test" "--frozen", kill_on_drop: false }` [INFO] [stdout] f70a9b77cf010936ff68fffb7baaaccad1f0a42f25d00d2d536e9f551b7aa467 [INFO] running `Command { std: "docker" "start" "-a" "f70a9b77cf010936ff68fffb7baaaccad1f0a42f25d00d2d536e9f551b7aa467", kill_on_drop: false }` [INFO] [stderr] warning: variable does not need to be mutable [INFO] [stderr] --> src/search/sequential.rs:58:25 [INFO] [stderr] | [INFO] [stderr] 58 | let mut p = first; [INFO] [stderr] | ----^ [INFO] [stderr] | | [INFO] [stderr] | help: remove this `mut` [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(unused_mut)]` (part of `#[warn(unused)]`) on by default [INFO] [stderr] [INFO] [stderr] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stderr] --> src/search/red_black_search/trace.rs:40:11 [INFO] [stderr] | [INFO] [stderr] 40 | node: &Node, [INFO] [stderr] | ^^^^^^^^^^^ the lifetime is elided here [INFO] [stderr] ... [INFO] [stderr] 45 | ) -> Element { [INFO] [stderr] | ^^^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stderr] | [INFO] [stderr] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stderr] = note: `#[warn(mismatched_lifetime_syntaxes)]` on by default [INFO] [stderr] help: use `'_` for type paths [INFO] [stderr] | [INFO] [stderr] 45 | ) -> Element<'_, K, V> { [INFO] [stderr] | +++ [INFO] [stderr] [INFO] [stderr] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stderr] --> src/digraph/cycle.rs:75:18 [INFO] [stderr] | [INFO] [stderr] 75 | pub fn cycle(&self) -> Iter { [INFO] [stderr] | ^^^^^ ^^^^^^^^^^^ the same lifetime is hidden here [INFO] [stderr] | | [INFO] [stderr] | the lifetime is elided here [INFO] [stderr] | [INFO] [stderr] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stderr] help: use `'_` for type paths [INFO] [stderr] | [INFO] [stderr] 75 | pub fn cycle(&self) -> Iter<'_, usize> { [INFO] [stderr] | +++ [INFO] [stderr] [INFO] [stderr] warning: hiding a lifetime that's elided elsewhere is confusing [INFO] [stderr] --> src/graph/edge_weighted/mst/prim.rs:126:18 [INFO] [stderr] | [INFO] [stderr] 126 | pub fn edges(&self) -> std::slice::Iter<&Edge> { [INFO] [stderr] | ^^^^^ ^^^^^^^^^^^^^^^^^^^^^^^ [INFO] [stderr] | | | | [INFO] [stderr] | | | the same lifetime is elided here [INFO] [stderr] | | the same lifetime is hidden here [INFO] [stderr] | the lifetime is elided here [INFO] [stderr] | [INFO] [stderr] = help: the same lifetime is referred to in inconsistent ways, making the signature confusing [INFO] [stderr] help: use `'_` for type paths [INFO] [stderr] | [INFO] [stderr] 126 | pub fn edges(&self) -> std::slice::Iter<'_, &Edge> { [INFO] [stderr] | +++ [INFO] [stderr] [INFO] [stderr] warning: `algorithms_fourth` (lib) generated 4 warnings (run `cargo fix --lib -p algorithms_fourth` to apply 4 suggestions) [INFO] [stderr] warning: `algorithms_fourth` (lib test) generated 4 warnings (4 duplicates) [INFO] [stderr] Finished `test` profile [unoptimized + debuginfo] target(s) in 0.02s [INFO] [stderr] Running unittests src/lib.rs (/opt/rustwide/target/debug/deps/algorithms_fourth-f718a0c814941fa5) [INFO] [stdout] [INFO] [stdout] running 54 tests [INFO] [stdout] test digraph::depth_first_order::test::test ... ok [INFO] [stdout] test digraph::connect::test::test ... ok [INFO] [stdout] test digraph::dijkstra_sp::test::test ... ok [INFO] [stdout] test digraph::topological::test::test ... ok [INFO] [stdout] test graph::breadth_first_search::test::test ... ok [INFO] [stdout] test digraph::bellman_for_sp::test::test ... ok [INFO] [stdout] test digraph::acyclic_sp::test::test ... ok [INFO] [stdout] test graph::connect::test::test_union_find ... ok [INFO] [stdout] test digraph::cycle::test::test ... ok [INFO] [stdout] test graph::connect::test::test ... ok [INFO] [stdout] test graph::edge_weighted::mst::kruskal::test::test ... ok [INFO] [stdout] test graph::edge_weighted::mst::prim::test::test ... ok [INFO] [stdout] test graph::edge_weighted::test::test ... ok [INFO] [stdout] test graph::symbol_graph::test::test ... ok [INFO] [stdout] test search::binary_search::test::test_binary_search ... ok [INFO] [stdout] test io::writer::test::test ... ok [INFO] [stdout] test search::boyer_moore::test::test ... ok [INFO] [stdout] test io::reader::test::test ... ok [INFO] [stdout] test search::test::test_loop_trace_red_black_search ... ignored, 用于打印红黑树的变化流程,非功能性测试函数 [INFO] [stdout] test search::test::test_binary_search ... ok [INFO] [stdout] test search::test::test_binary_tree_search ... ok [INFO] [stdout] test search::test::test_linear_probing_hash_search_st ... ok [INFO] [stdout] test digraph::edge_weighted::test::test ... ok [INFO] [stdout] test search::kmp::test::test ... ok [INFO] [stdout] test search::linear_probing_hash::test::test ... ok [INFO] [stdout] test graph::cycle::test::test ... ok [INFO] [stdout] test search::rabin_karp::test::test ... ok [INFO] [stdout] test graph::depth_first_search::test::test ... ok [INFO] [stdout] test digraph::directed_dfs::test::test ... ok [INFO] [stdout] test search::separate_chaining_hash::test::test ... ok [INFO] [stdout] test search::sequential::test::test ... ok [INFO] [stdout] test search::test::test_trace_red_black_search ... ignored, 用于打印红黑树的变化流程,非功能性测试函数 [INFO] [stdout] test search::test::test_separate_chaining_hash_search_st ... ok [INFO] [stdout] test sort::priority_queue::test::test_max_index_pq ... ok [INFO] [stdout] test search::tst::test::test ... ok [INFO] [stdout] test sort::priority_queue::test::test_min_index_pq ... ok [INFO] [stdout] test sort::priority_queue::test::test_min_pq ... ok [INFO] [stdout] test string::huff_man::test::test ... ok [INFO] [stdout] test string::lsd::test::test ... ok [INFO] [stdout] test string::msd::test::test ... ok [INFO] [stdout] test string::nfa::test::test ... ok [INFO] [stdout] test string::quick3_string::test::test ... ok [INFO] [stdout] test search::test::test_sequential_search_st ... ok [INFO] [stdout] test sort::priority_queue::test::test_max_pq ... ok [INFO] [stdout] test string::lzw::test::test ... ok [INFO] [stdout] test search::trie::test::test ... ok [INFO] [stdout] test tests::merge_sort ... ok [INFO] [stdout] test search::test::test_red_black_search ... FAILED [INFO] [stdout] test tests::quick_sort ... ok [INFO] [stdout] test tests::heap_sort ... ok [INFO] [stdout] test tests::quick_sort_for_three_direction ... ok [INFO] [stdout] test tests::bubble_sort ... ok [INFO] [stdout] test tests::shell_sort ... ok [INFO] [stderr] error: test failed, to rerun pass `--lib` [INFO] [stdout] test tests::insert_sort ... ok [INFO] [stdout] [INFO] [stdout] failures: [INFO] [stdout] [INFO] [stdout] ---- search::test::test_red_black_search stdout ---- [INFO] [stdout] [INFO] [stdout] thread 'search::test::test_red_black_search' (56) panicked at src/search/red_black_search.rs:376:22: [INFO] [stdout] 此时目标节点一定在right子树中,所以right不为none [INFO] [stdout] stack backtrace: [INFO] [stdout] 0: 0x5da96d0540c2 - std::backtrace_rs::backtrace::libunwind::trace::h9ea1e07ac77a25d7 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/../../backtrace/src/backtrace/libunwind.rs:117:9 [INFO] [stdout] 1: 0x5da96d0540c2 - std::backtrace_rs::backtrace::trace_unsynchronized::h72b75eb83b53d15a [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/../../backtrace/src/backtrace/mod.rs:66:14 [INFO] [stdout] 2: 0x5da96d0540c2 - std::sys::backtrace::_print_fmt::h255777b7ec902439 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/sys/backtrace.rs:66:9 [INFO] [stdout] 3: 0x5da96d0540c2 - ::fmt::h8a1ac49fcd7ee8ce [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/sys/backtrace.rs:39:26 [INFO] [stdout] 4: 0x5da96d06586f - core::fmt::rt::Argument::fmt::h635cbf3c6754cc90 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/fmt/rt.rs:173:76 [INFO] [stdout] 5: 0x5da96d06586f - core::fmt::write::hbdcc0ec4f1bab1db [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/fmt/mod.rs:1469:25 [INFO] [stdout] 6: 0x5da96d021a63 - std::io::default_write_fmt::h2580ece0d4b58e51 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/io/mod.rs:639:11 [INFO] [stdout] 7: 0x5da96d021a63 - std::io::Write::write_fmt::hac9e42858f273b87 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/io/mod.rs:1954:13 [INFO] [stdout] 8: 0x5da96d02d932 - std::sys::backtrace::BacktraceLock::print::h052febbd86f7bf07 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/sys/backtrace.rs:42:9 [INFO] [stdout] 9: 0x5da96d03240f - std::panicking::default_hook::{{closure}}::h66aeee20dd470abb [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:301:27 [INFO] [stdout] 10: 0x5da96d0322a1 - std::panicking::default_hook::h9d66b9642014ce48 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:325:9 [INFO] [stdout] 11: 0x5da96cfbd1ee - as core::ops::function::Fn>::call::h8c698701e444e564 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/alloc/src/boxed.rs:2099:9 [INFO] [stdout] 12: 0x5da96cfbd1ee - test::test_main_with_exit_callback::{{closure}}::ha1c98e7b69c4defb [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/test/src/lib.rs:145:21 [INFO] [stdout] 13: 0x5da96d032a1f - as core::ops::function::Fn>::call::hc4f222a8a57c637a [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/alloc/src/boxed.rs:2099:9 [INFO] [stdout] 14: 0x5da96d032a1f - std::panicking::panic_with_hook::h6d5921a1a1fa5a8e [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:842:13 [INFO] [stdout] 15: 0x5da96d03287a - std::panicking::panic_handler::{{closure}}::hafeef6f707d43542 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:707:13 [INFO] [stdout] 16: 0x5da96d02da69 - std::sys::backtrace::__rust_end_short_backtrace::h08cbc3319a3d0120 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/sys/backtrace.rs:174:18 [INFO] [stdout] 17: 0x5da96d0161cd - __rustc[ce5c411ff86ab1b2]::rust_begin_unwind [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:698:5 [INFO] [stdout] 18: 0x5da96d06d440 - core::panicking::panic_fmt::h774fb860369a0f7b [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/panicking.rs:80:14 [INFO] [stdout] 19: 0x5da96d06c9ab - core::panicking::panic_display::he03706704e11228d [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/panicking.rs:264:5 [INFO] [stdout] 20: 0x5da96d06c9ab - core::option::expect_failed::h93f7d068e0e46bec [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/option.rs:2183:5 [INFO] [stdout] 21: 0x5da96cf79a40 - core::option::Option::expect::h15fa91761797e912 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/option.rs:970:21 [INFO] [stdout] 22: 0x5da96cf41145 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hd1bc674e063729cc [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:376:22 [INFO] [stdout] 23: 0x5da96cf41470 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hd1bc674e063729cc [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 24: 0x5da96cf41470 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hd1bc674e063729cc [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 25: 0x5da96cf41470 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hd1bc674e063729cc [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 26: 0x5da96cf3ec42 - as algorithms_fourth::search::ST>::delete::h3335ba1d80420840 [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:493:21 [INFO] [stdout] 27: 0x5da96cf45a98 - algorithms_fourth::search::ST::delete_max::h4ba8469a6a69b94a [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:41:18 [INFO] [stdout] 28: 0x5da96cf97211 - algorithms_fourth::search::test::test_st::hb67cbe735d04d1da [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:171:12 [INFO] [stdout] 29: 0x5da96cf95ce6 - algorithms_fourth::search::test::test_red_black_search::h4e1518732f644fcb [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:105:9 [INFO] [stdout] 30: 0x5da96cf95d07 - algorithms_fourth::search::test::test_red_black_search::{{closure}}::h267eb566647e515b [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:103:31 [INFO] [stdout] 31: 0x5da96cf315f6 - core::ops::function::FnOnce::call_once::hba9d6b81776d5ee4 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/ops/function.rs:250:5 [INFO] [stdout] 32: 0x5da96cfbd03b - core::ops::function::FnOnce::call_once::h4f6eabe90cccb47d [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/ops/function.rs:250:5 [INFO] [stdout] 33: 0x5da96cfbd03b - test::__rust_begin_short_backtrace::h94208530f2b4c8c7 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/test/src/lib.rs:663:18 [INFO] [stdout] 34: 0x5da96cfd104d - test::run_test_in_process::{{closure}}::hbdc6a45a78c46404 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/test/src/lib.rs:686:74 [INFO] [stdout] 35: 0x5da96cfd104d - as core::ops::function::FnOnce<()>>::call_once::h7f9d8efc7eedd165 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/panic/unwind_safe.rs:274:9 [INFO] [stdout] 36: 0x5da96cfd104d - std::panicking::catch_unwind::do_call::he5edbaf126c13b99 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:590:40 [INFO] [stdout] 37: 0x5da96cfd104d - std::panicking::catch_unwind::h3d6a8652eceeabce [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:553:19 [INFO] [stdout] 38: 0x5da96cfd104d - std::panic::catch_unwind::hbef0c501dd7bb498 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panic.rs:359:14 [INFO] [stdout] 39: 0x5da96cfd104d - test::run_test_in_process::h400008a46a5006a0 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/test/src/lib.rs:686:27 [INFO] [stdout] 40: 0x5da96cfd104d - test::run_test::{{closure}}::h9a131655b31d9427 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/test/src/lib.rs:607:43 [INFO] [stdout] 41: 0x5da96cfaa594 - test::run_test::{{closure}}::he4a7177c216308c0 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/test/src/lib.rs:637:41 [INFO] [stdout] 42: 0x5da96cfaa594 - std::sys::backtrace::__rust_begin_short_backtrace::hd3980e9c55d6c539 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/sys/backtrace.rs:158:18 [INFO] [stdout] 43: 0x5da96cfadeca - std::thread::Builder::spawn_unchecked_::{{closure}}::{{closure}}::h18552df67c7aa9b8 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/thread/mod.rs:562:17 [INFO] [stdout] 44: 0x5da96cfadeca - as core::ops::function::FnOnce<()>>::call_once::h3d7b285234641a08 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/panic/unwind_safe.rs:274:9 [INFO] [stdout] 45: 0x5da96cfadeca - std::panicking::catch_unwind::do_call::h5a2b5cf36528a5b2 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:590:40 [INFO] [stdout] 46: 0x5da96cfadeca - std::panicking::catch_unwind::h7e8b531bbda77d20 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panicking.rs:553:19 [INFO] [stdout] 47: 0x5da96cfadeca - std::panic::catch_unwind::hf9bbb2040b4f1e6c [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/panic.rs:359:14 [INFO] [stdout] 48: 0x5da96cfadeca - std::thread::Builder::spawn_unchecked_::{{closure}}::h600f92cf68549574 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/thread/mod.rs:560:30 [INFO] [stdout] 49: 0x5da96cfadeca - core::ops::function::FnOnce::call_once{{vtable.shim}}::hb6607307df8a1847 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/core/src/ops/function.rs:250:5 [INFO] [stdout] 50: 0x5da96d028e6f - as core::ops::function::FnOnce>::call_once::h6891ad53a5ed6f52 [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/alloc/src/boxed.rs:2085:9 [INFO] [stdout] 51: 0x5da96d028e6f - std::sys::thread::unix::Thread::new::thread_start::h7f3e77fa86df70af [INFO] [stdout] at /rustc/c2e32f1c9652b13ed99608599c1e855462f421f3/library/std/src/sys/thread/unix.rs:124:17 [INFO] [stdout] 52: 0x7c4c094acaa4 - [INFO] [stdout] 53: 0x7c4c09539a64 - clone [INFO] [stdout] 54: 0x0 - [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] failures: [INFO] [stdout] search::test::test_red_black_search [INFO] [stdout] [INFO] [stdout] test result: FAILED. 51 passed; 1 failed; 2 ignored; 0 measured; 0 filtered out; finished in 2.75s [INFO] [stdout] [INFO] running `Command { std: "docker" "inspect" "f70a9b77cf010936ff68fffb7baaaccad1f0a42f25d00d2d536e9f551b7aa467", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "f70a9b77cf010936ff68fffb7baaaccad1f0a42f25d00d2d536e9f551b7aa467", kill_on_drop: false }` [INFO] [stdout] f70a9b77cf010936ff68fffb7baaaccad1f0a42f25d00d2d536e9f551b7aa467