[INFO] fetching crate data-structures-algorithms 1.0.0...
[INFO] testing data-structures-algorithms-1.0.0 against try#b83b707f97d809763b7861afa7638871f3339a33 for pr-145838-1
[INFO] extracting crate data-structures-algorithms 1.0.0 into /workspace/builds/worker-3-tc2/source
[INFO] started tweaking crates.io crate data-structures-algorithms 1.0.0
[INFO] finished tweaking crates.io crate data-structures-algorithms 1.0.0
[INFO] tweaked toml for crates.io crate data-structures-algorithms 1.0.0 written to /workspace/builds/worker-3-tc2/source/Cargo.toml
[INFO] validating manifest of crates.io crate data-structures-algorithms 1.0.0 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 data-structures-algorithms 1.0.0 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] 072ee2f26a0a47a666cad94a9c7b844f8639517de3d2ae630c1e8e562f6bd065
[INFO] running `Command { std: "docker" "start" "-a" "072ee2f26a0a47a666cad94a9c7b844f8639517de3d2ae630c1e8e562f6bd065", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "inspect" "072ee2f26a0a47a666cad94a9c7b844f8639517de3d2ae630c1e8e562f6bd065", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "072ee2f26a0a47a666cad94a9c7b844f8639517de3d2ae630c1e8e562f6bd065", kill_on_drop: false }`
[INFO] [stdout] 072ee2f26a0a47a666cad94a9c7b844f8639517de3d2ae630c1e8e562f6bd065
[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] 17cc09b6d21d97b35662957915296f2a6b51920312e4953f76b3ce668f6eb05b
[INFO] running `Command { std: "docker" "start" "-a" "17cc09b6d21d97b35662957915296f2a6b51920312e4953f76b3ce668f6eb05b", kill_on_drop: false }`
[INFO] [stderr]    Compiling data-structures-algorithms v1.0.0 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished `dev` profile [unoptimized + debuginfo] target(s) in 0.17s
[INFO] running `Command { std: "docker" "inspect" "17cc09b6d21d97b35662957915296f2a6b51920312e4953f76b3ce668f6eb05b", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "17cc09b6d21d97b35662957915296f2a6b51920312e4953f76b3ce668f6eb05b", kill_on_drop: false }`
[INFO] [stdout] 17cc09b6d21d97b35662957915296f2a6b51920312e4953f76b3ce668f6eb05b
[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] 3a027cfd837ec7fb9534ecf2bd734f9bc71c3ac3f38b3879ef469567696f19d2
[INFO] running `Command { std: "docker" "start" "-a" "3a027cfd837ec7fb9534ecf2bd734f9bc71c3ac3f38b3879ef469567696f19d2", kill_on_drop: false }`
[INFO] [stderr]    Compiling data-structures-algorithms v1.0.0 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished `test` profile [unoptimized + debuginfo] target(s) in 0.62s
[INFO] running `Command { std: "docker" "inspect" "3a027cfd837ec7fb9534ecf2bd734f9bc71c3ac3f38b3879ef469567696f19d2", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "3a027cfd837ec7fb9534ecf2bd734f9bc71c3ac3f38b3879ef469567696f19d2", kill_on_drop: false }`
[INFO] [stdout] 3a027cfd837ec7fb9534ecf2bd734f9bc71c3ac3f38b3879ef469567696f19d2
[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] 92979bb4ca364cc1287d782e62eadc616b05f88824166c55f1f9fb9457aabec8
[INFO] running `Command { std: "docker" "start" "-a" "92979bb4ca364cc1287d782e62eadc616b05f88824166c55f1f9fb9457aabec8", kill_on_drop: false }`
[INFO] [stderr]     Finished `test` profile [unoptimized + debuginfo] target(s) in 0.01s
[INFO] [stderr]      Running unittests src/lib.rs (/opt/rustwide/target/debug/deps/dsa-0dfcc7f3eea791c9)
[INFO] [stdout] 
[INFO] [stdout] running 51 tests
[INFO] [stdout] test tests::graph_test::graph_test::test_weighted_graph ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::bellman_ford_tests::test_disconnected_graph ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::bellman_ford_tests::test_graph_with_negative_weights ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::bellman_ford_tests::test_graph_with_self_loops ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::bellman_ford_tests::test_negative_cycle ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::bellman_ford_tests::test_simple_graph ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::bellman_ford_tests::test_single_node_graph ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::dijkstra_tests::test_graph_with_multiple_paths ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::dijkstra_tests::test_simple_graph ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::dijkstra_tests::test_single_node_graph ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::test_breadth_first_search ... ok
[INFO] [stdout] test tests::graph_traversal_test::graph_traversal_test::test_depth_first_search ... ok
[INFO] [stdout] test tests::intro_algorithm_test::intro_algorithm_test::euclidean_algorithm_recursion_test ... ok
[INFO] [stdout] test tests::heap_test::heap_test::build_min_heap_test ... ok
[INFO] [stdout] test tests::heap_test::heap_test::build_max_heap_test ... ok
[INFO] [stdout] test tests::intro_algorithm_test::intro_algorithm_test::euclidean_algorithm_test ... ok
[INFO] [stdout] test tests::linked_list_test::linked_list_test::test_is_empty ... ok
[INFO] [stdout] test tests::linked_list_test::linked_list_test::test_pop_front_empty_list ... ok
[INFO] [stdout] test tests::linked_list_test::linked_list_test::test_push_front ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_empty_after_all_dequeues ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_enqueue_dequeue ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_is_empty ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_multiple_dequeues ... ok
[INFO] [stdout] test tests::linked_list_test::linked_list_test::test_linked_list_creation ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_peek ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_peek_after_dequeue ... ok
[INFO] [stdout] test tests::queue_test::tests::test_queue_size ... ok
[INFO] [stdout] test tests::searching_test::searching_test::binary_search_test ... ok
[INFO] [stdout] test tests::linked_list_test::linked_list_test::test_multiple_operations ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_insertion_sort ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_merge_sort ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_quick_sort ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_counting_sort ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_radix_sort ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_bubble_sort ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_selection_sort ... ok
[INFO] [stdout] test tests::stack_test::stack_test::test_stack_is_empty ... ok
[INFO] [stdout] test tests::stack_test::stack_test::test_stack_peek ... ok
[INFO] [stdout] test tests::searching_test::searching_test::linear_search_test ... ok
[INFO] [stdout] test tests::tree_test::tree_test::test_tree_right ... ok
[INFO] [stdout] test tests::tree_traversal_test::tree_traversal_test::test_post_order_traversal ... ok
[INFO] [stdout] test tests::tree_traversal_test::tree_traversal_test::test_in_order_traversal ... ok
[INFO] [stdout] test tests::stack_test::stack_test::test_stack_size ... ok
[INFO] [stdout] test tests::tree_test::tree_test::test_binary_tree_creation ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_heap_sort_max_heap ... ok
[INFO] [stdout] test tests::stack_test::stack_test::test_stack_push_pop ... ok
[INFO] [stdout] test tests::tree_test::tree_test::test_tree_node_creation ... ok
[INFO] [stdout] test tests::tree_test::tree_test::test_tree_left ... ok
[INFO] [stdout] test tests::tree_traversal_test::tree_traversal_test::test_level_order_traversal ... ok
[INFO] [stdout] test tests::tree_traversal_test::tree_traversal_test::test_pre_order_traversal ... ok
[INFO] [stdout] test tests::sorting_test::sorting_test::test_heap_sort_min_heap ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 51 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] [stderr]    Doc-tests dsa
[INFO] [stdout] 
[INFO] [stdout] running 45 tests
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::heap_sort (line 344) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::radix_sort (line 291) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::bubble_sort (line 21) ... ok
[INFO] [stdout] test src/algorithms/intro_algorithm.rs - algorithms::intro_algorithm::euclidean_algorithm (line 14) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::selection_sort (line 89) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::quick_sort (line 193) ... ok
[INFO] [stdout] test src/algorithms/searching.rs - algorithms::searching::linear_search (line 18) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::counting_sort (line 251) ... ok
[INFO] [stdout] test src/algorithms/searching.rs - algorithms::searching::binary_search (line 53) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::insertion_sort (line 55) ... ok
[INFO] [stdout] test src/algorithms/sorting.rs - algorithms::sorting::merge_sort (line 125) ... ok
[INFO] [stdout] test src/algorithms/intro_algorithm.rs - algorithms::intro_algorithm::euclidean_algorithm_recursion (line 42) ... ok
[INFO] [stdout] test src/algorithms/graph_traversal.rs - algorithms::graph_traversal::depth_first_search (line 71) ... ok
[INFO] [stdout] test src/algorithms/graph_traversal.rs - algorithms::graph_traversal::breadth_first_search (line 14) ... ok
[INFO] [stdout] test src/algorithms/graph_traversal.rs - algorithms::graph_traversal::dijkstra (line 139) ... ok
[INFO] [stdout] test src/algorithms/graph_traversal.rs - algorithms::graph_traversal::bellman_ford (line 211) ... ok
[INFO] [stdout] test src/algorithms/tree_traversal.rs - algorithms::tree_traversal::post_order_traversal (line 169) ... ok
[INFO] [stdout] test src/data_structures/heap.rs - data_structures::heap::Heap<T>::new (line 37) ... ok
[INFO] [stdout] test src/algorithms/tree_traversal.rs - algorithms::tree_traversal::in_order_traversal (line 122) ... ok
[INFO] [stdout] test src/data_structures/heap.rs - data_structures::heap::Heap<T>::insert (line 56) ... ok
[INFO] [stdout] test src/data_structures/graph.rs - data_structures::graph::Graph<T>::add_node (line 51) ... ok
[INFO] [stdout] test src/data_structures/graph.rs - data_structures::graph::Graph<T>::new (line 31) ... ok
[INFO] [stdout] test src/data_structures/linked_list.rs - data_structures::linked_list::LinkedList<T>::new (line 18) ... ok
[INFO] [stdout] test src/data_structures/heap.rs - data_structures::heap::Heap<T>::build_heap (line 103) ... ok
[INFO] [stdout] test src/algorithms/tree_traversal.rs - algorithms::tree_traversal::pre_order_traversal (line 74) ... ok
[INFO] [stdout] test src/data_structures/linked_list.rs - data_structures::linked_list::LinkedList<T>::is_empty (line 96) ... ok
[INFO] [stdout] test src/data_structures/graph.rs - data_structures::graph::Graph<T>::remove_node (line 75) ... ok
[INFO] [stdout] test src/algorithms/tree_traversal.rs - algorithms::tree_traversal::level_order_traversal (line 21) ... ok
[INFO] [stdout] test src/data_structures/graph.rs - data_structures::graph::Graph<T>::add_edge (line 110) ... ok
[INFO] [stdout] test src/data_structures/linked_list.rs - data_structures::linked_list::LinkedList<T>::pop_front (line 68) ... ok
[INFO] [stdout] test src/data_structures/graph.rs - data_structures::graph::Graph<T>::remove_edge (line 146) ... ok
[INFO] [stdout] test src/data_structures/linked_list.rs - data_structures::linked_list::LinkedList<T>::push_front (line 35) ... ok
[INFO] [stdout] test src/data_structures/queue.rs - data_structures::queue::Queue<T>::dequeue (line 83) ... ok
[INFO] [stdout] test src/data_structures/queue.rs - data_structures::queue::Queue<T>::peek (line 112) ... ok
[INFO] [stdout] test src/data_structures/queue.rs - data_structures::queue::Queue<T>::enqueue (line 47) ... ok
[INFO] [stdout] test src/data_structures/queue.rs - data_structures::queue::Queue<T>::size (line 142) ... ok
[INFO] [stdout] test src/data_structures/stack.rs - data_structures::stack::Stack<T>::pop (line 72) ... ok
[INFO] [stdout] test src/data_structures/queue.rs - data_structures::queue::Queue<T>::new (line 30) ... ok
[INFO] [stdout] test src/data_structures/queue.rs - data_structures::queue::Queue<T>::is_empty (line 127) ... ok
[INFO] [stdout] test src/data_structures/stack.rs - data_structures::stack::Stack<T>::new (line 28) ... ok
[INFO] [stdout] test src/data_structures/stack.rs - data_structures::stack::Stack<T>::peek (line 97) ... ok
[INFO] [stdout] test src/data_structures/stack.rs - data_structures::stack::Stack<T>::is_empty (line 120) ... ok
[INFO] [stdout] test src/data_structures/tree.rs - data_structures::tree::BinaryTree<T>::new (line 86) ... ok
[INFO] [stdout] test src/data_structures/stack.rs - data_structures::stack::Stack<T>::push (line 43) ... ok
[INFO] [stdout] test src/data_structures/stack.rs - data_structures::stack::Stack<T>::size (line 136) ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 45 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.66s
[INFO] [stdout] 
[INFO] running `Command { std: "docker" "inspect" "92979bb4ca364cc1287d782e62eadc616b05f88824166c55f1f9fb9457aabec8", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "92979bb4ca364cc1287d782e62eadc616b05f88824166c55f1f9fb9457aabec8", kill_on_drop: false }`
[INFO] [stdout] 92979bb4ca364cc1287d782e62eadc616b05f88824166c55f1f9fb9457aabec8