Отправлено Xan 20 августа 2003 г. 08:28

Вообще-то, нужно сравнивать две длинные битовые последовательности. Одна из них - константа.

1. Тупой способ: проверять каждый бит и инкрементировать счётчик - 16 команд на байт.
2. Значение байта как индекс в таблице, значение из таблицы прибавлять к счётчику.
3. Тут в конфе обсуждалась задачка про биты в байте, но не помню о чём. Так там она решалась в три команды. Моть тамошняя идея пойдёт?

• Таблица. Так в АОНах делают. Очень быстро и просто — Виноградов Алексей   (20.08.2003 09:06, пустое)
• Ну если интересует только равенство константе, то может делать побайтное поразрядное исключающее ИЛИ ? — Sergei_Ilchenko   (20.08.2003 09:01, пустое)
  • Интересует "аналоговая" степень равенства. :) — Xan    (20.08.2003 12:42, пустое)
• Ответ: Здесь — Bill   (20.08.2003 08:33, пустое, ссылка)
  • Увы. Это даёт 27 команд. — Xan    (20.08.2003 13:27, 254 байт)
    • Ответ: Я имел в виду другой алгоритм (там ниже было мое сообщение) — Bill   (20.08.2003 14:46, 193 байт)
      • Даже если вытянуть цикл в линию, получается 5 команд на цикл. — Xan    (21.08.2003 11:06, 196 байт)
    • А что за проц? Если есть свободный таймер и рег. сравнения можно попробовать аппаратно. — Михаил Е.   (20.08.2003 14:12, пустое)
  • Ответ: — Михаил Е.   (20.08.2003 13:11, пустое, ссылка)