TinyUFO

TinyUFO 是一个快速高效的内存缓存。它采用最先进的 S3-FIFO 以及 TinyLFU 算法，以同时实现高吞吐量和高命中率。

使用方法

请参阅文档

性能比较

我们比较了 TinyUFO 与最常用的缓存算法 lru 以及另一个优秀的缓存库 moka，它实现了 TinyLFU。

命中率

下表显示了在不同缓存大小下，比较算法的缓存命中率，zipf=1。

TinyUFO 和 moka 都大大提高了命中率，TinyUFO 在此工作负载中表现更佳。 这篇论文 包含了更多关于 S3-FIFO 的缓存性能评估，TinyUFO 与许多缓存算法在各种工作负载下的比较。

速度

下表显示了每个缓存库每秒执行的操作次数。测试在 x64 Linux 桌面上的 8 个线程上进行。

由于 TinyUFO 的无锁设计，其性能远超其他缓存库。

内存开销

TinyUFO 提供了一种紧凑模式，以牺牲原始读取速度来换取更高的内存效率。这种节省是否值得取决于实际的大小和工作负载。对于小型内存资产，节省的内存意味着可以缓存更多内容。

下表显示了在特定工作负载下，用于存储零大小资产的比较缓存库的内存分配（以字节为单位）。