Средства и методы разработки

Есть такой RNG как XORSHIFT. Генераторы Xorshift являются одними из самых быстрых криптографически нестойких генераторов случайных чисел. Данный алгоритм доказал свою стойкость пройдя тесты DIEHARD и может использоваться практически во всех областях. Рекомендован Марсальей в качестве универсального. https://ru.wikipedia.org/wiki/Xorshift

Идем в \ZX\Exper\xorshift и достаем оттуда 16 и 8-битные версии:

static uint8_t y8 = 1;

uint8_t xorshift8(void) {
	y8 ^= (y8 << 1);
	y8 ^= (y8 >> 1);
	return y8 ^= (y8 << 2);
}

Общая схема XORSHIFT'а:

r ^= r << A;

r ^= r >> B;

r ^= r << C;

return r;

где A,B,C можно выбирать оптимальными. Однако на архитектурах где отсутствует сдвиг на произвольное количество бит, искусство состоит в том чтобы

подобрать A,B,C такими чтобы машинный код получился оптимальным. Для 16-бит я выбрал 1,1,15; хотя есть и

9, 7, 13;

7, 9, 8;

7, 9, 13;

6, 7, 13;

r ^= (r << 1);
r ^= (r >> 1);
return r ^= (r << 15);