2012/04/17

MRU と LRU

MRU と LRU って用語が、混乱してる。

キャッシュにおいては、
LRU は、「最後に使われてからの時間が最長 = 使われなかったもの」を「捨てる」
MRU は、「最後に使われてからの時間が最短 = 使われたもの」を「捨てる」

メニューとかに表示してるリストだと、
LRU は、「最後に使われてからの時間が最長 = 使われなかったもの」を「表示する」
MRU は、「最後に使われてからの時間が最短 = 使われたもの」を「表示する」

ええと、「メニューにMRU表示するアイテムをLRUキャッシュする」は、正しいんかのう。