Chương trình học Bài 53 trên tổng số 148 · Tốc độ không cần bộ đệm
Tốc độ không cần bộ đệm

Sao không lưu đệm cho xong?

Vì sao điều này quan trọng Nhờ một trợ lý làm một thứ nhanh hơn và câu trả lời đầu tiên rất thường là "thêm một bộ đệm". Đôi khi điều đó đúng. Thường thì bài toán có một quy tắc khiến nó sai, và con đường nhanh hơn là làm ít việc hơn, không phải nhớ nhiều hơn.

Một bộ đệm đổi bộ nhớ lấy công việc lặp lại. Nó có lời khi cùng một câu hỏi quay lại nhiều lần, câu trả lời không bị cũ, và có chỗ để giữ các câu trả lời. Lấy đi bất kỳ điều nào trong số đó và bộ đệm trở thành một chi phí: nó lớn lên không giới hạn, phục vụ dữ liệu cũ, hoặc không bao giờ trúng.

Bộ đệm (cache): một kho các câu trả lời đã được tính, được giữ để cùng câu hỏi có thể được trả lời lại mà không cần làm lại.

Những con đường không cần bộ đệm

  • Tính trước một lần: một lượt dựng đúng những gì các câu hỏi cần, như các tổng chạy.
  • Dùng thứ tự bạn được cho: dữ liệu đã sắp xếp cho phép hai con trỏ hay tìm kiếm nhị phân bỏ qua phần lớn của nó.
  • Xử lý theo luồng: giữ một bản tóm tắt chạy và không bao giờ giữ cả đầu vào.
  • Giới hạn tìm kiếm: dừng ngay khi không gì còn lại có thể thắng câu trả lời tốt nhất cho tới giờ.

Trong mô-đun này dữ liệu đến dưới dạng một Tape, đếm mọi giá trị bạn đọc, và một số bài toán giới hạn bộ nhớ mà hàm của bạn được dùng trong lúc chạy. Giới hạn được đo bằng chính tracemalloc của Python, công cụ thấy cả các bản sao tạo ra bên trong hàm có sẵn: list(tape) và set(tape) không miễn phí.

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

Tóm tắt Một bộ đệm cần sự lặp lại, độ mới và chỗ chứa. Khi một bài toán loại trừ một điều trong số đó, hãy tìm công việc bạn có thể bỏ qua thay vì công việc bạn có thể ghi nhớ.

Bạn thấy vấn đề gì trong bài học này? Hãy báo cáo nó · Hỏi về bài học này

Bài tập này sẽ sớm mở.

Hoàn thành bài học trước đó để mở khóa bài này. Toàn bộ khóa học là miễn phí, không cần tài khoản, và bạn có thể đọc bài học này ngay bây giờ.