Здравствуйте, CreatorCray, Вы писали:

CC>Здравствуйте, Marty, Вы писали:

M>>Но суть от этого не меняется — умножение в столбик — это реально очень долго по сравнению с другими методами
CC>Последний раз когда я мерял Карацуба становился быстрее начиная где то от 1200 бит.
CC>Это правда довольно давно было, надо бы перемерять.

Я про gmp уже упоминал. mpn/x86_64/gmp_mparam.h :

#define GMP_LIMB_BITS 64
#define MUL_TOOM22_THRESHOLD                27

27*64 == 1728