search

Aatch / ramp

RAMP - Rust Arithmetic in Multiple Precision
Apache License 2.0
263 stars 38 forks source link

Implement divide-and-conquer algorithm in ll/base.rs #97

Open Candunc opened 7 years ago

Candunc commented 7 years ago

On line 306. there is a todo stating to use a divide and conquer algorithm for large inputs.

In my use case of the library, over 60% of instructions executed according to cargo-profiler belong to the functions from_base and from_base_small. Is there any possibility of this algorithm being implemented in the future, or should I look into using other libraries?

Aatch commented 7 years ago

How big are the numbers in question? The divide-and-conquer algorithm only really helps when you have a lot of digits, like > 1000 in whatever base you're converting from.