на главнуюВсе эхи RU.ALGORITHMS
войти ?

Re: Целочисленные операции.

От Alex Mizrahi (2:5020/400) к Jaroslav Triaskin

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


From: "Alex Mizrahi" <udodenko@users.sourceforge.net>

JT> Какими алгоритмомаи они пользуются, ибо сопроцессор, как я понимаю, не
JT> задействован, но всё равно например 2 числа с 200 значащими числами
JT> перемножаются практически мгновенно.

А сколько они по-твоему должны будут перемножаться? Процессор делает
порядка миллирда операций в секунду, тут два числа как не перемножай,
будет мгновенно.

JT> А также вопрос, как построены алгоритмы деления и умножения для чисел
JT> с такой огромной мантиссой? Я использовал - повторное сложение и
JT> вычитание, но даже написанное на C/Pascal работает на порядок
JT> медленнее, чем в данных программах. :-(

Что такое "повтороное сложение и вычитание"?

Вообще вот тут:

http://en.wikipedia.org/wiki/Arbitrary-precision_arithmetic

Есть список библиотек в открытых исходных кода которые
это дело реализуют. Бери -- читай код, коли интересно.


--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=<1187383049@killer>+54ea00da