HomeSort by: relevance | last modified time | path
    Searched refs:KARATSUBA (Results 1 - 2 of 2) sorted by relevancy

  /xsrc/external/mit/xedit/dist/lisp/mp/
mp.h 62 * At least this length to use Karatsuba multiplication method
64 #define KARATSUBA 32
169 /* use Karatsuba method
mp.c 402 /* Karatsuba method
406 * Karatsuba method reduces the number of multiplications. Example:
554 * Karatsuba method would do 15*15*3=675 multiplications
556 * Toom method has a larger overhead if compared with Karatsuba method,
561 * Note that Karatsuba method can be seen as a special case of
771 if (len1 < KARATSUBA || len2 < KARATSUBA)

Completed in 4 milliseconds