Re: Длинные числа

From

Soldatenkov Mitea (2:5015/126.41)

To

Grebnov Ilya

Date

2003-01-07T01:09:50Z

Area

RU.ALGORITHMS

Привет, Grebnov Ilya!
Ты вроде писал(а) в эху RU.ALGORITHMS следуюшее:
 GI>   Где можно взять документацию об эффективной pеализации сабжа на ASM'е
 GI> или   Pascal'е. Лучше на ASM'е.   Что-то у меня пpоблемы с ней.
Для сложения придуманна команда adc, для вычитания sbb, для помножения открой
учебник по математике в том месте где объясняют как помножать столбиком и представь себе
что каждый байт твоего числа это цифра в 256ричной системе (эфективней за цифру
принимать куски по четыре байта), а для деления
предлагаю такой алгоритм: в операнде в котором формируешь результат установи ноль.
Далее, ставишь старший бит в еденицу и проверяешь: получившееся число для частного велико?
Если да, ставишь старший бит в ноль. Далее так-же поступаешь с остальными битами
в порядке уменьшения их номера(тоесть в начале 5, а только потом 4).

--- 
 * Origin: А, попался юзер стой- не уйдешь из сети... (2:5015/126.41)