Silabus Pelajaran 53 dari 148 · Kecepatan tanpa cache
Kecepatan tanpa cache

Kenapa tidak di-cache saja?

Kenapa ini penting Minta asisten untuk mempercepat sesuatu dan jawaban pertamanya sering kali adalah "tambah cache". Kadang itu benar. Sering kali masalahnya punya aturan yang membuatnya salah, dan cara yang lebih cepat adalah dengan melakukan lebih sedikit pekerjaan, bukan mengingat lebih banyak pekerjaan.

A cache menyimpan memori trade untuk pekerjaan berulang. Ini menguntungkan saat pertanyaan yang sama muncul berkali-kali, jawabannya tidak basi, dan ada ruang untuk menyimpan jawaban. Hilangkan salah satu saja dan cache menjadi beban: ia tumbuh tanpa batas, menyajikan data lama, atau tidak pernah kena hit.

Cache: tempat penyimpanan jawaban yang sudah dihitung, disimpan agar pertanyaan yang sama bisa dijawab lagi tanpa perlu menghitung ulang.

Rute yang tidak butuh cache

  • Hitung sebelumnya sekali: satu kali jalan yang membangun tepat apa yang dibutuhkan pertanyaan, seperti total berjalan.
  • Gunakan urutan yang diberikan padamu: data terurut membuat dua pointer atau binary search melewati sebagian besar data tersebut.
  • Stream it: simpan ringkasan berjalan dan jangan simpan seluruh input.
  • Batasi pencarian: berhenti segera setelah tidak ada lagi yang bisa mengalahkan jawaban terbaik sejauh ini.

Di modul ini data datang sebagai Tape, yang menghitung setiap nilai yang kamu baca, dan beberapa masalah membatasi memori yang boleh digunakan fungsi kamu saat berjalan. Batasnya diukur dengan tracemalloc milik Python, yang juga melihat salinan yang dibuat di dalam built-ins: list(tape) dan set(tape) tidak gratis.

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

Ringkasan Cache butuh pengulangan, kesegaran, dan ruang. Saat sebuah masalah meniadakan salah satunya, cari pekerjaan yang bisa kamu lewati alih-alih pekerjaan yang bisa kamu ingat.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.