Choosing multiplication algorithm

Pedro Gimeno parigalo at
Mon Sep 28 11:38:50 CEST 2009

Torbjorn Granlund wrote:

 > I updated 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.

Pedro Gimeno

More information about the gmp-devel mailing list