dsalgo 0.3.10

A package for Datastructures and Algorithms.
Documentation
Build #1840095 2025-03-08 05:26:03
# rustc version
rustc 1.87.0-nightly (f5a1ef712 2025-03-07)# docs.rs version
docsrs 0.6.0 (004a02c4 2025-03-05)# build log
[INFO] running `Command { std: "docker" "create" "-v" "/home/cratesfyi/workspace-builder/builds/dsalgo-0.3.10/target:/opt/rustwide/target:rw,Z" "-v" "/home/cratesfyi/workspace-builder/builds/dsalgo-0.3.10/source:/opt/rustwide/workdir:ro,Z" "-v" "/home/cratesfyi/workspace-builder/cargo-home:/opt/rustwide/cargo-home:ro,Z" "-v" "/home/cratesfyi/workspace-builder/rustup-home:/opt/rustwide/rustup-home:ro,Z" "-e" "SOURCE_DIR=/opt/rustwide/workdir" "-e" "CARGO_TARGET_DIR=/opt/rustwide/target" "-e" "DOCS_RS=1" "-e" "CARGO_HOME=/opt/rustwide/cargo-home" "-e" "RUSTUP_HOME=/opt/rustwide/rustup-home" "-w" "/opt/rustwide/workdir" "-m" "6442450944" "--cpus" "6" "--user" "1001:1001" "--network" "none" "ghcr.io/rust-lang/crates-build-env/linux@sha256:1680c8fbd8dfb46fcd6d22e546df16ab0e007457dc29fcd9e987cdd5077fd1af" "/opt/rustwide/cargo-home/bin/cargo" "+nightly" "rustdoc" "--lib" "-Zrustdoc-map" "--config" "build.rustdocflags=[\"--cfg\", \"docsrs\", \"-Z\", \"unstable-options\", \"--emit=invocation-specific\", \"--resource-suffix\", \"-20250307-1.87.0-nightly-f5a1ef712\", \"--static-root-path\", \"/-/rustdoc.static/\", \"--cap-lints\", \"warn\", \"--extern-html-root-takes-precedence\"]" "--offline" "-Zunstable-options" "--config=doc.extern-map.registries.crates-io=\"https://docs.rs/{pkg_name}/{version}/x86_64-unknown-linux-gnu\"" "-Zrustdoc-scrape-examples" "-j6" "--target" "x86_64-unknown-linux-gnu", 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] 86f784a762aaf93637fb9a4db972c80b21303ad2cfb29f335399423a09864474
[INFO] running `Command { std: "docker" "start" "-a" "86f784a762aaf93637fb9a4db972c80b21303ad2cfb29f335399423a09864474", kill_on_drop: false }`
[INFO] [stderr] warning: target filter specified, but no targets matched; this is a no-op
[INFO] [stderr]  Documenting dsalgo v0.3.10 (/opt/rustwide/workdir)
[INFO] [stderr] warning: the feature `generic_const_exprs` is incomplete and may not be safe to use and/or cause compiler crashes
[INFO] [stderr]  --> src/lib.rs:2:12
[INFO] [stderr]   |
[INFO] [stderr] 2 | #![feature(generic_const_exprs)]
[INFO] [stderr]   |            ^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: see issue #76560 <https://github.com/rust-lang/rust/issues/76560> for more information
[INFO] [stderr]   = note: `#[warn(incomplete_features)]` on by default
[INFO] [stderr] 
[INFO] [stderr] warning: the feature `inherent_associated_types` is incomplete and may not be safe to use and/or cause compiler crashes
[INFO] [stderr]  --> src/lib.rs:3:12
[INFO] [stderr]   |
[INFO] [stderr] 3 | #![feature(inherent_associated_types)]
[INFO] [stderr]   |            ^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: see issue #8995 <https://github.com/rust-lang/rust/issues/8995> for more information
[INFO] [stderr] 
[INFO] [stderr] warning: lint `private_in_public` has been removed: replaced with another group of lints, see RFC <https://rust-lang.github.io/rfcs/2145-type-privacy.html> for more information
[INFO] [stderr]  --> src/union_find_traits.rs:8:9
[INFO] [stderr]   |
[INFO] [stderr] 8 | #[allow(private_in_public)]
[INFO] [stderr]   |         ^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: `#[warn(renamed_and_removed_lints)]` on by default
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `0`
[INFO] [stderr]  --> src/divisors_table.rs:1:14
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// divisors[0] := []
[INFO] [stderr]   |              ^ no item named `0` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr]   = note: `#[warn(rustdoc::broken_intra_doc_links)]` on by default
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `p`
[INFO] [stderr]  --> src/euler_totient_function_table_with_multiplicative_divisor_fast_zeta.rs:6:7
[INFO] [stderr]   |
[INFO] [stderr] 6 | /// u[p] = p - 1 if prime else 1
[INFO] [stderr]   |       ^ no item named `p` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `p`
[INFO] [stderr]  --> src/euler_totient_function_table_with_multiplicative_divisor_fast_zeta.rs:7:7
[INFO] [stderr]   |
[INFO] [stderr] 7 | /// d[p] = p if prime else 1
[INFO] [stderr]   |       ^ no item named `p` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `i`
[INFO] [stderr]   --> src/fenwick_tree.rs:48:11
[INFO] [stderr]    |
[INFO] [stderr] 48 |     /// a[i] += v
[INFO] [stderr]    |           ^ no item named `i` in scope
[INFO] [stderr]    |
[INFO] [stderr]    = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `i`
[INFO] [stderr]    --> src/fenwick_tree.rs:243:11
[INFO] [stderr]     |
[INFO] [stderr] 243 |     /// a[i] += v (l <= i < n)
[INFO] [stderr]     |           ^ no item named `i` in scope
[INFO] [stderr]     |
[INFO] [stderr]     = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `i`
[INFO] [stderr]    --> src/fenwick_tree.rs:253:11
[INFO] [stderr]     |
[INFO] [stderr] 253 |     /// a[i]
[INFO] [stderr]     |           ^ no item named `i` in scope
[INFO] [stderr]     |
[INFO] [stderr]     = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `i`
[INFO] [stderr]    --> src/fenwick_tree.rs:285:11
[INFO] [stderr]     |
[INFO] [stderr] 285 |     /// a[i] += v (l <= i < r)
[INFO] [stderr]     |           ^ no item named `i` in scope
[INFO] [stderr]     |
[INFO] [stderr]     = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `0`
[INFO] [stderr]  --> src/modular_inverse_table_usize.rs:6:9
[INFO] [stderr]   |
[INFO] [stderr] 6 | /// inv[0] is undefined. please don't access to
[INFO] [stderr]   |         ^ no item named `0` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `i`
[INFO] [stderr]  --> src/previous_prime_number_table.rs:3:11
[INFO] [stderr]   |
[INFO] [stderr] 3 | /// table[i] := largest prime number less or equal to i.
[INFO] [stderr]   |           ^ no item named `i` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `0`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_least_prime_factor_table_usize.rs:1:48
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// valid for n >= 2. please do not access lpf[0] or lpf[1].
[INFO] [stderr]   |                                                ^ no item named `0` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `1`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_least_prime_factor_table_usize.rs:1:58
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// valid for n >= 2. please do not access lpf[0] or lpf[1].
[INFO] [stderr]   |                                                          ^ no item named `1` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `0`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_least_prime_factor_table_usize_optim.rs:1:48
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// valid for n >= 2. please do not access lpf[0] or lpf[1].
[INFO] [stderr]   |                                                ^ no item named `0` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `1`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_least_prime_factor_table_usize_optim.rs:1:58
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// valid for n >= 2. please do not access lpf[0] or lpf[1].
[INFO] [stderr]   |                                                          ^ no item named `1` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `0`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_least_prime_factor_table_usize_optim2.rs:1:48
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// valid for n >= 2. please do not access lpf[0] or lpf[1].
[INFO] [stderr]   |                                                ^ no item named `0` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `1`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_least_prime_factor_table_usize_optim2.rs:1:58
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// valid for n >= 2. please do not access lpf[0] or lpf[1].
[INFO] [stderr]   |                                                          ^ no item named `1` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `2`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_prime_factorize_table_flat_in_range_query.rs:3:9
[INFO] [stderr]   |
[INFO] [stderr] 3 | //! = [[2], [3], [2, 2], [5], [2, 3], [7]]
[INFO] [stderr]   |         ^ no item named `2` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `3`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_prime_factorize_table_flat_in_range_query.rs:3:14
[INFO] [stderr]   |
[INFO] [stderr] 3 | //! = [[2], [3], [2, 2], [5], [2, 3], [7]]
[INFO] [stderr]   |              ^ no item named `3` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `5`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_prime_factorize_table_flat_in_range_query.rs:3:27
[INFO] [stderr]   |
[INFO] [stderr] 3 | //! = [[2], [3], [2, 2], [5], [2, 3], [7]]
[INFO] [stderr]   |                           ^ no item named `5` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `7`
[INFO] [stderr]  --> src/sieve_of_eratosthenes_prime_factorize_table_flat_in_range_query.rs:3:40
[INFO] [stderr]   |
[INFO] [stderr] 3 | //! = [[2], [3], [2, 2], [5], [2, 3], [7]]
[INFO] [stderr]   |                                        ^ no item named `7` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: unresolved link to `root`
[INFO] [stderr]  --> src/tree_restore_path_from_parents.rs:1:40
[INFO] [stderr]   |
[INFO] [stderr] 1 | /// it should be satisfied that parent[root] = root
[INFO] [stderr]   |                                        ^^^^ no item named `root` in scope
[INFO] [stderr]   |
[INFO] [stderr]   = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]`
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/abs_diff.rs:2:5
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// https://doc.rust-lang.org/std/primitive.u64.html#method.abs_diff
[INFO] [stderr]   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr]   = note: `#[warn(rustdoc::bare_urls)]` on by default
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// <https://doc.rust-lang.org/std/primitive.u64.html#method.abs_diff>
[INFO] [stderr]   |     +                                                                +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/dynamic_sqrt_bucket.rs:6:10
[INFO] [stderr]   |
[INFO] [stderr] 6 | /// ref: https://github.com/tatyam-prime/SortedSet/blob/main/SortedMultiset.py
[INFO] [stderr]   |          ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 6 | /// ref: <https://github.com/tatyam-prime/SortedSet/blob/main/SortedMultiset.py>
[INFO] [stderr]   |          +                                                                     +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]    --> src/geometric_vector_2d_i64.rs:337:10
[INFO] [stderr]     |
[INFO] [stderr] 337 | /// ref: https://en.wikipedia.org/wiki/Angle#Types_of_angles
[INFO] [stderr]     |          ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]     |
[INFO] [stderr]     = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]     |
[INFO] [stderr] 337 | /// ref: <https://en.wikipedia.org/wiki/Angle#Types_of_angles>
[INFO] [stderr]     |          +                                                   +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/integer_square_root_with_linear_subtraction_u64.rs:3:5
[INFO] [stderr]   |
[INFO] [stderr] 3 | //! https://en.wikipedia.org/wiki/Integer_square_root
[INFO] [stderr]   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 3 | //! <https://en.wikipedia.org/wiki/Integer_square_root>
[INFO] [stderr]   |     +                                                 +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/jacobi_symbol.rs:2:5
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// https://en.wikipedia.org/wiki/Jacobi_symbol
[INFO] [stderr]   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// <https://en.wikipedia.org/wiki/Jacobi_symbol>
[INFO] [stderr]   |     +                                           +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/montgomery_modular_multiplication.rs:5:5
[INFO] [stderr]   |
[INFO] [stderr] 5 | /// https://ja.wikipedia.org/wiki/
[INFO] [stderr]   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 5 | /// <https://ja.wikipedia.org/wiki/>
[INFO] [stderr]   |     +                              +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/prime_counting_fast_optimized.rs:6:7
[INFO] [stderr]   |
[INFO] [stderr] 6 | /// - https://judge.yosupo.jp/submission/61553
[INFO] [stderr]   |       ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 6 | /// - <https://judge.yosupo.jp/submission/61553>
[INFO] [stderr]   |       +                                        +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/prime_pi_power_of_10.rs:2:7
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// - https://oeis.org/A006880
[INFO] [stderr]   |       ^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// - <https://oeis.org/A006880>
[INFO] [stderr]   |       +                        +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/static_modular_arithmetic_trait.rs:2:5
[INFO] [stderr]   |
[INFO] [stderr] 2 | //! https://en.wikipedia.org/wiki/Modular_arithmetic#Properties
[INFO] [stderr]   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 2 | //! <https://en.wikipedia.org/wiki/Modular_arithmetic#Properties>
[INFO] [stderr]   |     +                                                           +
[INFO] [stderr] 
[INFO] [stderr] warning: this URL is not a hyperlink
[INFO] [stderr]  --> src/debug_macro.rs:2:5
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// https://users.rust-lang.org/t/show-value-only-in-debug-mode/43686/3
[INFO] [stderr]   |     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
[INFO] [stderr]   |
[INFO] [stderr]   = note: bare URLs are not automatically turned into clickable links
[INFO] [stderr] help: use an automatic link instead
[INFO] [stderr]   |
[INFO] [stderr] 2 | /// <https://users.rust-lang.org/t/show-value-only-in-debug-mode/43686/3>
[INFO] [stderr]   |     +                                                                   +
[INFO] [stderr] 
[INFO] [stderr] warning: `dsalgo` (lib doc) generated 33 warnings (run `cargo fix --lib -p dsalgo` to apply 10 suggestions)
[INFO] [stderr]     Finished `dev` profile [unoptimized + debuginfo] target(s) in 1.63s
[INFO] [stderr]    Generated /opt/rustwide/target/x86_64-unknown-linux-gnu/doc/dsalgo/index.html
[INFO] running `Command { std: "docker" "inspect" "86f784a762aaf93637fb9a4db972c80b21303ad2cfb29f335399423a09864474", kill_on_drop: false }`
[INFO] running `Command { std: "docker" "rm" "-f" "86f784a762aaf93637fb9a4db972c80b21303ad2cfb29f335399423a09864474", kill_on_drop: false }`
[INFO] [stdout] 86f784a762aaf93637fb9a4db972c80b21303ad2cfb29f335399423a09864474