[Libre-soc-bugs] [Bug 1044] SVP64 implementation of pow(x,y,z)

[bugzilla-daemon at libre-soc.org]

https://bugs.libre-soc.org/show_bug.cgi?id=1044

--- Comment #40 from Jacob Lifshay <programmerjake at gmail.com> ---
(In reply to Jacob Lifshay from comment #38)
> How about this:
> we write *both* a horizontal-first (since I find that straightforward and
> relatively obvious) and later attempt a vertical-first version? we can then
> compare them and see wether all the extra complexity is beneficial.

another reason to start out with horizontal-first is that powmod is currently
sitting effectively untestable until we have *any* fast enough divmod
algorithm. I am quite confident I can write a horizontal-first divmod algorithm
in a relatively short amount of time, I am not very confident I can write a
vertical-first divmod at all and would probably need to go by way of writing a
horizontal-first algorithm and then transforming it into a vertical-first
algorithm anyway.

-- 
You are receiving this mail because:
You are on the CC list for the bug.