Müfredat 148 dersinden 53. · Önbelleksiz hız
Önbelleksiz hız

Neden sadece cache'lemiyorsun?

Neden önemli Bir asistandan bir şeyi hızlandırmasını iste ve ilk cevap çok sık "bir cache ekle" olur. Bazen bu doğrudur. Çoğu zaman problemin yanlış yapmasına neden olan bir kuralı vardır ve daha hızlı yol daha az iş yapmak, daha fazlasını hatırlamak değildir.

A cache, tekrarlanan işler için bellek saklar. Aynı soru defalarca geldiğinde, cevap geçerliliğini yitirmediğinde ve cevapları tutacak yer olduğunda işe yarar. Bunlardan herhangi birini çıkarırsan cache bir maliyete dönüşür: sınırsız büyür, eski veri sunar veya hiç hit almaz.

Cache: zaten hesaplanmış cevapların saklandığı, aynı sorunun tekrar çalıştırılmadan cevaplanabilmesini sağlayan bir depo.

Önbelleleme gerektirmeyen rotalar

  • Bir kez önceden hesapla: soruların tam olarak neye ihtiyaç duyduğunu, örneğin kümülatif toplamları oluşturan tek bir geçiş.
  • Sana verilen sırayı kullan: sıralı veri iki işaretçinin veya bir ikili aramanın çoğunu atlamasını sağlar.
  • Stream it: sürekli bir özet tut ve asla tüm girdiyi hafızada tutma.
  • Aramayı sınırla: şu ana kadarki en iyi cevabı yenebilecek hiçbir şey kalmadığı an dur.

Bu modülde veri bir Tape olarak geliyor, bu da okuduğun her değeri sayıyor ve bazı problemler fonksiyonunun çalışırken kullanabileceği belleği sınırlar. Sınır, Python'ın kendi tracemalloc'si ile ölçülür ve bu araç yerleşik fonksiyonların içindeki kopyaları da görür: list(tape) ve set(tape) ücretsiz değildir.

import tracemalloc
tracemalloc.start()
result = my_function(tape)
peak_bytes = tracemalloc.get_traced_memory()[1]
tracemalloc.stop()

Özet Bir önbellek tekrara, tazeliğe ve alana ihtiyaç duyar. Bir sorun bunlardan birini devre dışı bıraktığında, hatırlayabileceğin işler yerine atlayabileceğin işleri ara.

Bu derste bir sorun mu fark ettin? Bildir · Bu ders hakkında soru sor

Bu alıştırma yakında açılacak

Bu dersi bitirince bu ders açılacak. Kursun tamamı ücretsiz, hesap gerekmiyor ve bu dersi hemen şimdi okuyabilirsin.