|
| Посл.отвђт | Сообщенiе |
|
|
Дата: Июн 12, 2004 00:25:36 Я после миракла сразу стянул себе GMP т.к. заметил , что его часто ставят на первое место , например в этих ссылках : Extra precision computation Factorization Source Code |
|
|
Дата: Июн 12, 2004 00:35:16 Ссылки не убеждают. А вот цифры, если верить источникам - это да... |
|
|
Дата: Июн 12, 2004 02:02:21 Убеждает хотя бы сама реализация. Все-таки содержимое /mpn/ в GMP говорит о многом... |
|
|
Дата: Июн 12, 2004 18:34:15 Да, я все таки нашел эту директорию :) Там много всего! |
|
|
Дата: Июл 2, 2004 21:15:07 Если тема все еще актуальна... Приерно год назад делал сравнение разных bignum-библиотек на различных тестах. Тут: http://benchmarks.1580.ru/ Еще есть сравнительные результаты вычитания, умножения, и некоторых "real-world" тестов.. ежели кто желает -- стучитесь, пришлю. |
|
|
Дата: Июл 2, 2004 21:20:28 flankerx Изумительно! Хотя результаты лишь подтвердили то, в чем я уже давным-давно не сомневался. Когда увидел /mpn/ - сомневаться перестал сразу. |
|
|
Дата: Июл 2, 2004 23:23:22 Ага. Только с GMP аккуратнее быть надо.. В релизе 4.1.2 была обнаружена какая-то проблема с умножением, кажется в FFT-коде.. И жила она, видимо, очень давно А еще глянь на сравнение сложения чисел длиной 256К :) Ну и с умножением тоже весьма интересные моменты есть. |
|
|
Дата: Июл 2, 2004 23:34:18 кажется в FFT-коде FFT код мне не грозит, не люблю Фурье :) А еще глянь на сравнение сложения чисел длиной 256К :) А что ты имеешь в виду? :) |
|
|
Дата: Июл 2, 2004 23:47:44 то что там LibTomMath неожиданно порвал всех... ИМХО дело в выделении памяти под результат, но факт остается фактом... |
|
|
Дата: Июл 10, 2004 00:37:10 „FFT код мне не грозит, не люблю Фурье :) “ ;) FFT код используется при перемножении достаточно больших чисел. Я точно не помню нижнюю границу для GMP (оно там устанавливается отдельно в одном из инклудов). Так что, гипотетически, оно могло грозить.... Дело, правда, в том, что оно появлялось в достаточно редких случаях и уже все пофиксено. |
|
|
Дата: Июл 10, 2004 11:10:54 для x86 Pentiumов там такой дефайн: #define MUL_FFT_THRESHOLD 3840 т.е. FFT-метод используется для чисел длиной более 120k бит. |