Apтём (20.10.2013 20:46, просмотров: 55) ответил инженегр на Проверка на чётность (флаг PF(x86) чётное число единичных битов) какие способы быстрого вычисления чётности существуют в различных архитектурах?-
- Смотря для какой архитектуры, где-то быстрее будет регистрами биты XOR-ить, нежели читать поXORенные байты из памяти. Отсюда и вопрос. - инженегр(20.10.2013 21:44,
) - Ага, таблица из 2^32 элементов :)) - MBedder(20.10.2013 20:52)
- Можно и так, если памяти не жалко...Я имел в виду таблицу на 256 элементов - 32-разрядное число ведь как-то можно разложить на 4 8-разрядных? Или нет? - Apтём(20.10.2013 21:04)
- Для байта четность вычисляется за 1 операцию безо всяких таблиц - MBedder(20.10.2013 21:07)
- Ну если так, то всё просто... - Apтём(20.10.2013 21:10)
- Для байта четность вычисляется за 1 операцию безо всяких таблиц - MBedder(20.10.2013 21:07)
- Можно и так, если памяти не жалко...Я имел в виду таблицу на 256 элементов - 32-разрядное число ведь как-то можно разложить на 4 8-разрядных? Или нет? - Apтём(20.10.2013 21:04)
- Смотря для какой архитектуры, где-то быстрее будет регистрами биты XOR-ить, нежели читать поXORенные байты из памяти. Отсюда и вопрос. - инженегр(20.10.2013 21:44,