[INFO] cloning repository https://github.com/douchuan/algorithm
[INFO] running `Command { std: "git" "-c" "credential.helper=" "-c" "credential.helper=/workspace/cargo-home/bin/git-credential-null" "clone" "--bare" "https://github.com/douchuan/algorithm" "/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2Fdouchuan%2Falgorithm", kill_on_drop: false }`
[INFO] [stderr] Cloning into bare repository '/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2Fdouchuan%2Falgorithm'...
[INFO] running `Command { std: "git" "rev-parse" "HEAD", kill_on_drop: false }`
[INFO] [stdout] d37449606526b407b12eda5bd57633e1a1367f7b
[INFO] testing douchuan/algorithm against master#432e145bd5a974c5b6f4dd9b352891bd7502b69d for pr-87041
[INFO] running `Command { std: "git" "clone" "/workspace/cache/git-repos/https%3A%2F%2Fgithub.com%2Fdouchuan%2Falgorithm" "/workspace/builds/worker-3/source", kill_on_drop: false }`
[INFO] [stderr] Cloning into '/workspace/builds/worker-3/source'...
[INFO] [stderr] done.
[INFO] validating manifest of git repo https://github.com/douchuan/algorithm on toolchain 432e145bd5a974c5b6f4dd9b352891bd7502b69d
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+432e145bd5a974c5b6f4dd9b352891bd7502b69d" "metadata" "--manifest-path" "Cargo.toml" "--no-deps", kill_on_drop: false }`
[INFO] started tweaking git repo https://github.com/douchuan/algorithm
[INFO] finished tweaking git repo https://github.com/douchuan/algorithm
[INFO] tweaked toml for git repo https://github.com/douchuan/algorithm written to /workspace/builds/worker-3/source/Cargo.toml
[INFO] crate git repo https://github.com/douchuan/algorithm already has a lockfile, it will not be regenerated
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+432e145bd5a974c5b6f4dd9b352891bd7502b69d" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/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:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+432e145bd5a974c5b6f4dd9b352891bd7502b69d" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }`
[INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap.
[INFO] [stdout] c107a302901018c181379b6f97f6e64574028c8c8c15c6f7b2b5307505105726
[INFO] running `Command { std: "docker" "start" "-a" "c107a302901018c181379b6f97f6e64574028c8c8c15c6f7b2b5307505105726", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "inspect" "c107a302901018c181379b6f97f6e64574028c8c8c15c6f7b2b5307505105726", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "c107a302901018c181379b6f97f6e64574028c8c8c15c6f7b2b5307505105726", kill_on_drop: false }`
[INFO] [stdout] c107a302901018c181379b6f97f6e64574028c8c8c15c6f7b2b5307505105726
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/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" "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:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+432e145bd5a974c5b6f4dd9b352891bd7502b69d" "build" "--frozen" "--message-format=json", kill_on_drop: false }`
[INFO] [stdout] 84203cd4b3196aeb65c2534154d40eab1deea0b4beebb35f8e01dd9e80e1df5d
[INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap.
[INFO] running `Command { std: "docker" "start" "-a" "84203cd4b3196aeb65c2534154d40eab1deea0b4beebb35f8e01dd9e80e1df5d", kill_on_drop: false }`
[INFO] [stderr]    Compiling libc v0.2.93
[INFO] [stderr]    Compiling lexical-core v0.7.6
[INFO] [stderr]    Compiling memchr v2.3.4
[INFO] [stderr]    Compiling arrayvec v0.5.2
[INFO] [stderr]    Compiling funty v1.1.0
[INFO] [stderr]    Compiling tap v1.0.1
[INFO] [stderr]    Compiling nom v6.2.1
[INFO] [stderr]    Compiling algorithm v0.1.0 (/opt/rustwide/workdir)
[INFO] [stderr]    Compiling bitvec v0.19.5
[INFO] [stderr]    Compiling getrandom v0.2.2
[INFO] [stderr]    Compiling rand_core v0.6.2
[INFO] [stderr]    Compiling rand_chacha v0.3.0
[INFO] [stderr]    Compiling rand v0.8.3
[INFO] [stderr]     Finished dev [unoptimized + debuginfo] target(s) in 11.96s
[INFO] running `Command { std: "docker" "inspect" "84203cd4b3196aeb65c2534154d40eab1deea0b4beebb35f8e01dd9e80e1df5d", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "84203cd4b3196aeb65c2534154d40eab1deea0b4beebb35f8e01dd9e80e1df5d", kill_on_drop: false }`
[INFO] [stdout] 84203cd4b3196aeb65c2534154d40eab1deea0b4beebb35f8e01dd9e80e1df5d
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/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" "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:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+432e145bd5a974c5b6f4dd9b352891bd7502b69d" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }`
[INFO] [stdout] bb1fd3f703d6dec4eb74be8bdaa6d9b17940319c8d39451e77a40d1e1652ebbb
[INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap.
[INFO] running `Command { std: "docker" "start" "-a" "bb1fd3f703d6dec4eb74be8bdaa6d9b17940319c8d39451e77a40d1e1652ebbb", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] [stderr]    Compiling approx v0.5.0
[INFO] [stderr]    Compiling algorithm v0.1.0 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished test [unoptimized + debuginfo] target(s) in 6.17s
[INFO] running `Command { std: "docker" "inspect" "bb1fd3f703d6dec4eb74be8bdaa6d9b17940319c8d39451e77a40d1e1652ebbb", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "bb1fd3f703d6dec4eb74be8bdaa6d9b17940319c8d39451e77a40d1e1652ebbb", kill_on_drop: false }`
[INFO] [stdout] bb1fd3f703d6dec4eb74be8bdaa6d9b17940319c8d39451e77a40d1e1652ebbb
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-3/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" "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:34b6a614d2c27851fe6cbf88fbd1137609cefab8b10d0615aaeb6fd47975d74e" "/opt/rustwide/cargo-home/bin/cargo" "+432e145bd5a974c5b6f4dd9b352891bd7502b69d" "test" "--frozen", kill_on_drop: false }`
[INFO] [stdout] 05f95361a86821812578b101d07a04456ed252c96cd21fdc8fc4e3ac9d3ea93e
[INFO] [stderr] WARNING: Your kernel does not support swap limit capabilities or the cgroup is not mounted. Memory limited without swap.
[INFO] running `Command { std: "docker" "start" "-a" "05f95361a86821812578b101d07a04456ed252c96cd21fdc8fc4e3ac9d3ea93e", kill_on_drop: false }`
[INFO] [stderr]     Finished test [unoptimized + debuginfo] target(s) in 0.04s
[INFO] [stderr]      Running unittests (/opt/rustwide/target/debug/deps/algo-5c08e4406e10c0c3)
[INFO] [stdout] 
[INFO] [stdout] running 9 tests
[INFO] [stdout] test tree::binary::builder::tournament::t_build_tree ... ok
[INFO] [stdout] test tree::binary::builder::tournament::t_pop ... ok
[INFO] [stdout] test tree::binary::rb2::t_calc_size ... ok
[INFO] [stdout] test tree::binary::rb::t_insert ... ok
[INFO] [stdout] test tree::binary::rb::t_rotate_left ... ok
[INFO] [stdout] test ll::cycle::t_has_cycle ... ok
[INFO] [stderr]      Running tests/test_bst_tree.rs (/opt/rustwide/target/debug/deps/test_bst_tree-07cbb40f5b478190)
[INFO] [stdout] test tree::binary::rb::t_rotate_right ... ok
[INFO] [stdout] test graph::util::parser::t ... ok
[INFO] [stdout] test tree::binary::rb2::t_verify ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 9 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 6 tests
[INFO] [stdout] test build_binary_search_tree ... ok
[INFO] [stdout] test delete_binary_search_tree ... ok
[INFO] [stdout] test is_bst ... ok
[INFO] [stdout] test binary_search_tree_min_max ... ok
[INFO] [stdout] test binary_search_tree_succ_pred ... ok
[INFO] [stdout] test bst_tree_height ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 6 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 5 tests
[INFO] [stderr]      Running tests/test_common_heap.rs (/opt/rustwide/target/debug/deps/test_common_heap-ee28f710edba1677)
[INFO] [stdout] test build_heap ... ok
[INFO] [stdout] test pop ... ok
[INFO] [stdout] test heapify ... ok
[INFO] [stdout] test set ... ok
[INFO] [stdout] test insert ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 5 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.02s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/test_directed_graph.rs (/opt/rustwide/target/debug/deps/test_directed_graph-3a68fbaeffc91177)
[INFO] [stdout] 
[INFO] [stdout] running 4 tests
[INFO] [stderr]      Running tests/test_dp.rs (/opt/rustwide/target/debug/deps/test_dp-f60aa79f13bb6c02)
[INFO] [stdout] test search ... ok
[INFO] [stdout] test scc ... ok
[INFO] [stdout] test cycle ... ok
[INFO] [stdout] test topological ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 4 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 8 tests
[INFO] [stdout] test fib_classic_iteration_for ... ok
[INFO] [stdout] test fib_classic_recursive_c ... ok
[INFO] [stdout] test fib_classic_iteration_for_c ... ok
[INFO] [stdout] test fib_classic_iteration_loop ... ok
[INFO] [stdout] test fib_cache_result ... ok
[INFO] [stdout] test fib_classic_recursive ... ok
[INFO] [stdout] test make_changes_fail ... ok
[INFO] [stdout] test make_changes ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 8 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.04s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/test_linked_list.rs (/opt/rustwide/target/debug/deps/test_linked_list-b9d2d4a5e0d0f430)
[INFO] [stdout] 
[INFO] [stdout] running 4 tests
[INFO] [stdout] test find_kth2tail ... ok
[INFO] [stdout] test reverse ... ok
[INFO] [stdout] test normal ... ok
[INFO] [stdout] test push_front ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 4 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/test_math.rs (/opt/rustwide/target/debug/deps/test_math-21771ea624fb564c)
[INFO] [stdout] 
[INFO] [stderr]      Running tests/test_rb_tree.rs (/opt/rustwide/target/debug/deps/test_rb_tree-ecf549d8f2086e57)
[INFO] [stdout] running 2 tests
[INFO] [stdout] test sqrt_binary_search ... ok
[INFO] [stdout] test sqrt_newton ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stderr]      Running tests/test_rb_tree2.rs (/opt/rustwide/target/debug/deps/test_rb_tree2-b076487ae9985d58)
[INFO] [stdout] test rb_tree_height ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 9 tests
[INFO] [stdout] test delete ... ok
[INFO] [stdout] test delete_min ... ok
[INFO] [stdout] test insert2 ... ok
[INFO] [stdout] test min_max ... ok
[INFO] [stdout] test delete_max ... ok
[INFO] [stdout] test repeat_insert ... ok
[INFO] [stdout] test height ... ok
[INFO] [stdout] test insert1 ... ok
[INFO] [stderr]      Running tests/test_search.rs (/opt/rustwide/target/debug/deps/test_search-e8c9c1bd4ea2886c)
[INFO] [stdout] test keys ... ok
[INFO] [stderr]      Running tests/test_sort.rs (/opt/rustwide/target/debug/deps/test_sort-67f76a10a44a0f0f)
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 9 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test binary_search ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 12 tests
[INFO] [stdout] test merge_v2 ... ok
[INFO] [stdout] test merge_v3 ... ok
[INFO] [stdout] test shell ... ok
[INFO] [stdout] test tournament_tree ... ok
[INFO] [stdout] test heap_sort ... ok
[INFO] [stdout] test insert ... ok
[INFO] [stdout] test heap_sort_floyd ... ok
[INFO] [stdout] test selection_cocktail ... ok
[INFO] [stdout] test selection ... ok
[INFO] [stdout] test quick ... ok
[INFO] [stdout] test bubble ... ok
[INFO] [stderr]      Running tests/test_sparse_vec.rs (/opt/rustwide/target/debug/deps/test_sparse_vec-373d4b1759c9cd9b)
[INFO] [stdout] test merge_v1 ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 12 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 6 tests
[INFO] [stdout] test scale ... ok
[INFO] [stdout] test magnitude ... ok
[INFO] [stdout] test plus ... ok
[INFO] [stdout] test sub ... ok
[INFO] [stdout] test to_string ... ok
[INFO] [stderr]      Running tests/test_tree_traverse.rs (/opt/rustwide/target/debug/deps/test_tree_traverse-f46858ba6c9ed892)
[INFO] [stdout] test dot ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 6 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 17 tests
[INFO] [stderr]      Running tests/test_undirected_graph.rs (/opt/rustwide/target/debug/deps/test_undirected_graph-67ac9be98afdc67b)
[INFO] [stdout] test postorder_recursive ... ok
[INFO] [stdout] test tree_height ... ok
[INFO] [stdout] test preorder_iter ... ok
[INFO] [stdout] test tree_topology1 ... ok
[INFO] [stdout] test preorder_morris ... ok
[INFO] [stdout] test levelorder_zigzag_iter ... ok
[INFO] [stdout] test postorder_iter ... ok
[INFO] [stdout] test levelorder2_traverse ... ok
[INFO] [stdout] test empty_tree ... ok
[INFO] [stdout] test tree_topology2 ... ok
[INFO] [stdout] test levelorder_iter ... ok
[INFO] [stdout] test levelorder_traverse ... ok
[INFO] [stdout] test levelorder_zigzag_traverse ... ok
[INFO] [stdout] test inorder_iter ... ok
[INFO] [stdout] test inorder_recursive ... ok
[INFO] [stdout] test levelorder2_iter ... ok
[INFO] [stdout] test preorder_recursive ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 17 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 10 tests
[INFO] [stdout] test deep_first_paths ... ok
[INFO] [stdout] test two_color ... ok
[INFO] [stdout] test degree_of_separation ... ok
[INFO] [stdout] test symbol_graph ... ok
[INFO] [stdout] test parser ... ok
[INFO] [stdout] test bfs_connected_components ... ok
[INFO] [stdout] test locate_file ... ok
[INFO] [stdout] test search ... ok
[INFO] [stdout] test cycle ... ok
[INFO] [stdout] test breadth_first_paths ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 10 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stderr]    Doc-tests algo
[INFO] [stdout] 
[INFO] [stdout] running 0 tests
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 0 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.00s
[INFO] [stdout] 
[INFO] running `Command { std: "docker" "inspect" "05f95361a86821812578b101d07a04456ed252c96cd21fdc8fc4e3ac9d3ea93e", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "05f95361a86821812578b101d07a04456ed252c96cd21fdc8fc4e3ac9d3ea93e", kill_on_drop: false }`
[INFO] [stdout] 05f95361a86821812578b101d07a04456ed252c96cd21fdc8fc4e3ac9d3ea93e