ramp icon indicating copy to clipboard operation
ramp copied to clipboard

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

Open Candunc opened this issue 8 years ago • 1 comments
trafficstars

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?

Candunc avatar Oct 11 '17 00:10 Candunc

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.

Aatch avatar Oct 27 '17 03:10 Aatch