|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Michael Sedov 2:5015/185.2 02 Mar 2003 23:50:16
To : Alexander Kuklev
Subject : Re^2: Операции над целыми числами.
--------------------------------------------------------------------------------
Доброе время суток, Alexander.
AK> Если к этому ещё добавить побитовый сдвиг, то все.
В принципе, понятно что все. И даже метод понятен.
Дано: f: A -> B, A = n разрядные, B = m - разрядные числа.
Тогда будем считать, что b из B = {f1(a), f2(a), .., fm(a)}.
Каждой из этих функций можно постороить ДHФ по табличке и рассмотреть
f' = f1 << m | f2 << (m-1) | .. | fm.
Hо всё это получатся слишком громоздко. Мне же больше интересны
примеры для "одна инструкция много данных" (или что-то в этом роде).
Когда арифметическую(ие) операции над 4-мя 8-битными числами (2-мя
16-битными) можно выполнить одним "махом".
Hапример, очевидно, что a + not a = max, тогда (max - a) можно
заменить одной логической операцией.
Michael Sedov <msedov@front.ru>
--- WP/95 Rel 1.78E (215.0) Reg.
* Origin: Разгоняю стиpальные машины с 800 до 1000 обоpотов. (2:5015/185.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
