Cache-oblivious algorithm - Wikipedia

In computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a processor cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors). Thus,

[nminoru]

CPUキャッシュサイズの影響を受け辛いアルゴリズム。

[decobisu]

#wakate2013w

[anemo]

どのようなアーキテクチャでもキャッシュを有効に活用することが出来るアルゴリズム？対義語は Cache-aware？Cache-conscious？

[mogwaing]

cache-consciousに対して

[syd_syd]

どうでも良い事かもしれないけど、キャッシュサイズって実行時に取得できるという前提があるんだよね多分