AR®Aleksandr SharahovAR®, как движется изучение?

Без Вашей магии - никуда. ))
Подтверждаю пока лишь, что Ваши асм-версии (все) переиграли компилятор C++ на довольно старом компе с VS2008. Примерно 20 сек вместо 30 у C++ . Самые последние - 18-19 сек.
Откройте тайну: это достигнуто с использованием хвалёного интеловского тьюнера?

Без. Хотя этим и заниматься не стоило, не знаю даже, почему задело.

Считая биты, очень трудно заметно ускорить функцию.
Нужны, как минимум, байты и более широкие типы.
Успехов.

AR®Прирост в 30-40% меня бы устроил.

Только до тех пор, пока вы ограничиваетесь 33 битами. Хотя, думаю, конкретно 33 бита можно ускорить чуть изменив 32-битную функцию. А пойдете дальше - и прирост уже не устроит. В то время как хорошая теория легко дает ускорение на 1.5 порядка. С ассемблером, наверно, можно и чуть больше отжать. А очень хорошая теория может вообще сделать все эти пляски ненужными. В зависимости от решаемой задачи.

Так выпьем же за кибернетике!

AR®Aleksandr Sharahov 21484030 Подкину еще дровишек (191 сек на i7-7700). Решать - не перерешать )
Честно говоря, не понял идею.
Идея простая:
1. Вы запрограммировали работу регистра сдвига с линейной обратной связью (LFSR) в конфигурации Галуа.
2. Последовательность состояний LFSR - чисто периодическая с максимальным периодом 2^N-1.
Длина периода зависит от значения обратной связи.
3. Ваша функция определяет, дает ли указанная обратная связь максимальный период.
4. Обратная связь на K следующих тактах работы LFSR (у меня K=8) полностью определяется
последними К битами текущего состояния LFSR и может быть сохранена в XOR-таблице размером 2^K.
Т.о. вместо прогона K тактов LFSR достаточно выполнить XOR элемента таблицы со сдвинутым состоянием.
Понятно, что хотелось бы прогонять достаточно большое количество тактов за один вызов процедуры.
Понятно также, что в любом случае мы проскочим за повтор начального состояния.
4. Т.к. начальное состояние и непосредственно следующие за ним состояния в точности повторятся
после прогона полного периода LFSR, то их можно хранить в RUN-таблице и использовать для определения повтора.



AR®Ещё не понял в Вашем примере, что означает ca(...) - приведение к типу ca?
ca - это массив переменных типа DWORD, расположенных по указанному адресу (у меня по адресу переменной типа int64).

Т.о. ca(@x)[0] - это младшие 32 бита переменной x,
а ca(@x)[1] - старшие 32 бита переменной x.

AR®, mayton,

да ладно вам, забудьте )