[INFO] fetching crate algorithms_fourth 0.1.10... [INFO] testing algorithms_fourth-0.1.10 against try#b83b707f97d809763b7861afa7638871f3339a33 for pr-145838-1 [INFO] extracting crate algorithms_fourth 0.1.10 into /workspace/builds/worker-3-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-3-tc2/source/Cargo.toml [INFO] validating manifest of crates.io crate algorithms_fourth 0.1.10 on toolchain b83b707f97d809763b7861afa7638871f3339a33 [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+b83b707f97d809763b7861afa7638871f3339a33" "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" "+b83b707f97d809763b7861afa7638871f3339a33" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }` [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-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:7ad1b28ee6f5f7f699f6cf7015098d6ccdd96d6f2d78dd06228f5b4c9faf309c" "/opt/rustwide/cargo-home/bin/cargo" "+b83b707f97d809763b7861afa7638871f3339a33" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }` [INFO] [stdout] 6b5cd817973c7e113465b36d90763153cf98b2509a21980a518ab73bd6f2072d [INFO] running `Command { std: "docker" "start" "-a" "6b5cd817973c7e113465b36d90763153cf98b2509a21980a518ab73bd6f2072d", kill_on_drop: false }` [INFO] running `Command { std: "docker" "inspect" "6b5cd817973c7e113465b36d90763153cf98b2509a21980a518ab73bd6f2072d", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "6b5cd817973c7e113465b36d90763153cf98b2509a21980a518ab73bd6f2072d", kill_on_drop: false }` [INFO] [stdout] 6b5cd817973c7e113465b36d90763153cf98b2509a21980a518ab73bd6f2072d [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-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:7ad1b28ee6f5f7f699f6cf7015098d6ccdd96d6f2d78dd06228f5b4c9faf309c" "/opt/rustwide/cargo-home/bin/cargo" "+b83b707f97d809763b7861afa7638871f3339a33" "build" "--frozen" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 5d685f8f2a53ba1562c0fa2891a7fbded1394e6d3924f1efcda3b6b06534ad7f [INFO] running `Command { std: "docker" "start" "-a" "5d685f8f2a53ba1562c0fa2891a7fbded1394e6d3924f1efcda3b6b06534ad7f", 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 4.87s [INFO] running `Command { std: "docker" "inspect" "5d685f8f2a53ba1562c0fa2891a7fbded1394e6d3924f1efcda3b6b06534ad7f", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "5d685f8f2a53ba1562c0fa2891a7fbded1394e6d3924f1efcda3b6b06534ad7f", kill_on_drop: false }` [INFO] [stdout] 5d685f8f2a53ba1562c0fa2891a7fbded1394e6d3924f1efcda3b6b06534ad7f [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-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:7ad1b28ee6f5f7f699f6cf7015098d6ccdd96d6f2d78dd06228f5b4c9faf309c" "/opt/rustwide/cargo-home/bin/cargo" "+b83b707f97d809763b7861afa7638871f3339a33" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 3482c9b5085f29208cca548c082d769feb8d22a5a35a7ddfd897d50194f6e0aa [INFO] running `Command { std: "docker" "start" "-a" "3482c9b5085f29208cca548c082d769feb8d22a5a35a7ddfd897d50194f6e0aa", 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.23s [INFO] running `Command { std: "docker" "inspect" "3482c9b5085f29208cca548c082d769feb8d22a5a35a7ddfd897d50194f6e0aa", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "3482c9b5085f29208cca548c082d769feb8d22a5a35a7ddfd897d50194f6e0aa", kill_on_drop: false }` [INFO] [stdout] 3482c9b5085f29208cca548c082d769feb8d22a5a35a7ddfd897d50194f6e0aa [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-tc2/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-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:7ad1b28ee6f5f7f699f6cf7015098d6ccdd96d6f2d78dd06228f5b4c9faf309c" "/opt/rustwide/cargo-home/bin/cargo" "+b83b707f97d809763b7861afa7638871f3339a33" "test" "--frozen", kill_on_drop: false }` [INFO] [stdout] c29bdb7449448fb403930b6983844d4ef5b7254a921cac4dbc655ec917fd1ab1 [INFO] running `Command { std: "docker" "start" "-a" "c29bdb7449448fb403930b6983844d4ef5b7254a921cac4dbc655ec917fd1ab1", 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::acyclic_sp::test::test ... ok [INFO] [stdout] test digraph::bellman_for_sp::test::test ... ok [INFO] [stdout] test digraph::cycle::test::test ... ok [INFO] [stdout] test digraph::depth_first_order::test::test ... ok [INFO] [stdout] test digraph::edge_weighted::test::test ... ok [INFO] [stdout] test digraph::dijkstra_sp::test::test ... ok [INFO] [stdout] test digraph::directed_dfs::test::test ... ok [INFO] [stdout] test digraph::topological::test::test ... ok [INFO] [stdout] test graph::connect::test::test ... ok [INFO] [stdout] test graph::connect::test::test_union_find ... ok [INFO] [stdout] test graph::edge_weighted::mst::prim::test::test ... ok [INFO] [stdout] test graph::cycle::test::test ... ok [INFO] [stdout] test graph::edge_weighted::test::test ... ok [INFO] [stdout] test io::reader::test::test ... ok [INFO] [stdout] test graph::depth_first_search::test::test ... ok [INFO] [stdout] test graph::symbol_graph::test::test ... ok [INFO] [stdout] test graph::breadth_first_search::test::test ... ok [INFO] [stdout] test io::writer::test::test ... ok [INFO] [stdout] test search::boyer_moore::test::test ... ok [INFO] [stdout] test search::binary_search::test::test_binary_search ... ok [INFO] [stdout] test graph::edge_weighted::mst::kruskal::test::test ... ok [INFO] [stdout] test search::kmp::test::test ... ok [INFO] [stdout] test search::test::test_loop_trace_red_black_search ... ignored, 用于打印红黑树的变化流程，非功能性测试函数 [INFO] [stdout] test search::test::test_binary_tree_search ... ok [INFO] [stdout] test search::test::test_trace_red_black_search ... ignored, 用于打印红黑树的变化流程，非功能性测试函数 [INFO] [stdout] test digraph::connect::test::test ... ok [INFO] [stdout] test string::huff_man::test::test ... ok [INFO] [stdout] test string::lsd::test::test ... ok [INFO] [stdout] test search::rabin_karp::test::test ... ok [INFO] [stdout] test search::test::test_separate_chaining_hash_search_st ... ok [INFO] [stdout] test search::test::test_sequential_search_st ... ok [INFO] [stdout] test sort::priority_queue::test::test_max_index_pq ... ok [INFO] [stdout] test sort::priority_queue::test::test_max_pq ... 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::msd::test::test ... ok [INFO] [stdout] test search::sequential::test::test ... ok [INFO] [stdout] test search::test::test_binary_search ... ok [INFO] [stdout] test search::test::test_linear_probing_hash_search_st ... ok [INFO] [stdout] test string::quick3_string::test::test ... ok [INFO] [stdout] test search::tst::test::test ... ok [INFO] [stdout] test string::nfa::test::test ... ok [INFO] [stdout] test search::linear_probing_hash::test::test ... ok [INFO] [stdout] test string::lzw::test::test ... ok [INFO] [stdout] test search::separate_chaining_hash::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::heap_sort ... ok [INFO] [stdout] test tests::quick_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' (55) panicked at src/search/red_black_search.rs:376:22: [INFO] [stdout] 此时目标节点一定在right子树中，所以right不为none [INFO] [stdout] stack backtrace: [INFO] [stdout] 0: 0x5e0c7a48f282 - std::backtrace_rs::backtrace::libunwind::trace::h589a96ef7638b383 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/../../backtrace/src/backtrace/libunwind.rs:117:9 [INFO] [stdout] 1: 0x5e0c7a48f282 - std::backtrace_rs::backtrace::trace_unsynchronized::h23a30a7548c40de4 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/../../backtrace/src/backtrace/mod.rs:66:14 [INFO] [stdout] 2: 0x5e0c7a48f282 - std::sys::backtrace::_print_fmt::h87dabd6535c8c07a [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/sys/backtrace.rs:66:9 [INFO] [stdout] 3: 0x5e0c7a48f282 - ::fmt::hffd20ad4e5eca8ab [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/sys/backtrace.rs:39:26 [INFO] [stdout] 4: 0x5e0c7a4a0c8f - core::fmt::rt::Argument::fmt::h75c83e3fd5ce2419 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/fmt/rt.rs:173:76 [INFO] [stdout] 5: 0x5e0c7a4a0c8f - core::fmt::write::h6d9d3a7cfd7b84f5 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/fmt/mod.rs:1468:25 [INFO] [stdout] 6: 0x5e0c7a45cc43 - std::io::default_write_fmt::he11a713685e2464d [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/io/mod.rs:639:11 [INFO] [stdout] 7: 0x5e0c7a45cc43 - std::io::Write::write_fmt::h9d08f7e050bd2612 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/io/mod.rs:1954:13 [INFO] [stdout] 8: 0x5e0c7a468a02 - std::sys::backtrace::BacktraceLock::print::hb28797143397220e [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/sys/backtrace.rs:42:9 [INFO] [stdout] 9: 0x5e0c7a46d3ff - std::panicking::default_hook::{{closure}}::h7555113b62983743 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:301:27 [INFO] [stdout] 10: 0x5e0c7a46d291 - std::panicking::default_hook::h2714b564abe8d914 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:325:9 [INFO] [stdout] 11: 0x5e0c7a3f46ae - as core::ops::function::Fn>::call::h0e9de8cceb22406e [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/alloc/src/boxed.rs:1999:9 [INFO] [stdout] 12: 0x5e0c7a3f46ae - test::test_main_with_exit_callback::{{closure}}::h8125bd66cf4739d0 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/test/src/lib.rs:145:21 [INFO] [stdout] 13: 0x5e0c7a46da9e - as core::ops::function::Fn>::call::h1fd0a0802eaec16b [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/alloc/src/boxed.rs:1999:9 [INFO] [stdout] 14: 0x5e0c7a46da9e - std::panicking::panic_with_hook::h190dc82263685ec5 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:842:13 [INFO] [stdout] 15: 0x5e0c7a46d86a - std::panicking::panic_handler::{{closure}}::h8b036a1b366643ac [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:707:13 [INFO] [stdout] 16: 0x5e0c7a468b39 - std::sys::backtrace::__rust_end_short_backtrace::h45affcfc0c830da8 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/sys/backtrace.rs:174:18 [INFO] [stdout] 17: 0x5e0c7a450d7d - __rustc[9b67c8562bba447b]::rust_begin_unwind [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:698:5 [INFO] [stdout] 18: 0x5e0c7a4a88d0 - core::panicking::panic_fmt::hc084f85b1e76c16d [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/panicking.rs:75:14 [INFO] [stdout] 19: 0x5e0c7a4a7e6b - core::panicking::panic_display::h92a5d44183577481 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/panicking.rs:259:5 [INFO] [stdout] 20: 0x5e0c7a4a7e6b - core::option::expect_failed::h3469e3adb3eb2970 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/option.rs:2175:5 [INFO] [stdout] 21: 0x5e0c7a379c30 - core::option::Option::expect::h430497e5122aa67a [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/option.rs:964:21 [INFO] [stdout] 22: 0x5e0c7a3ce9d5 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::h063903789081800c [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:376:22 [INFO] [stdout] 23: 0x5e0c7a3ced00 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::h063903789081800c [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 24: 0x5e0c7a3ced00 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::h063903789081800c [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 25: 0x5e0c7a3ced00 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::h063903789081800c [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 26: 0x5e0c7a3c9e12 - as algorithms_fourth::search::ST>::delete::h5070953298940f78 [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:493:21 [INFO] [stdout] 27: 0x5e0c7a3d1ce8 - algorithms_fourth::search::ST::delete_max::h24ac9803a5a407c1 [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:41:18 [INFO] [stdout] 28: 0x5e0c7a3c2501 - algorithms_fourth::search::test::test_st::h0843e189769c7d9a [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:171:12 [INFO] [stdout] 29: 0x5e0c7a3c0fd6 - algorithms_fourth::search::test::test_red_black_search::h980ac2b973bd593c [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:105:9 [INFO] [stdout] 30: 0x5e0c7a3c0ff7 - algorithms_fourth::search::test::test_red_black_search::{{closure}}::hddb8c979152a3e0a [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:103:31 [INFO] [stdout] 31: 0x5e0c7a3c4c36 - core::ops::function::FnOnce::call_once::h8c005e626d69151b [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/ops/function.rs:253:5 [INFO] [stdout] 32: 0x5e0c7a3f446b - core::ops::function::FnOnce::call_once::hdbf42be2a49fb464 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/ops/function.rs:253:5 [INFO] [stdout] 33: 0x5e0c7a3f446b - test::__rust_begin_short_backtrace::h8ae08814d38cb356 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/test/src/lib.rs:663:18 [INFO] [stdout] 34: 0x5e0c7a409f55 - test::run_test_in_process::{{closure}}::h54574ee4f414d690 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/test/src/lib.rs:686:74 [INFO] [stdout] 35: 0x5e0c7a409f55 - as core::ops::function::FnOnce<()>>::call_once::h01a0b7e7aad1a501 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/panic/unwind_safe.rs:272:9 [INFO] [stdout] 36: 0x5e0c7a409f55 - std::panicking::catch_unwind::do_call::h23820e817c5612cd [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:590:40 [INFO] [stdout] 37: 0x5e0c7a409f55 - std::panicking::catch_unwind::h89c73a1febce5587 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:553:19 [INFO] [stdout] 38: 0x5e0c7a409f55 - std::panic::catch_unwind::h6f55caf410861914 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panic.rs:359:14 [INFO] [stdout] 39: 0x5e0c7a409f55 - test::run_test_in_process::h4db851878e5d3983 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/test/src/lib.rs:686:27 [INFO] [stdout] 40: 0x5e0c7a409f55 - test::run_test::{{closure}}::h57e8c5acaceacd24 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/test/src/lib.rs:607:43 [INFO] [stdout] 41: 0x5e0c7a3e0944 - test::run_test::{{closure}}::he775ccc3a9d3b97e [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/test/src/lib.rs:637:41 [INFO] [stdout] 42: 0x5e0c7a3e0944 - std::sys::backtrace::__rust_begin_short_backtrace::hcd94d85d7765225a [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/sys/backtrace.rs:158:18 [INFO] [stdout] 43: 0x5e0c7a3e418a - std::thread::Builder::spawn_unchecked_::{{closure}}::{{closure}}::ha814de8393f07830 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/thread/mod.rs:559:17 [INFO] [stdout] 44: 0x5e0c7a3e418a - as core::ops::function::FnOnce<()>>::call_once::h8deb00af0abdeaf1 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/panic/unwind_safe.rs:272:9 [INFO] [stdout] 45: 0x5e0c7a3e418a - std::panicking::catch_unwind::do_call::h1917979b0c279ea2 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:590:40 [INFO] [stdout] 46: 0x5e0c7a3e418a - std::panicking::catch_unwind::h791ad91fee6ce34e [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panicking.rs:553:19 [INFO] [stdout] 47: 0x5e0c7a3e418a - std::panic::catch_unwind::h982b8f40ed9c3cce [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/panic.rs:359:14 [INFO] [stdout] 48: 0x5e0c7a3e418a - std::thread::Builder::spawn_unchecked_::{{closure}}::h545e54700c945db4 [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/thread/mod.rs:557:30 [INFO] [stdout] 49: 0x5e0c7a3e418a - core::ops::function::FnOnce::call_once{{vtable.shim}}::hb427481a5227d78a [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/core/src/ops/function.rs:253:5 [INFO] [stdout] 50: 0x5e0c7a462dbf - as core::ops::function::FnOnce>::call_once::h1d452951a81e9d0a [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/alloc/src/boxed.rs:1985:9 [INFO] [stdout] 51: 0x5e0c7a462dbf - std::sys::pal::unix::thread::Thread::new::thread_start::h29c84e109630689a [INFO] [stdout] at /rustc/b83b707f97d809763b7861afa7638871f3339a33/library/std/src/sys/pal/unix/thread.rs:118:17 [INFO] [stdout] 52: 0x7727e144baa4 - [INFO] [stdout] 53: 0x7727e14d8a34 - 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.79s [INFO] [stdout] [INFO] running `Command { std: "docker" "inspect" "c29bdb7449448fb403930b6983844d4ef5b7254a921cac4dbc655ec917fd1ab1", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "c29bdb7449448fb403930b6983844d4ef5b7254a921cac4dbc655ec917fd1ab1", kill_on_drop: false }` [INFO] [stdout] c29bdb7449448fb403930b6983844d4ef5b7254a921cac4dbc655ec917fd1ab1