Как этот код генерирует случайное число?
В настоящее время я изучаю трэп, и я пришел к реализации, в которой парень использовал какой-то странный способ генерировать случайные числа для приоритета. Я не могу его получить. Кто-нибудь возражает объяснить мне, как это работает.
struct xor_128
{
ull x,y,z,w;
xor_128(): x(1234567892851659llu), y(3631515817918578190llu),z(711737163082llu), w(916951651388197517llu) {}
ull next()
{
ull t=x^(x<<11);// ull is unsigned long long he used
x=y;
y=z;
z=w;
return w=w^(w>>19)^t^(t>>8);
}
};