文章
双向链表与LRU缓存淘汰机制
双向链表双向链表作为在日常开发中最常用的数据结构之一,应用十分广泛,在诸多著名开源项目中如redis的list结构,groupcache的lru中均是核心实现。在设计此类数据集合的时候,外面看上去链表似乎与数组相似,但链表是一个非连续性内存的存储方案,提供了高效的节点重排能力与顺序访问
LruCacahe在美团DSP系统中的应用演进
背景DSP系统是互联网广告需求方平台,用于承接媒体流量,投放广告。业务特点是并发度高,平均响应低(百毫秒)。为了能够有效提高DSP系统的性能,美团平台引入了一种带有清退机制的缓存结构LruCache(LeastRecentlyUsedCache),在目前的DSP系统中,使用L
已加载文章中没有匹配内容,试试其他关键词或清空搜索。
已显示全部内容