3 ms·
I've read about this for a few mins now, and want to check if my understanding is correct. There are these classes of algorithms: 1. Cache aware algos are tai
by bloaf 9y ago
I've read about this for a few mins now, and want to check if my understanding is correct.
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.
- TeMPOraL 9y ago4. Cache adaptive algos?