News for hackers. Stuff that matters.
Re:Algorithms Behind Modern Storage Systems by ovao on Wednesday May 16, 2018 @01:12AM (#17080159)
I'm curious what you mean by "cache oblivious". How can a data structure be "cache oblivious"?
Re:Algorithms Behind Modern Storage Systems by KirinDave on Wednesday May 16, 2018 @01:21AM (#17080180)
If you're optimal for a cache without knowing how big the cache is, you're optimal for all caches. It's tough to do, but it happens.

This property probably doesn't get the respect it deserves in this super weird world where you can't really say how many caches are between you and your data.

Re:Algorithms Behind Modern Storage Systems by rusbus on Wednesday May 16, 2018 @01:14AM (#17080166)
Re:Algorithms Behind Modern Storage Systems by ovao on Wednesday May 16, 2018 @01:29AM (#17080204)
Really good read, thanks. My brain couldn't quite grok the idea of a "cache-oblivious" data structure, but the article suggests they'd be more aptly described as "cache size-oblivious".