ΔΒ
это я понял
Size: a a a
2020 May 08
ΔΒ
но не понял на каком проце это надо сделать
ЕК
Хотя... кажется, мысль пришла в голову одна.
Можно к абсолютным не приводить, а просто проверить знак результата относительно знаков множителей...
Можно к абсолютным не приводить, а просто проверить знак результата относительно знаков множителей...
ЕК
но не понял на каком проце это надо сделать
x86
Но можно и в виде алгоритма.
Но можно и в виде алгоритма.
ΔΒ
если х86 то умножь 32*32 в 64 и посмотри на старшее слово
ΔΒ
или посмотри доку может imul 32*32->32 ставит флаг переполнения
ЕК
если х86 то умножь 32*32 в 64 и посмотри на старшее слово
Нет, там числа более длинные.
В 16-битном режиме умножаем 64-битные числа.
В 16-битном режиме умножаем 64-битные числа.
ЕК
32*32 — это для упрощения было.
ΔΒ
ну так с этого и надо было начинать, условия озвучить :)
ЕК
Я ж написал, что длина множителей N слов :)
ЕК
Хотя... кажется, мысль пришла в голову одна.
Можно к абсолютным не приводить, а просто проверить знак результата относительно знаков множителей...
Можно к абсолютным не приводить, а просто проверить знак результата относительно знаков множителей...
Короче, попробую так сделать просто :)
ΔΒ
если N больше M, то правильно брать какоенить libgmp :)
ЕК
Только вот с делением уже по-любому не прокатит. Я так понимаю, по любому к абсолютным приводить нужно?
ЕК
если N больше M, то правильно брать какоенить libgmp :)
Не, в данном случае нужно вручную сделать.
ΔΒ
деление хз, можно ли осилить non-restoring на асме, оно ВРОДЕ знак сохраняет
ΔΒ
еще есть алгоритм умножения прям со знаком (без абсолютизирования), но он тоже для хардвары подходит, для проца нет.
ΔΒ
особенно если в проце УЖЕ есть команды умножения...
ΔΒ
так, хрень удалил :) короче с абсолютизированием наиболе оптимальный вариант, всяко инверсия займёт времени сильно меньше ечем само умножение
ЕК
Хотя... кажется, мысль пришла в голову одна.
Можно к абсолютным не приводить, а просто проверить знак результата относительно знаков множителей...
Можно к абсолютным не приводить, а просто проверить знак результата относительно знаков множителей...
А, блин. При умножении положительного и отрицательного переполнение идёт же (залезает в дополнительные старшие слова).
Ну хер с ним, тогда оставлю так, с приведением к асбу.
Ну хер с ним, тогда оставлю так, с приведением к асбу.
ЕК
деление хз, можно ли осилить non-restoring на асме, оно ВРОДЕ знак сохраняет
Что за non-restoring?