Brian Christian and Tom Griffiths, Algorithms to Live By: The Computer Science of Human Decisions, William Collins, 2017.
甘錫安譯,決斷的演算:預測、分析與好決定的 11 堂邏輯課,行路,2017第一章 最佳停止點——什麼時候該見好就收?
第二章 開發與善用——嘗試新歡?還是固守舊愛?
第三章 排序——依照順序排列
第四章 快取——忘掉就算啦!
第五章 排程——優先的事情優先處理
第六章 貝氏法則——預測未來
第七章 過度配適——少,但是更好
第八章 鬆弛——放鬆點,不求完美才有解
第九章 隨機性——什麼時候該讓機率決定
第十章 網路——我們如何互通聲息
第十一章 賽局理論——別人是怎麼想的?
數位書選,分類整理不是最好的歸檔方式?快取演算法告訴你最有效率的做法,數位時代,2017.12.14
這類演算法稱為替換策略(replacement policy)或剔除策略(eviction policy),或者直接稱為快取演算法。其中最重要的大概是外號「雷斯」的萊斯洛.貝雷迪(László Bélády)設計的演算法。這篇論文說明,快取管理的目標,是盡量減少在快取中找不到需要的資料,以致必須轉而至速度較慢的主記憶體尋找的狀況。這類狀況稱為尋頁錯失(page fault)或快取未中(cache miss)。貝雷迪在論文中提到,最佳的快取剔除策略,是快取裝滿時就剔除最久之後才會再次需要的資料。
沒有留言:
張貼留言