從緩存友好的角度分析數組和鏈表

上次被T4專家暴虐，但願我從Cache Friendly分析順序遍歷數組和鏈表，回來看了一下操做系統書大概瞭解了一點大佬說的Cache Friendly，說的不對或有補充的巨巨請留言哈。小程序 首先要知道高速緩存是怎麼工做的，他是爲了解決CPU計算和內存讀取速度不匹配的問題，使用多級緩存，把常常使用的數據放在高速緩存，一級緩存的速度接近寄存器，可是價格昂貴容量小。數據以塊爲單位調入緩存，原理主要是

>>阅读原文<<