[INFO] fetching crate algorithms_fourth 0.1.10... [INFO] testing algorithms_fourth-0.1.10 against master#c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38 for pr-146098-7 [INFO] extracting crate algorithms_fourth 0.1.10 into /workspace/builds/worker-6-tc1/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-tc1/source/Cargo.toml [INFO] validating manifest of crates.io crate algorithms_fourth 0.1.10 on toolchain c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38 [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38" "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" "+c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }` [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/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" "+c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }` [INFO] [stdout] e283fab9cf09cc49507d6016fa4bfce9fd89e0623749333ff6126d287f48a0a6 [INFO] running `Command { std: "docker" "start" "-a" "e283fab9cf09cc49507d6016fa4bfce9fd89e0623749333ff6126d287f48a0a6", kill_on_drop: false }` [INFO] running `Command { std: "docker" "inspect" "e283fab9cf09cc49507d6016fa4bfce9fd89e0623749333ff6126d287f48a0a6", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "e283fab9cf09cc49507d6016fa4bfce9fd89e0623749333ff6126d287f48a0a6", kill_on_drop: false }` [INFO] [stdout] e283fab9cf09cc49507d6016fa4bfce9fd89e0623749333ff6126d287f48a0a6 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/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" "+c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38" "build" "--frozen" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] d289d18a0a97a328935af9fe7cbdd3a7b47626b69fc0c26221d0a5c75efeebfb [INFO] running `Command { std: "docker" "start" "-a" "d289d18a0a97a328935af9fe7cbdd3a7b47626b69fc0c26221d0a5c75efeebfb", 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.06s [INFO] running `Command { std: "docker" "inspect" "d289d18a0a97a328935af9fe7cbdd3a7b47626b69fc0c26221d0a5c75efeebfb", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "d289d18a0a97a328935af9fe7cbdd3a7b47626b69fc0c26221d0a5c75efeebfb", kill_on_drop: false }` [INFO] [stdout] d289d18a0a97a328935af9fe7cbdd3a7b47626b69fc0c26221d0a5c75efeebfb [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/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" "+c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] b2b9e4b2000aa584fc71125ac4784afbe088ca80d77d0a6fd70bcebec123c147 [INFO] running `Command { std: "docker" "start" "-a" "b2b9e4b2000aa584fc71125ac4784afbe088ca80d77d0a6fd70bcebec123c147", kill_on_drop: false }` [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] [stderr] Compiling algorithms_fourth v0.1.10 (/opt/rustwide/workdir) [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.22s [INFO] running `Command { std: "docker" "inspect" "b2b9e4b2000aa584fc71125ac4784afbe088ca80d77d0a6fd70bcebec123c147", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "b2b9e4b2000aa584fc71125ac4784afbe088ca80d77d0a6fd70bcebec123c147", kill_on_drop: false }` [INFO] [stdout] b2b9e4b2000aa584fc71125ac4784afbe088ca80d77d0a6fd70bcebec123c147 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-6-tc1/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" "+c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38" "test" "--frozen", kill_on_drop: false }` [INFO] [stdout] 45195d10f79e0fe7ec9958e71ea4b89ce94555dc513da692b186b231d0b6283d [INFO] running `Command { std: "docker" "start" "-a" "45195d10f79e0fe7ec9958e71ea4b89ce94555dc513da692b186b231d0b6283d", 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.04s [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::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::dijkstra_sp::test::test ... ok [INFO] [stdout] test digraph::acyclic_sp::test::test ... ok [INFO] [stdout] test digraph::directed_dfs::test::test ... ok [INFO] [stdout] test digraph::connect::test::test ... ok [INFO] [stdout] test digraph::edge_weighted::test::test ... ok [INFO] [stdout] test digraph::topological::test::test ... ok [INFO] [stdout] test graph::breadth_first_search::test::test ... ok [INFO] [stdout] test graph::connect::test::test ... ok [INFO] [stdout] test graph::cycle::test::test ... ok [INFO] [stdout] test graph::connect::test::test_union_find ... ok [INFO] [stdout] test graph::depth_first_search::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 io::reader::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 search::boyer_moore::test::test ... ok [INFO] [stdout] test io::writer::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 search::test::test_linear_probing_hash_search_st ... ok [INFO] [stdout] test sort::priority_queue::test::test_max_pq ... ok [INFO] [stdout] test sort::priority_queue::test::test_max_index_pq ... ok [INFO] [stdout] test search::tst::test::test ... ok [INFO] [stdout] test search::rabin_karp::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_sequential_search_st ... ok [INFO] [stdout] test search::linear_probing_hash::test::test ... ok [INFO] [stdout] test search::separate_chaining_hash::test::test ... ok [INFO] [stdout] test search::test::test_separate_chaining_hash_search_st ... 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::quick3_string::test::test ... ok [INFO] [stdout] test string::huff_man::test::test ... ok [INFO] [stdout] test string::lsd::test::test ... ok [INFO] [stdout] test search::trie::test::test ... ok [INFO] [stdout] test string::lzw::test::test ... ok [INFO] [stdout] test string::nfa::test::test ... ok [INFO] [stdout] test string::msd::test::test ... ok [INFO] [stdout] test tests::quick_sort ... ok [INFO] [stdout] test search::test::test_red_black_search ... FAILED [INFO] [stdout] test graph::edge_weighted::mst::kruskal::test::test ... ok [INFO] [stdout] test tests::quick_sort_for_three_direction ... ok [INFO] [stdout] test tests::heap_sort ... ok [INFO] [stdout] test tests::merge_sort ... ok [INFO] [stdout] test tests::bubble_sort ... ok [INFO] [stdout] test tests::shell_sort ... ok [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: 0x5fef939a90e2 - std::backtrace_rs::backtrace::libunwind::trace::ha50a1f28c7a10cf8 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/../../backtrace/src/backtrace/libunwind.rs:117:9 [INFO] [stdout] 1: 0x5fef939a90e2 - std::backtrace_rs::backtrace::trace_unsynchronized::h34f8c4ec82a320bc [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/../../backtrace/src/backtrace/mod.rs:66:14 [INFO] [stdout] 2: 0x5fef939a90e2 - std::sys::backtrace::_print_fmt::h2d23e84e13d343bc [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/sys/backtrace.rs:66:9 [INFO] [stdout] 3: 0x5fef939a90e2 - ::fmt::hde21067283f7e82e [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/sys/backtrace.rs:39:26 [INFO] [stdout] 4: 0x5fef939ba88f - core::fmt::rt::Argument::fmt::he65307037dca33c6 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/fmt/rt.rs:173:76 [INFO] [stdout] 5: 0x5fef939ba88f - core::fmt::write::h24186904251c31cb [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/fmt/mod.rs:1469:25 [INFO] [stdout] 6: 0x5fef93976ce3 - std::io::default_write_fmt::h4e8d11c5c4b9cafe [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/io/mod.rs:639:11 [INFO] [stdout] 7: 0x5fef93976ce3 - std::io::Write::write_fmt::ha849be0824d095ef [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/io/mod.rs:1954:13 [INFO] [stdout] 8: 0x5fef93982952 - std::sys::backtrace::BacktraceLock::print::he038489aba5894a6 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/sys/backtrace.rs:42:9 [INFO] [stdout] 9: 0x5fef9398742f - std::panicking::default_hook::{{closure}}::h80a26d916c49679b [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:301:27 [INFO] [stdout] 10: 0x5fef939872c1 - std::panicking::default_hook::he2e9efee79b3dce9 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:325:9 [INFO] [stdout] 11: 0x5fef9391220e - as core::ops::function::Fn>::call::h202f496763929329 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/alloc/src/boxed.rs:2099:9 [INFO] [stdout] 12: 0x5fef9391220e - test::test_main_with_exit_callback::{{closure}}::h805a6913adddaea3 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/test/src/lib.rs:145:21 [INFO] [stdout] 13: 0x5fef93987a3f - as core::ops::function::Fn>::call::h2883c9d2dbd4e81c [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/alloc/src/boxed.rs:2099:9 [INFO] [stdout] 14: 0x5fef93987a3f - std::panicking::panic_with_hook::hf5648b7cec6bc73e [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:842:13 [INFO] [stdout] 15: 0x5fef9398789a - std::panicking::panic_handler::{{closure}}::h1b2ed3864ba94359 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:707:13 [INFO] [stdout] 16: 0x5fef93982a89 - std::sys::backtrace::__rust_end_short_backtrace::hd0186b2b27f5aaa7 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/sys/backtrace.rs:174:18 [INFO] [stdout] 17: 0x5fef9396b1ed - __rustc[f7dae8b92efe1d7a]::rust_begin_unwind [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:698:5 [INFO] [stdout] 18: 0x5fef939c2460 - core::panicking::panic_fmt::hb5d6b83773432920 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/panicking.rs:80:14 [INFO] [stdout] 19: 0x5fef939c19cb - core::panicking::panic_display::hd372a17ab5653cf6 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/panicking.rs:264:5 [INFO] [stdout] 20: 0x5fef939c19cb - core::option::expect_failed::he36df99dc8c76191 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/option.rs:2183:5 [INFO] [stdout] 21: 0x5fef938b61c0 - core::option::Option::expect::hb885bfbf383c2320 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/option.rs:970:21 [INFO] [stdout] 22: 0x5fef93896cf5 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hecac48c2f9793484 [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:376:22 [INFO] [stdout] 23: 0x5fef93897020 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hecac48c2f9793484 [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 24: 0x5fef93897020 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hecac48c2f9793484 [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 25: 0x5fef93897020 - algorithms_fourth::search::red_black_search::RedBlackBST::delete_for::hecac48c2f9793484 [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31 [INFO] [stdout] 26: 0x5fef938947f2 - as algorithms_fourth::search::ST>::delete::h9038a5809ae9270c [INFO] [stdout] at /opt/rustwide/workdir/src/search/red_black_search.rs:493:21 [INFO] [stdout] 27: 0x5fef9389b648 - algorithms_fourth::search::ST::delete_max::hcee0f1bb111297ae [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:41:18 [INFO] [stdout] 28: 0x5fef938ec211 - algorithms_fourth::search::test::test_st::h2a40cbfeed86d646 [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:171:12 [INFO] [stdout] 29: 0x5fef938eace6 - algorithms_fourth::search::test::test_red_black_search::h2ebe4ef74b27a46f [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:105:9 [INFO] [stdout] 30: 0x5fef938ead07 - algorithms_fourth::search::test::test_red_black_search::{{closure}}::h6fd472dd3aea03a6 [INFO] [stdout] at /opt/rustwide/workdir/src/search.rs:103:31 [INFO] [stdout] 31: 0x5fef938a2cb6 - core::ops::function::FnOnce::call_once::hedec2ec55fe3ebb4 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/ops/function.rs:250:5 [INFO] [stdout] 32: 0x5fef9391207b - core::ops::function::FnOnce::call_once::h3a2d82edd1a9b770 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/ops/function.rs:250:5 [INFO] [stdout] 33: 0x5fef9391207b - test::__rust_begin_short_backtrace::h85d4fe5033219107 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/test/src/lib.rs:663:18 [INFO] [stdout] 34: 0x5fef9392606d - test::run_test_in_process::{{closure}}::h67b48a81b9c9d7b6 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/test/src/lib.rs:686:74 [INFO] [stdout] 35: 0x5fef9392606d - as core::ops::function::FnOnce<()>>::call_once::h7680585480377cb5 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/panic/unwind_safe.rs:274:9 [INFO] [stdout] 36: 0x5fef9392606d - std::panicking::catch_unwind::do_call::hf71351b2657d4002 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:590:40 [INFO] [stdout] 37: 0x5fef9392606d - std::panicking::catch_unwind::h7fcb5c0312d9e172 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:553:19 [INFO] [stdout] 38: 0x5fef9392606d - std::panic::catch_unwind::h5cf3c9bdee894ebe [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panic.rs:359:14 [INFO] [stdout] 39: 0x5fef9392606d - test::run_test_in_process::h1469cb85193a3a25 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/test/src/lib.rs:686:27 [INFO] [stdout] 40: 0x5fef9392606d - test::run_test::{{closure}}::h59d45b3cd6453d69 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/test/src/lib.rs:607:43 [INFO] [stdout] 41: 0x5fef938ff5b4 - test::run_test::{{closure}}::h9baa0c3d443f28c9 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/test/src/lib.rs:637:41 [INFO] [stdout] 42: 0x5fef938ff5b4 - std::sys::backtrace::__rust_begin_short_backtrace::h97ea8cee4828663e [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/sys/backtrace.rs:158:18 [INFO] [stdout] 43: 0x5fef93902e0a - std::thread::Builder::spawn_unchecked_::{{closure}}::{{closure}}::h5d7539d5f78cee61 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/thread/mod.rs:562:17 [INFO] [stdout] 44: 0x5fef93902e0a - as core::ops::function::FnOnce<()>>::call_once::he4c551e23c5e9b22 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/panic/unwind_safe.rs:274:9 [INFO] [stdout] 45: 0x5fef93902e0a - std::panicking::catch_unwind::do_call::h522b41a6c157aaba [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:590:40 [INFO] [stdout] 46: 0x5fef93902e0a - std::panicking::catch_unwind::h0efbf72006b8e365 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panicking.rs:553:19 [INFO] [stdout] 47: 0x5fef93902e0a - std::panic::catch_unwind::h3b081041e6c97066 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/panic.rs:359:14 [INFO] [stdout] 48: 0x5fef93902e0a - std::thread::Builder::spawn_unchecked_::{{closure}}::ha751309815d5d8cf [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/thread/mod.rs:560:30 [INFO] [stdout] 49: 0x5fef93902e0a - core::ops::function::FnOnce::call_once{{vtable.shim}}::h2084b887a5fe25a7 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/core/src/ops/function.rs:250:5 [INFO] [stdout] 50: 0x5fef9397de8f - as core::ops::function::FnOnce>::call_once::h3adbd6ccf5f737af [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/alloc/src/boxed.rs:2085:9 [INFO] [stdout] 51: 0x5fef9397de8f - std::sys::thread::unix::Thread::new::thread_start::hb3dc6483caa1b987 [INFO] [stdout] at /rustc/c90bcb9571b7aab0d8beaa2ce8a998ffaf079d38/library/std/src/sys/thread/unix.rs:124:17 [INFO] [stdout] 52: 0x70321d7abaa4 - [INFO] [stdout] 53: 0x70321d838a64 - 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 3.01s [INFO] [stdout] [INFO] [stderr] error: test failed, to rerun pass `--lib` [INFO] running `Command { std: "docker" "inspect" "45195d10f79e0fe7ec9958e71ea4b89ce94555dc513da692b186b231d0b6283d", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "45195d10f79e0fe7ec9958e71ea4b89ce94555dc513da692b186b231d0b6283d", kill_on_drop: false }` [INFO] [stdout] 45195d10f79e0fe7ec9958e71ea4b89ce94555dc513da692b186b231d0b6283d