Lib.rs

lru缓存

lib.rs:

FIFO（先进先出）缓存区，容量满时总是淘汰先进入的数据，提供最大最小容量和超时处理。常用的用法就是将不被使用的资源放入FIFO缓存区，如果该资源被使用了，则需要从该缓存区中移除。算法逻辑：当放入资源后，如果缓存区大小超过最大容量，则把最旧的资源依次移除，直到缓存区大小小于最大容量或最少保留1个资源。定时整理，依次超时的资源移除，直到达到最小容量。内部数据结构为一个slab队列，支持快速从中间删除。一般被res模块使用，资源id依赖res模块的slab分配。