なぜただキャッシュしないのか?
なぜ大切か アシスタントに何かを速くするよう頼むと、最初の答えはとてもしばしば「キャッシュを加える」です。それが正しいこともあります。しばしば問題にはそれを間違いにする規則があり、速い道は、もっと覚えることではなく、作業を減らすことです。
キャッシュは、メモリと繰り返しの作業を引き換えにします。割に合うのは、同じ問いが何度も戻ってきて、答えが古くならず、答えを持つ余地があるときです。そのどれかひとつを取り去ると、キャッシュはコストになります。際限なく大きくなるか、古いデータを出すか、一度も当たらないかです。
キャッシュ:すでに計算した答えの保存場所で、同じ問いに作業なしでもう一度答えられるよう持っておくものです。
キャッシュの要らない道
- 一度だけ前もって計算する:累計のように、問いがちょうど必要とするものを作る 1 回のたどり。
- 渡された順番を使う:並べたデータなら、2 つのポインタや二分探索でそのほとんどを飛ばせる。
- ストリームで流す:累計のまとめを持ち、入力全体を決して持たない。
- 探索を絞る:残りのどれもこれまでの最良の答えに勝てなくなったらすぐ止まる。
このモジュールではデータは Tape として来て、読む値をすべて数えます。そして関数が動く間に使えるメモリに上限を設ける問題もあります。上限は Python 自身の tracemalloc で測り、組み込みの中で作られた写しも見えます:list(tape) と set(tape) は無料ではありません。
import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()まとめ キャッシュには繰り返し、新しさ、余地が要ります。問題がそのひとつを除外するなら、覚えられる作業ではなく、飛ばせる作業を探しましょう。
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。