A paper came up on HN recently that showed that C arrays could have log(N) behavior for individual accesses if you antagonized the TLB cache hard enough. It go

A paper came up on HN recently that showed that C arrays could have log(N) behavior for individual accesses if you antagonized the TLB cache hard enough. It got more discussion on Reddit than HN though. https://arxiv.org/abs/1212.0703 https://arxiv.org/abs/1212.0703 https://news.ycombinator.com/item?id=12385458 https://news.ycombinator.com/item?id=12385458 https://www.reddit.com/r/programming/comments/509qhd/randomly_accessing_n_items_in_dram_is_on_in/ https://www.reddit.com/r/programming/comments/509qhd/randoml...