[eloff]

He mentioned it's a 1GB array, and the source code is available.

[phkahler]

That array is indexed by an array of random numbers and there are only 3M of them. That should be enough assuming even 4 bytes per index it will just fit in the 12MB cache, but then there are accesses to the big array as well.