[INFO] fetching crate librualg 0.29.1...
[INFO] testing librualg-0.29.1 against beta-2022-04-10 for beta-1.61-1
[INFO] extracting crate librualg 0.29.1 into /workspace/builds/worker-4/source
[INFO] validating manifest of crates.io crate librualg 0.29.1 on toolchain beta-2022-04-10
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+beta-2022-04-10" "metadata" "--manifest-path" "Cargo.toml" "--no-deps", kill_on_drop: false }`
[INFO] started tweaking crates.io crate librualg 0.29.1
[INFO] finished tweaking crates.io crate librualg 0.29.1
[INFO] tweaked toml for crates.io crate librualg 0.29.1 written to /workspace/builds/worker-4/source/Cargo.toml
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+beta-2022-04-10" "generate-lockfile" "--manifest-path" "Cargo.toml" "-Zno-index-update", kill_on_drop: false }`
[INFO] running `Command { std: "/workspace/cargo-home/bin/cargo" "+beta-2022-04-10" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/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:b0c94ce3c1162fcb8e57cac5b65ec2f72eabb1eebea4fcc35e269e823f681646" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2022-04-10" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }`
[INFO] [stdout] be195e67c4c536cdedab6b9e110017c1f29c0bb5114e40d454a835c450e555f7
[INFO] running `Command { std: "docker" "start" "-a" "be195e67c4c536cdedab6b9e110017c1f29c0bb5114e40d454a835c450e555f7", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "inspect" "be195e67c4c536cdedab6b9e110017c1f29c0bb5114e40d454a835c450e555f7", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "be195e67c4c536cdedab6b9e110017c1f29c0bb5114e40d454a835c450e555f7", kill_on_drop: false }`
[INFO] [stdout] be195e67c4c536cdedab6b9e110017c1f29c0bb5114e40d454a835c450e555f7
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/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=warn" "-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:b0c94ce3c1162fcb8e57cac5b65ec2f72eabb1eebea4fcc35e269e823f681646" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2022-04-10" "build" "--frozen" "--message-format=json", kill_on_drop: false }`
[INFO] [stdout] cc5d6180a1fd53af81d6c7d2083db7f174aa9db9eef76aee2eca7175661fa8d7
[INFO] running `Command { std: "docker" "start" "-a" "cc5d6180a1fd53af81d6c7d2083db7f174aa9db9eef76aee2eca7175661fa8d7", kill_on_drop: false }`
[INFO] [stderr]     Blocking waiting for file lock on package cache
[INFO] [stderr]    Compiling libc v0.2.123
[INFO] [stderr]    Compiling rand v0.4.6
[INFO] [stderr]    Compiling rand v0.3.23
[INFO] [stderr]    Compiling librualg v0.29.1 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished dev [unoptimized + debuginfo] target(s) in 4.74s
[INFO] running `Command { std: "docker" "inspect" "cc5d6180a1fd53af81d6c7d2083db7f174aa9db9eef76aee2eca7175661fa8d7", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "cc5d6180a1fd53af81d6c7d2083db7f174aa9db9eef76aee2eca7175661fa8d7", kill_on_drop: false }`
[INFO] [stdout] cc5d6180a1fd53af81d6c7d2083db7f174aa9db9eef76aee2eca7175661fa8d7
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/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=warn" "-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:b0c94ce3c1162fcb8e57cac5b65ec2f72eabb1eebea4fcc35e269e823f681646" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2022-04-10" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }`
[INFO] [stdout] 1478b6fb01564f56f5bb67e00793342313a4c07355699bc99878d5f82fa1663c
[INFO] running `Command { std: "docker" "start" "-a" "1478b6fb01564f56f5bb67e00793342313a4c07355699bc99878d5f82fa1663c", kill_on_drop: false }`
[INFO] [stderr]    Compiling librualg v0.29.1 (/opt/rustwide/workdir)
[INFO] [stderr]     Finished test [unoptimized + debuginfo] target(s) in 6.72s
[INFO] [stderr]   Executable unittests src/lib.rs (/opt/rustwide/target/debug/deps/librualg-f331ffd9ca05a995)
[INFO] [stderr]   Executable tests/binary_search.rs (/opt/rustwide/target/debug/deps/binary_search-54e4c773515498af)
[INFO] [stderr]   Executable tests/binary_tree.rs (/opt/rustwide/target/debug/deps/binary_tree-c2c45f65e92dd3be)
[INFO] [stderr]   Executable tests/bloom_filter.rs (/opt/rustwide/target/debug/deps/bloom_filter-50886a492eaa4a36)
[INFO] [stderr]   Executable tests/combinatorics.rs (/opt/rustwide/target/debug/deps/combinatorics-409ecaf16a3e78ac)
[INFO] [stderr]   Executable tests/dsu.rs (/opt/rustwide/target/debug/deps/dsu-03bb8a38b046e288)
[INFO] [stderr]   Executable tests/graph.rs (/opt/rustwide/target/debug/deps/graph-651eccee8da3042f)
[INFO] [stderr]   Executable tests/huffman.rs (/opt/rustwide/target/debug/deps/huffman-34cc9c189db680fd)
[INFO] [stderr]   Executable tests/math.rs (/opt/rustwide/target/debug/deps/math-b592f07da9e4e098)
[INFO] [stderr]   Executable tests/segment_tree.rs (/opt/rustwide/target/debug/deps/segment_tree-14e729dfc4c952fb)
[INFO] [stderr]   Executable tests/sheduling.rs (/opt/rustwide/target/debug/deps/sheduling-3f0ffd2fb5a13092)
[INFO] [stderr]   Executable tests/space_table.rs (/opt/rustwide/target/debug/deps/space_table-d74d6b689f443656)
[INFO] [stderr]   Executable tests/string.rs (/opt/rustwide/target/debug/deps/string-63777cb074e6af8d)
[INFO] [stderr]   Executable tests/trie.rs (/opt/rustwide/target/debug/deps/trie-fc2e1bb7a888aa01)
[INFO] running `Command { std: "docker" "inspect" "1478b6fb01564f56f5bb67e00793342313a4c07355699bc99878d5f82fa1663c", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "1478b6fb01564f56f5bb67e00793342313a4c07355699bc99878d5f82fa1663c", kill_on_drop: false }`
[INFO] [stdout] 1478b6fb01564f56f5bb67e00793342313a4c07355699bc99878d5f82fa1663c
[INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-4/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=warn" "-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:b0c94ce3c1162fcb8e57cac5b65ec2f72eabb1eebea4fcc35e269e823f681646" "/opt/rustwide/cargo-home/bin/cargo" "+beta-2022-04-10" "test" "--frozen", kill_on_drop: false }`
[INFO] [stdout] 5de24d476aae11663f7cc832e508819096142dc244dfd4a5ad8ac7268edb4417
[INFO] running `Command { std: "docker" "start" "-a" "5de24d476aae11663f7cc832e508819096142dc244dfd4a5ad8ac7268edb4417", kill_on_drop: false }`
[INFO] [stderr]     Finished test [unoptimized + debuginfo] target(s) in 0.01s
[INFO] [stderr]      Running unittests src/lib.rs (/opt/rustwide/target/debug/deps/librualg-f331ffd9ca05a995)
[INFO] [stdout] 
[INFO] [stdout] running 55 tests
[INFO] [stdout] test binary_search::test_empty_container ... ok
[INFO] [stdout] test binary_search::test_upper_bound ... ok
[INFO] [stdout] test binary_search::test_lower_bound ... ok
[INFO] [stdout] test binary_tree::test_remove ... ok
[INFO] [stdout] test binary_tree::test ... ok
[INFO] [stdout] test binary_tree::test_remove_exist_two_child ... ok
[INFO] [stdout] test binary_tree::test_remove_leaf ... ok
[INFO] [stdout] test binary_tree::test_remove_root ... ok
[INFO] [stdout] test combinatorics::test ... ok
[INFO] [stdout] test bloom_filter::test_bloom_filter ... ok
[INFO] [stdout] test dsu::test_dsu_num ... ok
[INFO] [stdout] test dsu::test_dsu ... ok
[INFO] [stdout] test graph::test_bfs_num ... ok
[INFO] [stdout] test graph::test_bfs_with_string ... ok
[INFO] [stdout] test graph::test_bfs ... ok
[INFO] [stdout] test dsu::test_dsu_ref ... ok
[INFO] [stdout] test graph::test_connected_components ... ok
[INFO] [stdout] test graph::test_connected_components_num ... ok
[INFO] [stdout] test graph::test_dfs_num ... ok
[INFO] [stdout] test graph::test_dfs ... ok
[INFO] [stdout] test graph::test_dijkstra_num ... ok
[INFO] [stdout] test graph::test_dijkstra ... ok
[INFO] [stdout] test graph::test_kruskal ... ok
[INFO] [stdout] test graph::test_kruskal_num ... ok
[INFO] [stdout] test graph::test_strongly_connected_components_num ... ok
[INFO] [stdout] test graph::topology_sort_num ... ok
[INFO] [stdout] test math::test_gcd ... ok
[INFO] [stdout] test graph::topology_sort ... ok
[INFO] [stdout] test graph::test_strongly_connected_components ... ok
[INFO] [stdout] test math::test_pow ... ok
[INFO] [stdout] test huffman::test ... ok
[INFO] [stdout] test math::test_pow_mod ... ok
[INFO] [stdout] test segment_tree::test_rmq_max ... ok
[INFO] [stdout] test segment_tree::test_rmq_max_update ... ok
[INFO] [stdout] test segment_tree::test_rmq_min ... ok
[INFO] [stdout] test segment_tree::test_rmq_min_update ... ok
[INFO] [stdout] test segment_tree::test_rsq ... ok
[INFO] [stdout] test segment_tree::test_rsq_update ... ok
[INFO] [stdout] test sheduling::test ... ok
[INFO] [stdout] test string::test_common_substring ... ok
[INFO] [stdout] test string::test_hash ... ok
[INFO] [stdout] test string::test_kmp ... ok
[INFO] [stdout] test string::test_aho_corasick ... ok
[INFO] [stdout] test string::test_kmp_first ... ok
[INFO] [stdout] test string::test_distinct_substrings ... ok
[INFO] [stdout] test string::test_lcp ... ok
[INFO] [stdout] test string::test_levenshtein_distance ... ok
[INFO] [stdout] test string::test_minimum_string_period ... ok
[INFO] [stdout] test string::test_prefix_function ... ok
[INFO] [stdout] test string::test_z_function_ascii ... ok
[INFO] [stdout] test string::test_suffix_array ... ok
[INFO] [stdout] test trie::test_trie ... ok
[INFO] [stdout] test sparse_table::test_sparse_table_max ... ok
[INFO] [stdout] test sparse_table::test_sparse_table_min ... ok
[INFO] [stdout] test math::test_is_simple ... ok
[INFO] [stderr]      Running tests/binary_search.rs (/opt/rustwide/target/debug/deps/binary_search-54e4c773515498af)
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 55 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 4.89s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test binary_search ... ok
[INFO] [stderr]      Running tests/binary_tree.rs (/opt/rustwide/target/debug/deps/binary_tree-c2c45f65e92dd3be)
[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 1 test
[INFO] [stdout] test test ... 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] [stderr]      Running tests/bloom_filter.rs (/opt/rustwide/target/debug/deps/bloom_filter-50886a492eaa4a36)
[INFO] [stderr]      Running tests/combinatorics.rs (/opt/rustwide/target/debug/deps/combinatorics-409ecaf16a3e78ac)
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test test_bloom_filter ... 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 1 test
[INFO] [stderr]      Running tests/dsu.rs (/opt/rustwide/target/debug/deps/dsu-03bb8a38b046e288)
[INFO] [stdout] test permutations ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.05s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 3 tests
[INFO] [stdout] test test_dsu ... ok
[INFO] [stdout] test test_dsu_num ... ok
[INFO] [stdout] test test_dsu_ref ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 3 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/graph.rs (/opt/rustwide/target/debug/deps/graph-651eccee8da3042f)
[INFO] [stdout] 
[INFO] [stdout] running 11 tests
[INFO] [stdout] test test_bfs ... ok
[INFO] [stdout] test test_bfs_num ... ok
[INFO] [stdout] test test_connected_components_num ... ok
[INFO] [stdout] test topology_sort ... ok
[INFO] [stdout] test test_dijkstra_num ... ok
[INFO] [stdout] test test_kruskal_num ... ok
[INFO] [stdout] test test_strongly_connected_components_num ... ok
[INFO] [stderr]      Running tests/huffman.rs (/opt/rustwide/target/debug/deps/huffman-34cc9c189db680fd)
[INFO] [stdout] test test_kruskal ... ok
[INFO] [stdout] test test_strongly_connected_components ... ok
[INFO] [stdout] test test_dfs_num ... ok
[INFO] [stdout] test test_connected_components ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 11 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.07s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test test ... ok
[INFO] [stderr]      Running tests/math.rs (/opt/rustwide/target/debug/deps/math-b592f07da9e4e098)
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.06s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 2 tests
[INFO] [stdout] test test_gcd ... ok
[INFO] [stdout] test test_is_simple ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/segment_tree.rs (/opt/rustwide/target/debug/deps/segment_tree-14e729dfc4c952fb)
[INFO] [stdout] 
[INFO] [stdout] running 3 tests
[INFO] [stdout] test test_rmq_max ... ok
[INFO] [stdout] test test_rmq_min ... ok
[INFO] [stderr]      Running tests/sheduling.rs (/opt/rustwide/target/debug/deps/sheduling-3f0ffd2fb5a13092)
[INFO] [stdout] test test_rsq ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 3 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.02s
[INFO] [stdout] 
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test test ... ok
[INFO] [stderr]      Running tests/space_table.rs (/opt/rustwide/target/debug/deps/space_table-d74d6b689f443656)
[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 2 tests
[INFO] [stdout] test test_sparse_table_max ... ok
[INFO] [stdout] test test_sparse_table_min ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 2 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s
[INFO] [stdout] 
[INFO] [stderr]      Running tests/string.rs (/opt/rustwide/target/debug/deps/string-63777cb074e6af8d)
[INFO] [stdout] 
[INFO] [stdout] running 10 tests
[INFO] [stdout] test kmp ... ok
[INFO] [stdout] test kmp_first ... ok
[INFO] [stdout] test test_common_substring ... ok
[INFO] [stdout] test test_aho_corasick ... ok
[INFO] [stdout] test test_distinct_substrings ... ok
[INFO] [stdout] test test_hash ... ok
[INFO] [stdout] test test_levenshtein_distance ... ok
[INFO] [stderr]      Running tests/trie.rs (/opt/rustwide/target/debug/deps/trie-fc2e1bb7a888aa01)
[INFO] [stdout] test test_minimum_string_period ... ok
[INFO] [stdout] test test_suffix_array ... ok
[INFO] [stdout] test test_lcp ... ok
[INFO] [stdout] 
[INFO] [stdout] test result: ok. 10 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.06s
[INFO] [stdout] 
[INFO] [stderr]    Doc-tests librualg
[INFO] [stdout] 
[INFO] [stdout] running 1 test
[INFO] [stdout] test test_trie ... 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 47 tests
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::kruskal (line 342) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::topological_sort (line 311) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::dijkstra (line 133) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::dfs (line 110) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::strongly_connected_components (line 247) ... FAILED
[INFO] [stdout] test src/dsu/mod.rs - dsu::DSURef (line 4) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::bfs (line 52) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::search_path (line 420) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMax<T>::query (line 225) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::Graph<Indent>::connected_components (line 199) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq<T>::query (line 37) ... FAILED
[INFO] [stdout] test src/sparse_table/mod.rs - sparse_table::SparseTableMax (line 20) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq<T>::update (line 73) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::aho_corasick (line 601) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::distinct_substrings (line 147) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMin<T>::update (line 167) ... FAILED
[INFO] [stdout] test src/binary_tree/mod.rs - binary_tree::BinaryTree (line 5) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMax<T>::update (line 261) ... FAILED
[INFO] [stdout] test src/sparse_table/mod.rs - sparse_table::SparseTableMin (line 5) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMin<T>::new (line 108) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::connected_components (line 666) ... FAILED
[INFO] [stdout] test src/combinatorics/mod.rs - combinatorics::Permutations (line 2) ... FAILED
[INFO] [stdout] test src/sheduling/mod.rs - sheduling::johnson_algorithm (line 29) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::bfs (line 494) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMax<T>::new (line 202) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq<T>::new (line 15) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::kruskal (line 793) ... FAILED
[INFO] [stdout] test src/binary_search/mod.rs - binary_search::lower_bound (line 4) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::dijkstra (line 595) ... FAILED
[INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::dfs (line 567) ... FAILED
[INFO] [stdout] test src/huffman/mod.rs - huffman::Huffman (line 6) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::kmp (line 7) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::suffix_array (line 230) ... FAILED
[INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMin<T>::query (line 131) ... FAILED
[INFO] [stdout] test src/binary_search/mod.rs - binary_search::upper_bound (line 37) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::minimum_string_period (line 117) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::Lcp (line 364) ... FAILED
[INFO] [stdout] test src/trie/mod.rs - trie::Trie (line 4) ... FAILED
[INFO] [stdout] test src/bloom_filter/mod.rs - bloom_filter::BloomFilter (line 2) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::hash (line 443) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::common_substring (line 466) ... FAILED
[INFO] [stdout] test src/math/mod.rs - math::is_simple (line 95) ... FAILED
[INFO] [stdout] test src/string/mod.rs - string::levenshtein_distance (line 79) ... FAILED
[INFO] [stdout] test src/math/mod.rs - math::gcd (line 4) ... ok
[INFO] [stdout] test src/math/mod.rs - math::pow_mod (line 65) ... ok
[INFO] [stdout] test src/math/mod.rs - math::pow (line 34) ... ok
[INFO] [stdout] test src/string/mod.rs - string::kmp_first (line 43) ... ok
[INFO] [stdout] 
[INFO] [stdout] failures:
[INFO] [stdout] 
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::kruskal (line 342) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::topological_sort (line 311) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::dijkstra (line 133) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::dfs (line 110) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::strongly_connected_components (line 247) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/dsu/mod.rs - dsu::DSURef (line 4) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::bfs (line 52) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::search_path (line 420) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::RmqMax<T>::query (line 225) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::Graph<Indent>::connected_components (line 199) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::Rsq<T>::query (line 37) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/sparse_table/mod.rs - sparse_table::SparseTableMax (line 20) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::Rsq<T>::update (line 73) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::aho_corasick (line 601) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::distinct_substrings (line 147) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::RmqMin<T>::update (line 167) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/binary_tree/mod.rs - binary_tree::BinaryTree (line 5) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::RmqMax<T>::update (line 261) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/sparse_table/mod.rs - sparse_table::SparseTableMin (line 5) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::RmqMin<T>::new (line 108) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::GraphNum::connected_components (line 666) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/combinatorics/mod.rs - combinatorics::Permutations (line 2) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/sheduling/mod.rs - sheduling::johnson_algorithm (line 29) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::GraphNum::bfs (line 494) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::RmqMax<T>::new (line 202) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::Rsq<T>::new (line 15) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::GraphNum::kruskal (line 793) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/binary_search/mod.rs - binary_search::lower_bound (line 4) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::GraphNum::dijkstra (line 595) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/graph/mod.rs - graph::GraphNum::dfs (line 567) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/huffman/mod.rs - huffman::Huffman (line 6) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::kmp (line 7) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::suffix_array (line 230) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/segment_tree/mod.rs - segment_tree::RmqMin<T>::query (line 131) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/binary_search/mod.rs - binary_search::upper_bound (line 37) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::minimum_string_period (line 117) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::Lcp (line 364) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/trie/mod.rs - trie::Trie (line 4) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/bloom_filter/mod.rs - bloom_filter::BloomFilter (line 2) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::hash (line 443) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::common_substring (line 466) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/math/mod.rs - math::is_simple (line 95) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] ---- src/string/mod.rs - string::levenshtein_distance (line 79) stdout ----
[INFO] [stdout] Couldn't compile the test.
[INFO] [stdout] 
[INFO] [stdout] failures:
[INFO] [stdout]     src/binary_search/mod.rs - binary_search::lower_bound (line 4)
[INFO] [stdout]     src/binary_search/mod.rs - binary_search::upper_bound (line 37)
[INFO] [stdout]     src/binary_tree/mod.rs - binary_tree::BinaryTree (line 5)
[INFO] [stdout]     src/bloom_filter/mod.rs - bloom_filter::BloomFilter (line 2)
[INFO] [stdout]     src/combinatorics/mod.rs - combinatorics::Permutations (line 2)
[INFO] [stdout]     src/dsu/mod.rs - dsu::DSURef (line 4)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::bfs (line 52)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::connected_components (line 199)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::dfs (line 110)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::dijkstra (line 133)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::kruskal (line 342)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::search_path (line 420)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::strongly_connected_components (line 247)
[INFO] [stdout]     src/graph/mod.rs - graph::Graph<Indent>::topological_sort (line 311)
[INFO] [stdout]     src/graph/mod.rs - graph::GraphNum::bfs (line 494)
[INFO] [stdout]     src/graph/mod.rs - graph::GraphNum::connected_components (line 666)
[INFO] [stdout]     src/graph/mod.rs - graph::GraphNum::dfs (line 567)
[INFO] [stdout]     src/graph/mod.rs - graph::GraphNum::dijkstra (line 595)
[INFO] [stdout]     src/graph/mod.rs - graph::GraphNum::kruskal (line 793)
[INFO] [stdout]     src/huffman/mod.rs - huffman::Huffman (line 6)
[INFO] [stdout]     src/math/mod.rs - math::is_simple (line 95)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::RmqMax<T>::new (line 202)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::RmqMax<T>::query (line 225)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::RmqMax<T>::update (line 261)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::RmqMin<T>::new (line 108)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::RmqMin<T>::query (line 131)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::RmqMin<T>::update (line 167)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::Rsq<T>::new (line 15)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::Rsq<T>::query (line 37)
[INFO] [stdout]     src/segment_tree/mod.rs - segment_tree::Rsq<T>::update (line 73)
[INFO] [stdout]     src/sheduling/mod.rs - sheduling::johnson_algorithm (line 29)
[INFO] [stdout]     src/sparse_table/mod.rs - sparse_table::SparseTableMax (line 20)
[INFO] [stdout]     src/sparse_table/mod.rs - sparse_table::SparseTableMin (line 5)
[INFO] [stdout]     src/string/mod.rs - string::Lcp (line 364)
[INFO] [stdout]     src/string/mod.rs - string::aho_corasick (line 601)
[INFO] [stdout]     src/string/mod.rs - string::common_substring (line 466)
[INFO] [stdout]     src/string/mod.rs - string::distinct_substrings (line 147)
[INFO] [stdout]     src/string/mod.rs - string::hash (line 443)
[INFO] [stdout]     src/string/mod.rs - string::kmp (line 7)
[INFO] [stdout]     src/string/mod.rs - string::levenshtein_distance (line 79)
[INFO] [stdout]     src/string/mod.rs - string::minimum_string_period (line 117)
[INFO] [stdout]     src/string/mod.rs - string::suffix_array (line 230)
[INFO] [stdout]     src/trie/mod.rs - trie::Trie (line 4)
[INFO] [stdout] 
[INFO] [stdout] test result: FAILED. 4 passed; 43 failed; 0 ignored; 0 measured; 0 filtered out; finished in 43.09s
[INFO] [stdout] 
[INFO] [stderr] error: test failed, to rerun pass '--doc'
[INFO] running `Command { std: "docker" "inspect" "5de24d476aae11663f7cc832e508819096142dc244dfd4a5ad8ac7268edb4417", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "5de24d476aae11663f7cc832e508819096142dc244dfd4a5ad8ac7268edb4417", kill_on_drop: false }`
[INFO] [stdout] 5de24d476aae11663f7cc832e508819096142dc244dfd4a5ad8ac7268edb4417