Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on An Introduction to Cache-Oblivious Data Structures. Parent comment
There are these classes of algorithms:
1. Cache aware algos are tailored to specific environmental-cache behavior. They may perform poorly in other environments.
2. Cache unaware algos do not consider any cache behavior.
3. Cache oblivious algos take maximum advantage of cache behavior, regardless of what that behavior is.
4. ???? algos, when given cache behavior as input, behave as cache aware algos; are unaware otherwise.
There are these classes of algorithms:
1. Cache aware algos are tailored to specific environmental-cache behavior. They may perform poorly in other environments.
2. Cache unaware algos do not consider any cache behavior.
3. Cache oblivious algos take maximum advantage of cache behavior, regardless of what that behavior is.
4. ???? algos, when given cache behavior as input, behave as cache aware algos; are unaware otherwise.