ramp
ramp copied to clipboard
Implement divide-and-conquer algorithm in ll/base.rs
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?
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.