[INFO] fetching crate algorithms_fourth 0.1.10...
[INFO] testing algorithms_fourth-0.1.10 against 1.98.0-beta.1 for beta-1.98-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 1.98.0-beta.1
[INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+1.98.0-beta.1" "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" "+1.98.0-beta.1" "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/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3-tc2/target:/opt/rustwide/target:rw,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" "-m" "1610612736" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:3d5ced03c013a94a2f102a4510f48a6e9184255caf5fd8244f58017bde7f5210" "sleep" "infinity", kill_on_drop: false }`
[INFO] [stdout] c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143
[INFO] running `Command { std: "docker" "start" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "inspect" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "exec" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-w" "/opt/rustwide/workdir" "--user" "0:0" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143" "/opt/rustwide/cargo-home/bin/cargo" "+1.98.0-beta.1" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "inspect" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "exec" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=warn" "-e" "RUSTDOCFLAGS=--cap-lints=warn" "-w" "/opt/rustwide/workdir" "--user" "0:0" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143" "/opt/rustwide/cargo-home/bin/cargo" "+1.98.0-beta.1" "build" "--frozen" "--message-format=json", 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<K, V>,
[INFO] [stdout]    |           ^^^^^^^^^^^ the lifetime is elided here
[INFO] [stdout] ...
[INFO] [stdout] 45 | ) -> Element<K, V> {
[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<usize> {
[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.40s
[INFO] running `Command { std: "docker" "inspect" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "exec" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=warn" "-e" "RUSTDOCFLAGS=--cap-lints=warn" "-w" "/opt/rustwide/workdir" "--user" "0:0" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143" "/opt/rustwide/cargo-home/bin/cargo" "+1.98.0-beta.1" "test" "--frozen" "--no-run" "--message-format=json", 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<K, V>,
[INFO] [stdout]    |           ^^^^^^^^^^^ the lifetime is elided here
[INFO] [stdout] ...
[INFO] [stdout] 45 | ) -> Element<K, V> {
[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<usize> {
[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<K, V>,
[INFO] [stdout]    |           ^^^^^^^^^^^ the lifetime is elided here
[INFO] [stdout] ...
[INFO] [stdout] 45 | ) -> Element<K, V> {
[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<usize> {
[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.26s
[INFO] running `Command { std: "docker" "inspect" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "exec" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=warn" "-e" "RUSTDOCFLAGS=--cap-lints=warn" "-w" "/opt/rustwide/workdir" "--user" "0:0" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143" "/opt/rustwide/cargo-home/bin/cargo" "+1.98.0-beta.1" "test" "--frozen", 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<K, V>,
[INFO] [stderr]    |           ^^^^^^^^^^^ the lifetime is elided here
[INFO] [stderr] ...
[INFO] [stderr] 45 | ) -> Element<K, V> {
[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<usize> {
[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-7b97cdb5bec9427d)
[INFO] [stdout] 
[INFO] [stdout] running 54 tests
[INFO] [stdout] test digraph::acyclic_sp::test::test ... ok
[INFO] [stdout] test digraph::depth_first_order::test::test ... ok
[INFO] [stdout] test digraph::bellman_for_sp::test::test ... ok
[INFO] [stdout] test digraph::topological::test::test ... ok
[INFO] [stdout] test digraph::connect::test::test ... ok
[INFO] [stdout] test digraph::edge_weighted::test::test ... ok
[INFO] [stdout] test digraph::dijkstra_sp::test::test ... ok
[INFO] [stdout] test graph::breadth_first_search::test::test ... ok
[INFO] [stdout] test digraph::cycle::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::cycle::test::test ... ok
[INFO] [stdout] test graph::depth_first_search::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 io::writer::test::test ... ok
[INFO] [stdout] test search::binary_search::test::test_binary_search ... ok
[INFO] [stdout] test io::reader::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_loop_trace_red_black_search ... ignored, 用于打印红黑树的变化流程，非功能性测试函数
[INFO] [stdout] test search::test::test_binary_search ... 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 digraph::directed_dfs::test::test ... ok
[INFO] [stdout] test search::test::test_linear_probing_hash_search_st ... ok
[INFO] [stdout] test search::tst::test::test ... ok
[INFO] [stdout] test search::boyer_moore::test::test ... ok
[INFO] [stdout] test search::kmp::test::test ... ok
[INFO] [stdout] test sort::priority_queue::test::test_max_index_pq ... ok
[INFO] [stdout] test sort::priority_queue::test::test_min_pq ... ok
[INFO] [stdout] test search::separate_chaining_hash::test::test ... ok
[INFO] [stdout] test search::test::test_sequential_search_st ... ok
[INFO] [stdout] test search::test::test_binary_tree_search ... ok
[INFO] [stdout] test sort::priority_queue::test::test_min_index_pq ... ok
[INFO] [stdout] test search::linear_probing_hash::test::test ... ok
[INFO] [stdout] test sort::priority_queue::test::test_max_pq ... ok
[INFO] [stdout] test string::lsd::test::test ... ok
[INFO] [stdout] test string::huff_man::test::test ... ok
[INFO] [stdout] test string::nfa::test::test ... ok
[INFO] [stdout] test string::quick3_string::test::test ... ok
[INFO] [stdout] test string::msd::test::test ... ok
[INFO] [stdout] test string::lzw::test::test ... ok
[INFO] [stdout] test search::trie::test::test ... ok
[INFO] [stdout] test tests::quick_sort ... 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_for_three_direction ... 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' (329) panicked at src/search/red_black_search.rs:376:22:
[INFO] [stdout] 此时目标节点一定在right子树中，所以right不为none
[INFO] [stdout] stack backtrace:
[INFO] [stdout]    0:     0x5fd11a3cc2b1 - std[73adb7dc35730857]::backtrace_rs::backtrace::libunwind::trace
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/../../backtrace/src/backtrace/libunwind.rs:117:9
[INFO] [stdout]    1:     0x5fd11a3cc2b1 - std[73adb7dc35730857]::backtrace_rs::backtrace::trace_unsynchronized::<std[73adb7dc35730857]::sys::backtrace::_print_fmt::{closure#1}>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/../../backtrace/src/backtrace/mod.rs:66:14
[INFO] [stdout]    2:     0x5fd11a3cc2b1 - std[73adb7dc35730857]::sys::backtrace::_print_fmt
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/sys/backtrace.rs:74:9
[INFO] [stdout]    3:     0x5fd11a3cc2b1 - <<std[73adb7dc35730857]::sys::backtrace::BacktraceLock>::print::DisplayBacktrace as core[6883ba1bc0fe4ed1]::fmt::Display>::fmt
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/sys/backtrace.rs:44:26
[INFO] [stdout]    4:     0x5fd11a3e190a - <core[6883ba1bc0fe4ed1]::fmt::rt::Argument>::fmt
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/fmt/rt.rs:152:76
[INFO] [stdout]    5:     0x5fd11a3e190a - core[6883ba1bc0fe4ed1]::fmt::write
[INFO] [stdout]    6:     0x5fd11a3d076c - std[73adb7dc35730857]::io::default_write_fmt::<alloc[55a36b64bcbf2c0d]::vec::Vec<u8>>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/io/mod.rs:626:11
[INFO] [stdout]    7:     0x5fd11a3d076c - <alloc[55a36b64bcbf2c0d]::vec::Vec<u8> as std[73adb7dc35730857]::io::Write>::write_fmt
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/io/mod.rs:1730:13
[INFO] [stdout]    8:     0x5fd11a3aa826 - <std[73adb7dc35730857]::sys::backtrace::BacktraceLock>::print
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/sys/backtrace.rs:47:9
[INFO] [stdout]    9:     0x5fd11a3aa826 - std[73adb7dc35730857]::panicking::default_hook::{closure#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:292:27
[INFO] [stdout]   10:     0x5fd11a3c42d9 - std[73adb7dc35730857]::panicking::default_hook
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:316:9
[INFO] [stdout]   11:     0x5fd11a327cd0 - <alloc[55a36b64bcbf2c0d]::boxed::Box<dyn for<'a, 'b> core[6883ba1bc0fe4ed1]::ops::function::Fn<(&'a std[73adb7dc35730857]::panic::PanicHookInfo<'b>,), Output = ()> + core[6883ba1bc0fe4ed1]::marker::Send + core[6883ba1bc0fe4ed1]::marker::Sync> as core[6883ba1bc0fe4ed1]::ops::function::Fn<(&std[73adb7dc35730857]::panic::PanicHookInfo,)>>::call
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/alloc/src/boxed.rs:2333:9
[INFO] [stdout]   12:     0x5fd11a327cd0 - test[980ffaebd391d06d]::test_main_inner::<test[980ffaebd391d06d]::test_main_static::{closure#0}>::{closure#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/test/src/lib.rs:155:21
[INFO] [stdout]   13:     0x5fd11a3c4492 - <alloc[55a36b64bcbf2c0d]::boxed::Box<dyn for<'a, 'b> core[6883ba1bc0fe4ed1]::ops::function::Fn<(&'a std[73adb7dc35730857]::panic::PanicHookInfo<'b>,), Output = ()> + core[6883ba1bc0fe4ed1]::marker::Send + core[6883ba1bc0fe4ed1]::marker::Sync> as core[6883ba1bc0fe4ed1]::ops::function::Fn<(&std[73adb7dc35730857]::panic::PanicHookInfo,)>>::call
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/alloc/src/boxed.rs:2333:9
[INFO] [stdout]   14:     0x5fd11a3c4492 - std[73adb7dc35730857]::panicking::panic_with_hook
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:823:13
[INFO] [stdout]   15:     0x5fd11a3aa8d2 - std[73adb7dc35730857]::panicking::panic_handler::{closure#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:688:13
[INFO] [stdout]   16:     0x5fd11a3a2239 - std[73adb7dc35730857]::sys::backtrace::__rust_end_short_backtrace::<std[73adb7dc35730857]::panicking::panic_handler::{closure#0}, !>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/sys/backtrace.rs:182:18
[INFO] [stdout]   17:     0x5fd11a3ab4cd - __rustc[a7b7b02e776dd976]::rust_begin_unwind
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:679:5
[INFO] [stdout]   18:     0x5fd11a3e20cc - core[6883ba1bc0fe4ed1]::panicking::panic_fmt
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/panicking.rs:80:14
[INFO] [stdout]   19:     0x5fd11a3e1dc4 - core[6883ba1bc0fe4ed1]::panicking::panic_display::<&str>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/panicking.rs:259:5
[INFO] [stdout]   20:     0x5fd11a3e1dc4 - core[6883ba1bc0fe4ed1]::option::expect_failed
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/option.rs:2260:5
[INFO] [stdout]   21:     0x5fd11a2ec180 - <core[6883ba1bc0fe4ed1]::option::Option<&alloc[55a36b64bcbf2c0d]::boxed::Box<algorithms_fourth[45094667fc517689]::search::red_black_search::Node<usize, usize>>>>::expect
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/option.rs:969:21
[INFO] [stdout]   22:     0x5fd11a2b2ff5 - <algorithms_fourth[45094667fc517689]::search::red_black_search::RedBlackBST<usize, usize>>::delete_for
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search/red_black_search.rs:376:22
[INFO] [stdout]   23:     0x5fd11a2b3320 - <algorithms_fourth[45094667fc517689]::search::red_black_search::RedBlackBST<usize, usize>>::delete_for
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31
[INFO] [stdout]   24:     0x5fd11a2b3320 - <algorithms_fourth[45094667fc517689]::search::red_black_search::RedBlackBST<usize, usize>>::delete_for
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31
[INFO] [stdout]   25:     0x5fd11a2b3320 - <algorithms_fourth[45094667fc517689]::search::red_black_search::RedBlackBST<usize, usize>>::delete_for
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search/red_black_search.rs:391:31
[INFO] [stdout]   26:     0x5fd11a2b6922 - <algorithms_fourth[45094667fc517689]::search::red_black_search::RedBlackBST<usize, usize> as algorithms_fourth[45094667fc517689]::search::ST<usize, usize>>::delete
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search/red_black_search.rs:493:21
[INFO] [stdout]   27:     0x5fd11a2b6ac8 - <algorithms_fourth[45094667fc517689]::search::red_black_search::RedBlackBST<usize, usize> as algorithms_fourth[45094667fc517689]::search::ST<usize, usize>>::delete_max
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search.rs:41:18
[INFO] [stdout]   28:     0x5fd11a2d2fd7 - algorithms_fourth[45094667fc517689]::search::test::test_st
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search.rs:171:12
[INFO] [stdout]   29:     0x5fd11a2d3d69 - algorithms_fourth[45094667fc517689]::search::test::test_red_black_search
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search.rs:105:9
[INFO] [stdout]   30:     0x5fd11a2d22e7 - algorithms_fourth[45094667fc517689]::search::test::test_red_black_search::{closure#0}
[INFO] [stdout]                                at /opt/rustwide/workdir/src/search.rs:103:31
[INFO] [stdout]   31:     0x5fd11a311036 - <algorithms_fourth[45094667fc517689]::search::test::test_red_black_search::{closure#0} as core[6883ba1bc0fe4ed1]::ops::function::FnOnce<()>>::call_once
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/ops/function.rs:250:5
[INFO] [stdout]   32:     0x5fd11a31b00b - <fn() -> core[6883ba1bc0fe4ed1]::result::Result<(), alloc[55a36b64bcbf2c0d]::string::String> as core[6883ba1bc0fe4ed1]::ops::function::FnOnce<()>>::call_once
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/ops/function.rs:250:5
[INFO] [stdout]   33:     0x5fd11a31b00b - test[980ffaebd391d06d]::__rust_begin_short_backtrace::<core[6883ba1bc0fe4ed1]::result::Result<(), alloc[55a36b64bcbf2c0d]::string::String>, fn() -> core[6883ba1bc0fe4ed1]::result::Result<(), alloc[55a36b64bcbf2c0d]::string::String>>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/test/src/lib.rs:724:18
[INFO] [stdout]   34:     0x5fd11a328655 - test[980ffaebd391d06d]::run_test_in_process::{closure#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/test/src/lib.rs:747:74
[INFO] [stdout]   35:     0x5fd11a328655 - <core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<test[980ffaebd391d06d]::run_test_in_process::{closure#0}> as core[6883ba1bc0fe4ed1]::ops::function::FnOnce<()>>::call_once
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/panic/unwind_safe.rs:275:9
[INFO] [stdout]   36:     0x5fd11a328655 - std[73adb7dc35730857]::panicking::catch_unwind::do_call::<core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<test[980ffaebd391d06d]::run_test_in_process::{closure#0}>, core[6883ba1bc0fe4ed1]::result::Result<(), alloc[55a36b64bcbf2c0d]::string::String>>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:576:43
[INFO] [stdout]   37:     0x5fd11a328655 - std[73adb7dc35730857]::panicking::catch_unwind::<core[6883ba1bc0fe4ed1]::result::Result<(), alloc[55a36b64bcbf2c0d]::string::String>, core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<test[980ffaebd391d06d]::run_test_in_process::{closure#0}>>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:544:19
[INFO] [stdout]   38:     0x5fd11a328655 - std[73adb7dc35730857]::panic::catch_unwind::<core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<test[980ffaebd391d06d]::run_test_in_process::{closure#0}>, core[6883ba1bc0fe4ed1]::result::Result<(), alloc[55a36b64bcbf2c0d]::string::String>>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panic.rs:359:14
[INFO] [stdout]   39:     0x5fd11a328655 - test[980ffaebd391d06d]::run_test_in_process
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/test/src/lib.rs:747:27
[INFO] [stdout]   40:     0x5fd11a328655 - test[980ffaebd391d06d]::run_test::{closure#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/test/src/lib.rs:668:43
[INFO] [stdout]   41:     0x5fd11a323104 - test[980ffaebd391d06d]::run_test::{closure#1}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/test/src/lib.rs:698:41
[INFO] [stdout]   42:     0x5fd11a323104 - std[73adb7dc35730857]::sys::backtrace::__rust_begin_short_backtrace::<test[980ffaebd391d06d]::run_test::{closure#1}, ()>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/sys/backtrace.rs:166:18
[INFO] [stdout]   43:     0x5fd11a32b7a2 - std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked::<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1}::{closure#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/thread/lifecycle.rs:70:13
[INFO] [stdout]   44:     0x5fd11a32b7a2 - <core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1}::{closure#0}> as core[6883ba1bc0fe4ed1]::ops::function::FnOnce<()>>::call_once
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/panic/unwind_safe.rs:275:9
[INFO] [stdout]   45:     0x5fd11a32b7a2 - std[73adb7dc35730857]::panicking::catch_unwind::do_call::<core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1}::{closure#0}>, ()>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:576:43
[INFO] [stdout]   46:     0x5fd11a32b7a2 - std[73adb7dc35730857]::panicking::catch_unwind::<(), core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1}::{closure#0}>>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panicking.rs:544:19
[INFO] [stdout]   47:     0x5fd11a32b7a2 - std[73adb7dc35730857]::panic::catch_unwind::<core[6883ba1bc0fe4ed1]::panic::unwind_safe::AssertUnwindSafe<std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1}::{closure#0}>, ()>
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/panic.rs:359:14
[INFO] [stdout]   48:     0x5fd11a32b7a2 - std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked::<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/thread/lifecycle.rs:68:26
[INFO] [stdout]   49:     0x5fd11a32b7a2 - <std[73adb7dc35730857]::thread::lifecycle::spawn_unchecked<test[980ffaebd391d06d]::run_test::{closure#1}, ()>::{closure#1} as core[6883ba1bc0fe4ed1]::ops::function::FnOnce<()>>::call_once::{shim:vtable#0}
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/core/src/ops/function.rs:250:5
[INFO] [stdout]   50:     0x5fd11a3cb93f - <alloc[55a36b64bcbf2c0d]::boxed::Box<dyn core[6883ba1bc0fe4ed1]::ops::function::FnOnce<(), Output = ()> + core[6883ba1bc0fe4ed1]::marker::Send> as core[6883ba1bc0fe4ed1]::ops::function::FnOnce<()>>::call_once
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/alloc/src/boxed.rs:2319:9
[INFO] [stdout]   51:     0x5fd11a3cb93f - <std[73adb7dc35730857]::sys::thread::unix::Thread>::new::thread_start
[INFO] [stdout]                                at /rustc/6b3fa26749ab40e159b2dd5cf577acaaf5902772/library/std/src/sys/thread/unix.rs:123:17
[INFO] [stdout]   52:     0x7052a52c6aa4 - <unknown>
[INFO] [stdout]   53:     0x7052a5353a64 - clone
[INFO] [stdout]   54:                0x0 - <unknown>
[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.11s
[INFO] [stdout] 
[INFO] [stderr] error: test failed, to rerun pass `--lib`
[INFO] running `Command { std: "docker" "inspect" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143", kill_on_drop: false }`
[INFO] [stdout] c992d766bc4dad4ca96e9f1d30bad451b45b60e4239a65a0b543ba25e756b143
