ELI5: Explain Like I'm 5

Xorshift

Hi! So, have you ever played with blocks? Imagine you had a bag of blocks - some red, some blue, and some green. Now, let's say you wanted to choose one block at random. You could do it by closing your eyes and grabbing one randomly, right?

But what if you want to choose blocks at random a lot of times, very quickly? Closing your eyes and grabbing one every time would take too long. That is where "xorshift" comes in!

Xorshift is a type of algorithm that helps computers choose random numbers very quickly. It works by taking a "seed" number and then modifying it using a series of mathematical operations. These operations are like stacking the different colored blocks together in different ways, so you end up with a new block each time.

But what makes xorshift special is that it uses a mathematical operation called "XOR." Think of this like putting two different colored blocks side by side and looking at what color they create when you put them together. XOR helps computers create a new number that seems random, but really comes from the original seed number.

So, if you tell a computer to use xorshift to choose a random number, it will start with a seed number and apply XOR and other mathematical operations over and over again to create new, seemingly random numbers very quickly. It's like making a tower of blocks by quickly stacking them up in different ways.

That's the basic idea of xorshift! It's a clever algorithm that helps computers make choices at random very fast by using math to "mix up" the original starting number.