[INFO] fetching crate librualg 0.29.1... [INFO] testing librualg-0.29.1 against master#350d0ef0ec0493e6d21cfb265cb8211a0e74d766 for pr-145330-1 [INFO] extracting crate librualg 0.29.1 into /workspace/builds/worker-5-tc1/source [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-5-tc1/source/Cargo.toml [INFO] validating manifest of crates.io crate librualg 0.29.1 on toolchain 350d0ef0ec0493e6d21cfb265cb8211a0e74d766 [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "metadata" "--manifest-path" "Cargo.toml" "--no-deps", kill_on_drop: false }` [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "generate-lockfile" "--manifest-path" "Cargo.toml", kill_on_drop: false }` [INFO] [stderr] Updating crates.io index [INFO] [stderr] Locking 10 packages to latest compatible versions [INFO] [stderr] Adding rand v0.3.23 (available: v0.9.2) [INFO] running `Command { std: CARGO_HOME="/workspace/cargo-home" RUSTUP_HOME="/workspace/rustup-home" "/workspace/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "fetch" "--manifest-path" "Cargo.toml", kill_on_drop: false }` [INFO] [stderr] Downloading crates ... [INFO] [stderr] Downloaded rand v0.4.6 [INFO] [stderr] Downloaded rand v0.3.23 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:e90291280db7d1fac5b66fc6dad9f9662629e7365a55743daf9bdf73ebc4ea79" "/opt/rustwide/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "metadata" "--no-deps" "--format-version=1", kill_on_drop: false }` [INFO] [stdout] 98a41abfedd8dbd171fd69338883f8468e125b5af800e66674c32992c5a2a5f0 [INFO] running `Command { std: "docker" "start" "-a" "98a41abfedd8dbd171fd69338883f8468e125b5af800e66674c32992c5a2a5f0", kill_on_drop: false }` [INFO] running `Command { std: "docker" "inspect" "98a41abfedd8dbd171fd69338883f8468e125b5af800e66674c32992c5a2a5f0", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "98a41abfedd8dbd171fd69338883f8468e125b5af800e66674c32992c5a2a5f0", kill_on_drop: false }` [INFO] [stdout] 98a41abfedd8dbd171fd69338883f8468e125b5af800e66674c32992c5a2a5f0 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "RUSTDOCFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:e90291280db7d1fac5b66fc6dad9f9662629e7365a55743daf9bdf73ebc4ea79" "/opt/rustwide/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "build" "--frozen" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] 2637d825037237251b618c08ea86f20849ee445f8bcee29efafa7ae859239af3 [INFO] running `Command { std: "docker" "start" "-a" "2637d825037237251b618c08ea86f20849ee445f8bcee29efafa7ae859239af3", kill_on_drop: false }` [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] [stdout] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stdout] --> src/string/mod.rs:403:9 [INFO] [stdout] | [INFO] [stdout] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stdout] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stdout] 403 | impl SegmentTreeMin for usize { [INFO] [stdout] | ^^^^^--------------^^^^^^^^^^ [INFO] [stdout] | | [INFO] [stdout] | `SegmentTreeMin` is not local [INFO] [stdout] | [INFO] [stdout] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stdout] = note: `#[warn(non_local_definitions)]` on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stdout] --> src/string/mod.rs:409:9 [INFO] [stdout] | [INFO] [stdout] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stdout] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stdout] ... [INFO] [stdout] 409 | impl SegmentTreeMax for usize { [INFO] [stdout] | ^^^^^--------------^^^^^^^^^^ [INFO] [stdout] | | [INFO] [stdout] | `SegmentTreeMax` is not local [INFO] [stdout] | [INFO] [stdout] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Finished `dev` profile [unoptimized + debuginfo] target(s) in 2.60s [INFO] running `Command { std: "docker" "inspect" "2637d825037237251b618c08ea86f20849ee445f8bcee29efafa7ae859239af3", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "2637d825037237251b618c08ea86f20849ee445f8bcee29efafa7ae859239af3", kill_on_drop: false }` [INFO] [stdout] 2637d825037237251b618c08ea86f20849ee445f8bcee29efafa7ae859239af3 [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "RUSTDOCFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:e90291280db7d1fac5b66fc6dad9f9662629e7365a55743daf9bdf73ebc4ea79" "/opt/rustwide/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "test" "--frozen" "--no-run" "--message-format=json", kill_on_drop: false }` [INFO] [stdout] d09ff8f27cd0ebd96ae76aa3d9c1935af1abb8bdbeb2ad6b75ea409bfc023aee [INFO] running `Command { std: "docker" "start" "-a" "d09ff8f27cd0ebd96ae76aa3d9c1935af1abb8bdbeb2ad6b75ea409bfc023aee", kill_on_drop: false }` [INFO] [stdout] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stdout] --> src/string/mod.rs:403:9 [INFO] [stdout] | [INFO] [stdout] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stdout] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stdout] 403 | impl SegmentTreeMin for usize { [INFO] [stdout] | ^^^^^--------------^^^^^^^^^^ [INFO] [stdout] | | [INFO] [stdout] | `SegmentTreeMin` is not local [INFO] [stdout] | [INFO] [stdout] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stdout] = note: `#[warn(non_local_definitions)]` on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stdout] --> src/string/mod.rs:409:9 [INFO] [stdout] | [INFO] [stdout] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stdout] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stdout] ... [INFO] [stdout] 409 | impl SegmentTreeMax for usize { [INFO] [stdout] | ^^^^^--------------^^^^^^^^^^ [INFO] [stdout] | | [INFO] [stdout] | `SegmentTreeMax` is not local [INFO] [stdout] | [INFO] [stdout] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Compiling librualg v0.29.1 (/opt/rustwide/workdir) [INFO] [stdout] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stdout] --> src/string/mod.rs:403:9 [INFO] [stdout] | [INFO] [stdout] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stdout] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stdout] 403 | impl SegmentTreeMin for usize { [INFO] [stdout] | ^^^^^--------------^^^^^^^^^^ [INFO] [stdout] | | [INFO] [stdout] | `SegmentTreeMin` is not local [INFO] [stdout] | [INFO] [stdout] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stdout] = note: `#[warn(non_local_definitions)]` on by default [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stdout] --> src/string/mod.rs:409:9 [INFO] [stdout] | [INFO] [stdout] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stdout] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stdout] ... [INFO] [stdout] 409 | impl SegmentTreeMax for usize { [INFO] [stdout] | ^^^^^--------------^^^^^^^^^^ [INFO] [stdout] | | [INFO] [stdout] | `SegmentTreeMax` is not local [INFO] [stdout] | [INFO] [stdout] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stdout] [INFO] [stdout] [INFO] [stderr] Finished `test` profile [unoptimized + debuginfo] target(s) in 8.27s [INFO] running `Command { std: "docker" "inspect" "d09ff8f27cd0ebd96ae76aa3d9c1935af1abb8bdbeb2ad6b75ea409bfc023aee", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "d09ff8f27cd0ebd96ae76aa3d9c1935af1abb8bdbeb2ad6b75ea409bfc023aee", kill_on_drop: false }` [INFO] [stdout] d09ff8f27cd0ebd96ae76aa3d9c1935af1abb8bdbeb2ad6b75ea409bfc023aee [INFO] running `Command { std: "docker" "create" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/target:/opt/rustwide/target:rw,Z" "-v" "/var/lib/crater-agent-workspace/builds/worker-5-tc1/source:/opt/rustwide/workdir:ro,Z" "-v" "/var/lib/crater-agent-workspace/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/var/lib/crater-agent-workspace/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "CARGO_INCREMENTAL=0" "-e" "RUST_BACKTRACE=full" "-e" "RUSTFLAGS=--cap-lints=forbid" "-e" "RUSTDOCFLAGS=--cap-lints=forbid" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "1610612736" "--user" "0:0" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:e90291280db7d1fac5b66fc6dad9f9662629e7365a55743daf9bdf73ebc4ea79" "/opt/rustwide/cargo-home/bin/cargo" "+350d0ef0ec0493e6d21cfb265cb8211a0e74d766" "test" "--frozen", kill_on_drop: false }` [INFO] [stdout] cc4eb2196825c1075eb303600b3b5c588ff499ddcf9bb037e4e4f816151885be [INFO] running `Command { std: "docker" "start" "-a" "cc4eb2196825c1075eb303600b3b5c588ff499ddcf9bb037e4e4f816151885be", kill_on_drop: false }` [INFO] [stderr] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stderr] --> src/string/mod.rs:403:9 [INFO] [stderr] | [INFO] [stderr] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stderr] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stderr] 403 | impl SegmentTreeMin for usize { [INFO] [stderr] | ^^^^^--------------^^^^^^^^^^ [INFO] [stderr] | | [INFO] [stderr] | `SegmentTreeMin` is not local [INFO] [stderr] | [INFO] [stderr] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stderr] = note: `#[warn(non_local_definitions)]` on by default [INFO] [stderr] [INFO] [stderr] warning: non-local `impl` definition, `impl` blocks should be written at the same level as their item [INFO] [stderr] --> src/string/mod.rs:409:9 [INFO] [stderr] | [INFO] [stderr] 402 | pub fn lcp(&self, i: usize, j: usize) -> Option { [INFO] [stderr] | ------------------------------------------------------ move the `impl` block outside of this method `lcp` [INFO] [stderr] ... [INFO] [stderr] 409 | impl SegmentTreeMax for usize { [INFO] [stderr] | ^^^^^--------------^^^^^^^^^^ [INFO] [stderr] | | [INFO] [stderr] | `SegmentTreeMax` is not local [INFO] [stderr] | [INFO] [stderr] = note: an `impl` is never scoped, even when it is nested inside an item, as it may impact type checking outside of that item, which can be the case if neither the trait or the self type are at the same nesting level as the `impl` [INFO] [stderr] [INFO] [stderr] warning: `librualg` (lib) generated 2 warnings [INFO] [stderr] warning: `librualg` (lib test) generated 2 warnings (2 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/librualg-470d8be31eb6b2b2) [INFO] [stdout] [INFO] [stdout] running 55 tests [INFO] [stdout] test binary_search::test_empty_container ... ok [INFO] [stdout] test binary_search::test_lower_bound ... ok [INFO] [stdout] test binary_search::test_upper_bound ... ok [INFO] [stdout] test binary_tree::test ... ok [INFO] [stdout] test binary_tree::test_remove ... 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 dsu::test_dsu ... ok [INFO] [stdout] test graph::test_bfs ... ok [INFO] [stdout] test graph::test_connected_components ... ok [INFO] [stdout] test dsu::test_dsu_ref ... ok [INFO] [stdout] test graph::test_bfs_num ... ok [INFO] [stdout] test graph::test_connected_components_num ... ok [INFO] [stdout] test dsu::test_dsu_num ... ok [INFO] [stdout] test graph::test_dfs ... ok [INFO] [stdout] test bloom_filter::test_bloom_filter ... ok [INFO] [stdout] test graph::test_kruskal ... ok [INFO] [stdout] test graph::test_dfs_num ... ok [INFO] [stdout] test graph::test_dijkstra ... ok [INFO] [stdout] test graph::test_dijkstra_num ... ok [INFO] [stdout] test graph::test_kruskal_num ... ok [INFO] [stdout] test graph::test_strongly_connected_components ... ok [INFO] [stdout] test math::test_pow ... ok [INFO] [stdout] test graph::topology_sort ... ok [INFO] [stdout] test graph::topology_sort_num ... ok [INFO] [stdout] test huffman::test ... ok [INFO] [stdout] test math::test_gcd ... 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_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 segment_tree::test_rmq_max_update ... ok [INFO] [stdout] test string::test_aho_corasick ... ok [INFO] [stdout] test string::test_common_substring ... ok [INFO] [stdout] test string::test_distinct_substrings ... ok [INFO] [stdout] test string::test_hash ... ok [INFO] [stdout] test string::test_kmp ... ok [INFO] [stdout] test string::test_kmp_first ... 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_suffix_array ... ok [INFO] [stdout] test string::test_z_function_ascii ... ok [INFO] [stdout] test trie::test_trie ... ok [INFO] [stdout] test graph::test_bfs_with_string ... ok [INFO] [stdout] test graph::test_strongly_connected_components_num ... 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] [stdout] [INFO] [stdout] test result: ok. 55 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 3.94s [INFO] [stdout] [INFO] [stderr] Running tests/binary_search.rs (/opt/rustwide/target/debug/deps/binary_search-d420cec3104fb957) [INFO] [stdout] [INFO] [stdout] running 1 test [INFO] [stderr] Running tests/binary_tree.rs (/opt/rustwide/target/debug/deps/binary_tree-28b1f0a41410d09f) [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 1 test [INFO] [stderr] Running tests/bloom_filter.rs (/opt/rustwide/target/debug/deps/bloom_filter-9e825fcea22dda92) [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.00s [INFO] [stdout] [INFO] [stdout] [INFO] [stdout] running 1 test [INFO] [stderr] Running tests/combinatorics.rs (/opt/rustwide/target/debug/deps/combinatorics-d5b3ad43e6d7a799) [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] [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.00s [INFO] [stdout] [INFO] [stderr] Running tests/dsu.rs (/opt/rustwide/target/debug/deps/dsu-37d187f4a5275d71) [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-fbc68e5b1ac958a6) [INFO] [stdout] [INFO] [stdout] running 11 tests [INFO] [stdout] test test_bfs ... ok [INFO] [stdout] test test_connected_components ... ok [INFO] [stdout] test test_dfs_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 ... ok [INFO] [stdout] test test_strongly_connected_components ... ok [INFO] [stdout] test test_kruskal_num ... ok [INFO] [stdout] test test_bfs_num ... ok [INFO] [stdout] test test_strongly_connected_components_num ... ok [INFO] [stdout] [INFO] [stdout] test result: ok. 11 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 0.01s [INFO] [stdout] [INFO] [stderr] Running tests/huffman.rs (/opt/rustwide/target/debug/deps/huffman-7feecd6745736257) [INFO] [stdout] [INFO] [stdout] running 1 test [INFO] [stdout] test test ... ok [INFO] [stderr] Running tests/math.rs (/opt/rustwide/target/debug/deps/math-347f680fdde81fef) [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_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.00s [INFO] [stdout] [INFO] [stderr] Running tests/segment_tree.rs (/opt/rustwide/target/debug/deps/segment_tree-2514ddb04f5b8158) [INFO] [stdout] [INFO] [stdout] running 3 tests [INFO] [stdout] test test_rmq_min ... ok [INFO] [stdout] test test_rmq_max ... ok [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.00s [INFO] [stdout] [INFO] [stderr] Running tests/sheduling.rs (/opt/rustwide/target/debug/deps/sheduling-76259f40b68db6af) [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.00s [INFO] [stdout] [INFO] [stderr] Running tests/space_table.rs (/opt/rustwide/target/debug/deps/space_table-5272258a2c72daf5) [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.00s [INFO] [stdout] [INFO] [stderr] Running tests/string.rs (/opt/rustwide/target/debug/deps/string-6783daa60b966e72) [INFO] [stdout] [INFO] [stdout] running 10 tests [INFO] [stdout] test kmp ... ok [INFO] [stdout] test kmp_first ... ok [INFO] [stdout] test test_aho_corasick ... ok [INFO] [stdout] test test_common_substring ... ok [INFO] [stdout] test test_distinct_substrings ... ok [INFO] [stdout] test test_hash ... ok [INFO] [stdout] test test_minimum_string_period ... ok [INFO] [stdout] test test_suffix_array ... ok [INFO] [stdout] test test_lcp ... ok [INFO] [stdout] test test_levenshtein_distance ... 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] Running tests/trie.rs (/opt/rustwide/target/debug/deps/trie-cd8cece326150392) [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] [stderr] Doc-tests librualg [INFO] [stdout] [INFO] [stdout] running 47 tests [INFO] [stdout] test src/bloom_filter/mod.rs - bloom_filter::BloomFilter (line 2) ... ok [INFO] [stdout] test src/binary_search/mod.rs - binary_search::lower_bound (line 4) ... ok [INFO] [stdout] test src/binary_tree/mod.rs - binary_tree::BinaryTree (line 5) ... ok [INFO] [stdout] test src/combinatorics/mod.rs - combinatorics::Permutations (line 2) ... ok [INFO] [stdout] test src/binary_search/mod.rs - binary_search::upper_bound (line 37) ... ok [INFO] [stdout] test src/dsu/mod.rs - dsu::DSURef (line 4) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::connected_components (line 199) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::bfs (line 494) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::dijkstra (line 133) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::search_path (line 420) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::strongly_connected_components (line 247) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::bfs (line 52) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::kruskal (line 342) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::dfs (line 567) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::dijkstra (line 595) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::connected_components (line 666) ... ok [INFO] [stdout] test src/math/mod.rs - math::gcd (line 4) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::topological_sort (line 311) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::GraphNum::kruskal (line 793) ... ok [INFO] [stdout] test src/graph/mod.rs - graph::Graph::dfs (line 110) ... ok [INFO] [stdout] test src/math/mod.rs - math::pow (line 34) ... ok [INFO] [stdout] test src/huffman/mod.rs - huffman::Huffman (line 6) ... ok [INFO] [stdout] test src/math/mod.rs - math::pow_mod (line 65) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMax::query (line 225) ... ok [INFO] [stdout] test src/math/mod.rs - math::is_simple (line 95) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMin::new (line 108) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMin::update (line 167) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq::query (line 37) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMax::update (line 261) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMax::new (line 202) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq::new (line 15) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::RmqMin::query (line 131) ... ok [INFO] [stdout] test src/segment_tree/mod.rs - segment_tree::Rsq::update (line 73) ... ok [INFO] [stdout] test src/string/mod.rs - string::common_substring (line 466) ... ok [INFO] [stdout] test src/sparse_table/mod.rs - sparse_table::SparseTableMax (line 20) ... ok [INFO] [stdout] test src/sheduling/mod.rs - sheduling::johnson_algorithm (line 29) ... ok [INFO] [stdout] test src/string/mod.rs - string::distinct_substrings (line 147) ... ok [INFO] [stdout] test src/string/mod.rs - string::hash (line 443) ... ok [INFO] [stdout] test src/string/mod.rs - string::Lcp (line 364) ... ok [INFO] [stdout] test src/string/mod.rs - string::aho_corasick (line 601) ... ok [INFO] [stdout] test src/sparse_table/mod.rs - sparse_table::SparseTableMin (line 5) ... ok [INFO] [stdout] test src/string/mod.rs - string::suffix_array (line 230) ... ok [INFO] [stdout] test src/string/mod.rs - string::levenshtein_distance (line 79) ... ok [INFO] [stdout] test src/string/mod.rs - string::minimum_string_period (line 117) ... ok [INFO] [stdout] test src/string/mod.rs - string::kmp_first (line 43) ... ok [INFO] [stdout] test src/string/mod.rs - string::kmp (line 7) ... ok [INFO] [stdout] test src/trie/mod.rs - trie::Trie (line 4) ... ok [INFO] [stdout] [INFO] [stdout] test result: ok. 47 passed; 0 failed; 0 ignored; 0 measured; 0 filtered out; finished in 5.49s [INFO] [stdout] [INFO] running `Command { std: "docker" "inspect" "cc4eb2196825c1075eb303600b3b5c588ff499ddcf9bb037e4e4f816151885be", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "cc4eb2196825c1075eb303600b3b5c588ff499ddcf9bb037e4e4f816151885be", kill_on_drop: false }` [INFO] [stdout] cc4eb2196825c1075eb303600b3b5c588ff499ddcf9bb037e4e4f816151885be