Choosing multiplication algorithm

Pedro Gimeno 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.
 >
[snip]
 >
 > 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.

Pedro Gimeno


More information about the gmp-devel mailing list