如何使用 Python 實現 LRU Cache 快取置換機制

前言由於電腦記憶體空間(memory)的限制,無法容納所有資料和文件,所以當有新的文件要被置換進入快取(cache)時,必須根據一定的規則來取代掉適合的文件,這就是所謂的快取文件置換機制。 一般來說常見的快取文件置換機制有: FIFO(First In, First Out)先進先出算法 LFU(Least Frequently Used)最近最不常使用算法 LRU(Least Recently Used)最近最少使用算法 NMRU

Read More...

循序漸進理解 HTTP Cache 機制

前言前陣子在研究跟 HTTP Cache 有關的一些東西,看得眼花撩亂,不同的 Header 愈看愈混亂,像是Pragma, Cache-Control, Etag, Last-Modified, Expires 等等。找了許多參考資料閱讀之後才有了比較深刻的理解,想說若是從一個比較不同的角度來理解 Cache,說不定會比較容易了解這些 Header 到底在做什麼。 在之前查的資料裡面,很多篇都是逐一解釋各個 Header 的作用以及參

Read More...