Remember it takes 100ns to get a value from main memory (after you miss all the caches). With random-access data structures the total size tells you the speed.

Remember it takes 100ns to get a value from main memory (after you miss all the caches). With random-access data structures the total size tells you the speed. Here's a test to see how your CPU does: https://github.com/emilk/ram_bench https://github.com/emilk/ram_bench