Home
last modified time | relevance | path

Searched refs:KARATSUBA_CUTOFF (Results 1 - 2 of 2) sorted by relevance

/third_party/python/Lib/test/
H A Dtest_long.py14 KARATSUBA_CUTOFF = 70 # from longobject.c variable
171 digits = list(range(1, MAXDIGITS+1)) + list(range(KARATSUBA_CUTOFF,
172 KARATSUBA_CUTOFF + 14))
173 digits.append(KARATSUBA_CUTOFF * 3)
210 digits = list(range(1, 5)) + list(range(KARATSUBA_CUTOFF,
211 KARATSUBA_CUTOFF + 10))
212 digits.extend([KARATSUBA_CUTOFF * 10, KARATSUBA_CUTOFF * 100])
/third_party/python/Objects/
H A Dlongobject.c80 * both operands contain more than KARATSUBA_CUTOFF digits (this
83 #define KARATSUBA_CUTOFF 70 macro
84 #define KARATSUBA_SQUARE_CUTOFF (2 * KARATSUBA_CUTOFF)
3532 i = a == b ? KARATSUBA_SQUARE_CUTOFF : KARATSUBA_CUTOFF; in k_mul()
3702 bsize >= KARATSUBA_CUTOFF >= 2.
3726 assert(asize > KARATSUBA_CUTOFF); in k_lopsided_mul()

Completed in 18 milliseconds