Re:A new fast hash table in response to Google’s new fast ha...
by coldtea on Tuesday May 29, 2018 @02:07PM
(#17181588)
You should see it from the other side: a cache miss takes longer the bigger the data you have to fit in your cache (as you go through bigger and slower cache levels).
So, as your N (length of data) changes, access time changes too.
So, as your N (length of data) changes, access time changes too.