キャッシュ戦略、どの参照記事を勉強できますか？

Question

アプリケーションを最適化するには、データキャッシングを実装する必要があります。データを再計算するのではなく、CPU上の重いデータを再計算する必要はありませんが、頻繁に変更されません。

このアイデアで遊ぶとき、私はWin32/MFCがWindows画面を管理する方法のようなものを想像しました。

• 部品は有効ですが、繰り返されません。
• 長方形または領域が無効になると、この部分は次の塗装セッション中に塗り直されます - OSによって起動されます。

必要なときに必要なものだけを再計算するために、キャッシュされた価値を検証して無効にする方法を想像していました。

それから私は読んだ キャッシュアルゴリズムに関するこのウィキペディアページ, 、そして、上記で説明した手法を使用していないリストされたアルゴリズムはありませんでした。だから私は安心していると感じ、キャッシュについての仕事を読む必要があります。

独自のキャッシュプロセスの実装を開始する前に依存できるリソースをご存知ですか？

Answer 1

キャッシュに最適なアルゴリズムを見つけるための最良の戦略は、この分野の調査論文を読むことです。紙をお勧めします Webキャッシュ置換戦略の調査 Podlipnig andBöszörmenyi（2003）は、キャッシュのための多くの一般的な手法をレビューしています。

Answer 2

私が見た最適化に関する最高の全体的な見解は、ベントレーの「執筆効率の良いプログラム」（悲しいことに印刷物）であり、そのルールの中傷部分は彼にあります 「プログラミングパール」. 。アルゴリズムの分析については、Cormenらを「アルゴリズムの紹介」に掘り下げます（「はじめに」と愚かなことをさせないでください、それはもっと百科事典です）。