In response to "The Myth of RAM" <a href="https://news.ycombinator.com/item?id=12383012" rel="nofollow">https://news.ycombinator.com/item?id=12383012</a><p>It so happens that a large part of my PhD was on this very subject. The result I've got N log(N), this is more visible when you get to larger RAM (I had 0,5 TB RAM at the time).
We have an empirical result, a justification and a rigorous predictive model.<p>The reason has to do with hashing, but a different type: TLB.<p>Feel free to take a look at a free copy at <a href="http://arxiv.org/abs/1212.0703" rel="nofollow">http://arxiv.org/abs/1212.0703</a> where we establish the VAT cost model.