3 releases (breaking)

0.2.0 Aug 14, 2020
0.1.0 Dec 20, 2019
0.0.0 Dec 19, 2019

#1807 in Algorithms

Download history 25551/week @ 2024-12-14 8626/week @ 2024-12-21 14974/week @ 2024-12-28 30243/week @ 2025-01-04 33443/week @ 2025-01-11 29344/week @ 2025-01-18 29468/week @ 2025-01-25 31927/week @ 2025-02-01 36497/week @ 2025-02-08 32961/week @ 2025-02-15 32866/week @ 2025-02-22 35033/week @ 2025-03-01 41906/week @ 2025-03-08 41675/week @ 2025-03-15 36994/week @ 2025-03-22 28269/week @ 2025-03-29

154,864 downloads per month
Used in 101 crates (3 directly)

MIT/Apache

13KB
186 lines

addchain: Rust crate for generating addition chains

Usage

To find a short addition chain:

let chain = addchain::find_shortest_chain(num_bigint::BigUint::from(87u32));

To build the steps for an addition chain:

let steps = addchain::build_addition_chain(num_bigint::BigUint::from(87u32));

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~495KB
~11K SLoC