bipath
| Crates.io | bipath |
| lib.rs | bipath |
| version | 0.1.0 |
| created_at | 2025-11-10 15:34:08.122767+00 |
| updated_at | 2025-11-10 15:34:08.122767+00 |
| description | A generic Rust crate for heavy-light decomposition (HLD) that enables efficient path queries and updates on trees. Supports customizable combine functions, lazy propagation, and all standard HLD operations including LCA queries, path queries, and path updates with O(log² n) complexity. |
| homepage | https://github.com/coderSomya/halide |
| repository | https://github.com/coderSomya/halide |
| max_upload_size | |
| id | 1925717 |
| size | 53,841 |
Somyajeet (coderSomya)
documentation
https://docs.rs/halide
README
Halide
A generic Rust crate leveraging Heavy Light Decomposition that enables efficient path queries and updates on trees. Supports customizable combine functions, lazy propagation, and all standard HLD operations including LCA queries, path queries, and path updates with O(log² n) complexity.