キャッシュ忘却型アルゴリズムの出発点は?


9

キャッシュを気にしないアルゴリズムとデータ構造についてもっと学ぶのは興味深いですが、論文が多すぎてどこから始めればいいのか正直にわかりません。私はこのテーマについてProkupの元の論文を見つけました。これは良い出発点のようですが、このテーマの簡単でわかりやすい紹介がある場合は、むしろそこから始めたいと思います。この件に関する標準的な「頼りになる」参照はありますか?

ありがとう!

回答:


7

私はまだ元の記事の 1つを見つけます(Google Scholarでも見つけることができます)は非常に興味深く、明確です...

M. Frigo、CE Leiserson、H。Prokop、S。Ramachandran。キャッシュ忘却アルゴリズム。コンピュータサイエンスの基礎に関する第40回IEEEシンポジウムの議事録(FOCS 99)、p.285-297。1999

また、こちらも非常に優れた、アルゴに関するErik Demaineのビデオ講義です。


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.