押し出しファイリング
『アルゴリズム思考術』によれば、押し出しファイリングは最長未使用時間(Least Recently Used (LRU))の原理を発展させたものである。最長未使用時間の原理とは、最近最も使われていないデータを最初に捨てるというキャッシュアルゴリズムの一つである。最長未使用時間の原理では、古いものを最初に捨てるが、新しいものをどこに置くかは決まっていない。『アルゴリズム思考術』に紹介されているダニエル・スリーターとロバート・タージャンが発表した論文によると、アイテムを常にリストの先頭に戻せば、探索にかかる時間全体は短縮できるという。