4 ms·
I'm curious what you mean by "cache oblivious". How can a data structure be "cache oblivious"?
by ovao 8y ago
I'm curious what you mean by "cache oblivious". How can a data structure be "cache oblivious"?
- rusbus 8y agoAn intro here: https://rcoh.me/posts/cache-oblivious-datastructures/ https://rcoh.me/posts/cache-oblivious-datastructures/
- ovao 8y agoReally 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".
- KirinDave 8y agoIf 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.