Алгоритм умножения больших чисел Schönhage–Strassen'а?

Question

[Turbo]

Читаю английскую википедию, там много деталей, но вопросы все равно остаются. К примеру как эффективно выбирать параметры N итд. Может где-то есть компактная реализация удобная для чтения и не тянущая за собой большие библиотеки? Язык Си был бы идеален. Если не найду похоже прийдется потрошить GMP…

Answer 1

[noonesshadow]

www.ginac.de/CLN/
Можно собрать без GMP

Comments

[noonesshadow]

Нужная вам ф-я mulu_fft_modm

[Turbo]

Похоже то что нужно. И даже большой комментарий в файле есть. ) Спасибо.
Но если кто-то еще альтернативных сорсов подкинет, буду признателен.