algos 0.6.8

A collection of algorithms in Rust
Documentation

Build #2220719 2025-06-12 14:43:19

# rustc version rustc 1.89.0-nightly (e703dff8f 2025-06-11)

# docs.rs version docsrs 0.6.0 (d2911047 2025-05-28)

# build log [INFO] running `Command { std: "docker" "create" "-v" "/home/cratesfyi/workspace-builder/builds/algos-0.6.8/target:/opt/rustwide/target:rw,Z" "-v" "/home/cratesfyi/workspace-builder/builds/algos-0.6.8/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:eea15d5475069c3ef791f10c2c6b5af2ee421ef2da1e680ecce1cba46243983b" "/opt/rustwide/cargo-home/bin/cargo" "+nightly" "rustdoc" "--lib" "-Zrustdoc-map" "--config" "build.rustdocflags=[\"--cfg\", \"docsrs\", \"-Z\", \"unstable-options\", \"--emit=invocation-specific\", \"--resource-suffix\", \"-20250611-1.89.0-nightly-e703dff8f\", \"--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" "--config" "build.rustdocflags=[\"-Zmetrics-dir=/opt/rustwide/target/metrics\"]", 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] 7e84ceb0c35dc1d5c57fd150ada34bb6b3c1337efd3dad768e019a51294cad82 [INFO] running `Command { std: "docker" "start" "-a" "7e84ceb0c35dc1d5c57fd150ada34bb6b3c1337efd3dad768e019a51294cad82", kill_on_drop: false }` [INFO] [stderr] warning: target filter specified, but no targets matched; this is a no-op [INFO] [stderr] Documenting algos v0.6.8 (/opt/rustwide/workdir) [INFO] [stderr] warning: unresolved link to `0` [INFO] [stderr] --> src/cs/combinatorial/dancing_links.rs:71:59 [INFO] [stderr] | [INFO] [stderr] 71 | /// The rows are 0..matrix.len(), columns 0..matrix[0].len(). [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 `a` [INFO] [stderr] --> src/cs/dynamic/bellman_equation.rs:17:24 [INFO] [stderr] | [INFO] [stderr] 17 | /// transitions[s][a] = vec![ [INFO] [stderr] | ^ no item named `a` in scope [INFO] [stderr] | [INFO] [stderr] = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]` [INFO] [stderr] [INFO] [stderr] warning: unresolved link to `phf` [INFO] [stderr] --> src/cs/hashing/perfect.rs:29:12 [INFO] [stderr] | [INFO] [stderr] 29 | //! (e.g. [phf], [fst], etc.) may be more efficient or robust. [INFO] [stderr] | ^^^ no item named `phf` in scope [INFO] [stderr] | [INFO] [stderr] = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]` [INFO] [stderr] [INFO] [stderr] warning: unresolved link to `fst` [INFO] [stderr] --> src/cs/hashing/perfect.rs:29:19 [INFO] [stderr] | [INFO] [stderr] 29 | //! (e.g. [phf], [fst], etc.) may be more efficient or robust. [INFO] [stderr] | ^^^ no item named `fst` in scope [INFO] [stderr] | [INFO] [stderr] = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]` [INFO] [stderr] [INFO] [stderr] warning: unresolved link to `u` [INFO] [stderr] --> src/cs/hashing/perfect.rs:42:31 [INFO] [stderr] | [INFO] [stderr] 42 | /// The integer offsets g[u] for each node u in `[0..size)`. [INFO] [stderr] | ^ no item named `u` in scope [INFO] [stderr] | [INFO] [stderr] = help: to escape `[` and `]` characters, add '\' before them like `\[` or `\]` [INFO] [stderr] [INFO] [stderr] warning: unclosed HTML tag `T` [INFO] [stderr] --> src/cs/combinatorial/subset_gen.rs:4:74 [INFO] [stderr] | [INFO] [stderr] 4 | //! - An eager function `power_set` that returns all subsets as a Vec<Vec<T>>. [INFO] [stderr] | ^^^ [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(rustdoc::invalid_html_tags)]` on by default [INFO] [stderr] help: try marking as source code [INFO] [stderr] | [INFO] [stderr] 4 | //! - An eager function `power_set` that returns all subsets as a `Vec<Vec<T>>`. [INFO] [stderr] | + + [INFO] [stderr] [INFO] [stderr] warning: Rust code block is empty [INFO] [stderr] --> src/cs/dynamic/matrix_chain.rs:100:5 [INFO] [stderr] | [INFO] [stderr] 100 | /// ``` [INFO] [stderr] | _____^ [INFO] [stderr] 101 | | /// // Suppose you have 3 matrices: [INFO] [stderr] 102 | | /// // A: 10 x 20, B: 20 x 5, C: 5 x 15 [INFO] [stderr] 103 | | /// // dims = [10, 20, 5, 15] [INFO] [stderr] 104 | | /// // The best order is typically (A x (B x C)) or (A x B) x C, depending on costs. [INFO] [stderr] 105 | | /// // This function will compute that order automatically. [INFO] [stderr] 106 | | /// ``` [INFO] [stderr] | |_______^ [INFO] [stderr] | [INFO] [stderr] = note: `#[warn(rustdoc::invalid_rust_codeblocks)]` on by default [INFO] [stderr] help: mark blocks that do not contain Rust code as text [INFO] [stderr] | [INFO] [stderr] 100 | /// ```text [INFO] [stderr] | ++++ [INFO] [stderr] [INFO] [stderr] warning: unclosed HTML tag `bool` [INFO] [stderr] --> src/cs/randomized/randomized_bfs_2sat.rs:45:55 [INFO] [stderr] | [INFO] [stderr] 45 | /// Returns Some(assignment) where assignment is a Vec<bool> (index 0 corresponds to variable 1), if a satisfying assignment is found. [INFO] [stderr] | ^^^^^^ [INFO] [stderr] | [INFO] [stderr] help: try marking as source code [INFO] [stderr] | [INFO] [stderr] 45 | /// Returns Some(assignment) where assignment is a `Vec<bool>` (index 0 corresponds to variable 1), if a satisfying assignment is found. [INFO] [stderr] | + + [INFO] [stderr] [INFO] [stderr] warning: unclosed HTML tag `f64` [INFO] [stderr] --> src/ml/classic/k_means.rs:42:59 [INFO] [stderr] | [INFO] [stderr] 42 | /// 2) A vector of final centroids (each centroid is a Vec<f64>). [INFO] [stderr] | ^^^^^ [INFO] [stderr] | [INFO] [stderr] help: try marking as source code [INFO] [stderr] | [INFO] [stderr] 42 | /// 2) A vector of final centroids (each centroid is a `Vec<f64>`). [INFO] [stderr] | + + [INFO] [stderr] [INFO] [stderr] warning: unclosed HTML tag `f64` [INFO] [stderr] --> src/ml/classic/k_nearest.rs:13:70 [INFO] [stderr] | [INFO] [stderr] 13 | /// - `features`: a vector of training feature vectors (each is a Vec<f64>). [INFO] [stderr] | ^^^^^ [INFO] [stderr] | [INFO] [stderr] help: try marking as source code [INFO] [stderr] | [INFO] [stderr] 13 | /// - `features`: a vector of training feature vectors (each is a `Vec<f64>`). [INFO] [stderr] | + + [INFO] [stderr] [INFO] [stderr] warning: Rust code block is empty [INFO] [stderr] --> src/ml/classic/svm.rs:138:9 [INFO] [stderr] | [INFO] [stderr] 138 | /// ``` [INFO] [stderr] | _________^ [INFO] [stderr] 139 | | /// // after calling .fit(...) on the SVM: [INFO] [stderr] 140 | | /// // let label = svm.predict(&[1.2, 3.4]); [INFO] [stderr] 141 | | /// ``` [INFO] [stderr] | |___________^ [INFO] [stderr] | [INFO] [stderr] help: mark blocks that do not contain Rust code as text [INFO] [stderr] | [INFO] [stderr] 138 | /// ```text [INFO] [stderr] | ++++ [INFO] [stderr] [INFO] [stderr] warning: `algos` (lib doc) generated 11 warnings (run `cargo fix --lib -p algos` to apply 2 suggestions) [INFO] [stderr] Finished `dev` profile [unoptimized + debuginfo] target(s) in 1.24s [INFO] [stderr] Generated /opt/rustwide/target/x86_64-unknown-linux-gnu/doc/algos/index.html [INFO] running `Command { std: "docker" "inspect" "7e84ceb0c35dc1d5c57fd150ada34bb6b3c1337efd3dad768e019a51294cad82", kill_on_drop: false }` [INFO] running `Command { std: "docker" "rm" "-f" "7e84ceb0c35dc1d5c57fd150ada34bb6b3c1337efd3dad768e019a51294cad82", kill_on_drop: false }` [INFO] [stdout] 7e84ceb0c35dc1d5c57fd150ada34bb6b3c1337efd3dad768e019a51294cad82