アルゴリズム的な意義
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/06/16 15:36 UTC 版)
「押し出しファイリング」の記事における「アルゴリズム的な意義」の解説
『アルゴリズム思考術』によれば、押し出しファイリングは最長未使用時間(Least Recently Used (LRU))の原理を発展させたものである。最長未使用時間の原理とは、最近最も使われていないデータを最初に捨てるというキャッシュアルゴリズムの一つである。最長未使用時間の原理では、古いものを最初に捨てるが、新しいものをどこに置くかは決まっていない。『アルゴリズム思考術』に紹介されているダニエル・スリーターとロバート・タージャンが発表した論文によると、アイテムを常にリストの先頭に戻せば、探索にかかる時間全体は短縮できるという。
※この「アルゴリズム的な意義」の解説は、「押し出しファイリング」の解説の一部です。
「アルゴリズム的な意義」を含む「押し出しファイリング」の記事については、「押し出しファイリング」の概要を参照ください。
- アルゴリズム的な意義のページへのリンク