Ideas & society2016 · shared on Hacker News
Accessing RAM sometimes costs extra log(N)
Explore Accessing RAM sometimes costs extra log(N), its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Ychewxy ·
A new fast hash table in response to Google’s new fast hash table
390 points115 comments
YTojot ·
Accessing RAM sometimes costs extra log(N)
50 points3 comments
Yingve ·
Maps and sets can have quadratic-time performance
35 points11 comments
Yfanf2 ·
The asymptotic cost of address translation on memory access time
1 points0 comments