 |
|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Simontsev 2:5005/115.41 30 Nov 2001 04:54:50 To : Alexander Chelmodeev Subject : максимум двух чисел без сравнения --------------------------------------------------------------------------------
Thursday, November 29 2001 01:20, Alexander Chelmodeev wrote to Stanislav
Shwartsman:
SS>>>> P.S. правда это будет уже машино-зависимо, но не суть важно ;)
AC>>> Можно и машинно-независимо: abs(x) = sqrt(sqr(n)).
SS>> Реализация sqrt тоже машинно зависима и содержит кучу ветвлений (если
SS>> конечно не реализуется одной машинной командой).
AC> Так и вычитание/сложение не одной командой (или микрокомандой)
AC> реализуется. Зачем выдумывать лишние ограничения? Думаю, автор вопроса уже
AC> удовлетворён.
Суть вопроса была в том, что на современных процах, насколько мне
известно, ветвление - довольно дорогая операция (связано с многоконвеерностью),
поэтому хотелось бы от нее избавиться... Вариант, где модуль вычисляется через
xor и sub вполне нормальный...
Bye, Alexander.
Sincerely yours, Andrew.
Играет симфония Глюка на клавиатуре :-)
... I'm a VooDoo Chile!
--- Добрых дел мастер 3.0.1 лет ----------------------------------
* Origin: Меняю комнатную собачку на двухкомнатную. (2:5005/115.41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38793c070370.html, оценка из 5, голосов 10
|
|
|