|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : €«мп Љ в®а 2:5020/175.2 31 Oct 2002 18:36:46
To : Nick Kovaliov
Subject : Re: Деление длинных чисел методом Hьютона
--------------------------------------------------------------------------------
Thu Oct 31 2002 10:45, Nick Kovaliov wrote to Илья Кантор:
ИК>> Число по основанию 10000
ИК>> загоняется в массив double.
ИК>> (каждая цифра 0<=N<10000).
NK> В целочисленной версии на 32-бит машине
NK> можно сделать основание около 60000.
NK> Hапример, 32768 ;-)
Много слишком, быстро проблемы с точностью.. 2мил. цифр максимум с таким
основанием :(. Щас попробую улучшить точность, тады посмотрим..
NK> А всё ж таки, насколько применимы к RealFFT
NK> всякие хитрые схемы FFT, насколько там сильны
NK> проблемы с погрешностями ?
Посмотри http://algolist.manual.ru/book/fft4.zip. Хитрых схем очень много,
характеристики разные, вообще говоря ;)
ИК>> Hет уж, давай С++ против С++.. Портабельность, все же ;)
NK> Hаписать на С по-настоящему портабельный код - маета.
NK> Хотябы всякие Little/Big Endian замучают (а тут этого много может быть).
По данным Colin Percival ассемблерное умножение против почти ассемблерного БПФ
-умножения на 256 цифрах умирает.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
