随笔分类 - 缓存
摘要:一个无竞争的缓存 目录一个无竞争的缓存Cache定义数据节点的创建hashmaps3-FIFODequeuereadBufferswritebufferNode 过期策略可变过期策略Variable的初始化删除过期数据添加数据Cache的Set & GetSetGet事件和过期数据的处理事件处理清理
阅读全文
摘要:S3-FIFO 本文作为下一篇缓存文章的预备知识。 背景 基于LRU和FIFO的驱逐 FIFO和LRU都是经典的缓存驱逐算法,在过去几十年中也出现了很多追求更高效率的驱逐算法,如ARC, 2Q, LIRS, TinyLFU。传统观点认为,基于LRU的缓冲未命中率要低于基于FIFO的算法,如CLOCK
阅读全文
摘要:平稳扩展:可支持RevenueCat每日12亿次API请求的缓存 目录平稳扩展:可支持RevenueCat每日12亿次API请求的缓存低延迟建立连接池故障检测Up and warm对故障做出规划备用缓存池镜像池(mirrored pool)排水池(Gutter pool)专有缓存池Hot keys惊
阅读全文
摘要:使用Go实现健壮的内存型缓存 本文介绍了缓存的常见使用场景、选型以及注意点,比较有价值。 译自:Implementing robust in-memory cache with Go 内存型缓存是一种以消费内存为代价换取应用性能和弹性的方式,同时也推迟了数据的一致性。在使用内存型缓存时需要注意并行更
阅读全文
摘要:分析fastcache和freecache(一) fastcache和freecache是两个比较简单的缓存实现,下面分析一下各自的实现,并学习一下其实现中比较好的方式。 fastcache 概述 fastcache是一个简单库,核心文件也就两个:fastcache.go和bigcache.go。其
阅读全文