The radix 2^51 trick https://www.chosenplaintext.ca/articles/radix-2-51-trick.html …
The best explanation of it I've seen. More limbs makes multiplication slower so the trade-off is more complex, right?
-
-
Thanks! Yeah, with mult, things change after a certain point, e.g. Karatsuba starts to make sense. ...
-
For bignum mult, AFAIK reduced radix repr ultimately adds O(n^2) mults to save O(n) on addition. I haven't really looked into this though.
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.