240 发简信
IP属地:上海
  • 凯文,请教个问题:更新key和删除key的时候,如果read中有,直接在read中操作,dirty中不操作对吧?这样就会造成read和dirty中不一致,在miss次数达到阈值时,dirty直接替换read,会不会更新的更新的key或者删除的key,又出现在了新的read中。

    golang sync map思考总结

    一、核心结构体先贴一下 二、思考总结 核心思想是用空间换时间,用两个map来存储数据,read和dirty,read支持原子操作,可以看作是dirty 的cache,dirt...

  • golang sync map思考总结

    一、核心结构体先贴一下 二、思考总结 核心思想是用空间换时间,用两个map来存储数据,read和dirty,read支持原子操作,可以看作是dirty 的cache,dirt...

  • golang实现LRU算法

    LRU缓存淘汰算法 LRU是最近最少使用策略的缩写。 双向链表实现LRU 将Cache的所有位置都用双链表连接起来,当一个位置被访问(get/put)之后,通过调整链表的指向...