HAKMEM

 

The Model Railroad Club at the Massachusetts Institute for Technology (MIT) counts as one of the birthplaces of hacking

Мне понадобилась одна задача, решить которую очень просто. Сделал и стал искать варианты. Один из алгоритмов указал на всем известный сборник HAKMEM. Лет 10 назад эта инфа была повсюду, но сейчас пропала или осела на hakmem.org. Сохранил часть копий сайтов у себя.

А какая была задача? Да просто - зеркальное превращение битов в байте.

   a = ((a & $F0) >> 4) | ((a & $0F) << 4)

   a = ((a & $CC) >> 2) | ((a & $33) << 2)

   a = ((a & $AA) >> 1) | ((a & $55) << 1)

   

 b = (b * 0x0202020202ULL & 0x010884422010ULL) % 1023;