Choosing multiplication algorithm
parigalo at formauri.es
Mon Sep 28 11:38:50 CEST 2009
Torbjorn Granlund wrote:
> I updated http://gmplib.org/devel/ with some curious diagrams for
> multiplication algorithm selection.
> Now we just need to figure out how to best decide which algorithm to use
> in GMP. :-)
One suggestion: maybe it's worth plotting also the "second best"
algorithm and the "distance between the best and the second best", to
graphically see if it's worth the effort to discern between two given
algorithms within certain ranges.
More information about the gmp-devel