Учитывая 64-битное целое число, где последние 52 бита должны быть оценены, а ведущие 12 бит должны быть проигнорированы, каков самый быстрый способ зациклить каждую комбинацию из 7 битов и всех остальных битов?
Пример:
Первая перестановка:
0[x57]1111111
Последняя перестановка
00000000000011111110[x45]
Где 0 [xn]
означает n
отключенных (нулевых) битов.
Скорость абсолютно ключевой, мы стремимся сохранить каждый тактовый цикл, который мы можем, поскольку это часть более крупного решения, которое должно оценивать миллиарды состояний за разумный промежуток времени.
Рабочее решение не требуется, но некоторый псевдокод вполне подойдет :)