in reply to Re^2: Data structures in Perl. A C programmer's perspective.
in thread Data structures in Perl. A C programmer's perspective.
RAM is not a random-access memory device! I'll need something in written to digest that!
The (still relevant) and classic paper
What Every Programmer Should Know About Memory (pdf) by Ulrich Drepper should help you digest how memory really works on modern hardware.
Or maybe it will give you indigestion. :)
The summary is that cache misses on modern CPUs are mind-bogglingly expensive. Data locality is crucial.