3 releases (breaking)
0.2.0 | Aug 14, 2020 |
---|---|
0.1.0 | Dec 20, 2019 |
0.0.0 | Dec 19, 2019 |
#1807 in Algorithms
154,864 downloads per month
Used in 101 crates
(3 directly)
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
- Apache License, Version 2.0, (LICENSE-APACHE or http://www.apache.org/licenses/LICENSE-2.0)
- MIT license (LICENSE-MIT or http://opensource.org/licenses/MIT)
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