Hacker News new | ask | show | jobs
by phkahler 1983 days ago
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.