logoalt Hacker News

shihablast Wednesday at 12:01 PM0 repliesview on HN

Yeah N is big enough that entire data isn't in the cache, but the memory access pattern here is the next best thing: totally linear, predictable access. I remember seeing around 94%+ L1d cache hit rate.