一、核心結(jié)構(gòu)體先貼一下 二、思考總結(jié) 核心思想是用空間換時(shí)間,用兩個(gè)map來(lái)存儲(chǔ)數(shù)據(jù),read和dirty,read支持原子操作,可以看作是dirty 的cache,dirt...
IP屬地:陜西
一、核心結(jié)構(gòu)體先貼一下 二、思考總結(jié) 核心思想是用空間換時(shí)間,用兩個(gè)map來(lái)存儲(chǔ)數(shù)據(jù),read和dirty,read支持原子操作,可以看作是dirty 的cache,dirt...
LRU緩存淘汰算法 LRU是最近最少使用策略的縮寫(xiě)。 雙向鏈表實(shí)現(xiàn)LRU 將Cache的所有位置都用雙鏈表連接起來(lái),當(dāng)一個(gè)位置被訪問(wèn)(get/put)之后,通過(guò)調(diào)整鏈表的指向...