Câu hỏi được gắn thẻ «cache-oblivious»

Lý lịch Bộ nhớ ngoài, hoặc mô hình DAM, xác định chi phí của thuật toán bằng số lượng I / O mà nó thực hiện (về cơ bản, số lượng bộ nhớ cache bị mất). Các thời gian chạy này thường được đưa ra về , kích thước của …

15 ds.algorithms  ds.data-structures  cache-oblivious 

Tôi rất thú vị khi tìm hiểu thêm về các thuật toán và cấu trúc dữ liệu bị lãng quên trong bộ nhớ cache, nhưng có rất nhiều bài báo ngoài kia mà tôi thực sự không biết bắt đầu từ đâu. Tôi đã tìm thấy luận điểm ban đầu …

9 ds.algorithms  reference-request  cache-oblivious