7 个版本
0.2.4 | 2023年4月16日 |
---|---|
0.2.3 | 2023年4月15日 |
0.2.2 | 2022年1月26日 |
0.2.1 | 2021年10月16日 |
0.1.1 | 2021年10月12日 |
#436 in 文件系统
745 每月下载量
用于 verneuil
210KB
3.5K SLoC
Kismet:磁盘上文件的第二次机会缓存
Kismet 实现了存储在文件系统目录中的多进程无锁、安全且(大致)有限制的持久缓存,采用 第二次机会 过期策略。维护逻辑被批量处理并在周期性抖动间隔调用,以确保访问均匀分配到恒定的文件系统系统调用次数和对数(缓存文件数量)的时间复杂度,而不需要任何持久的内存统计信息。这对应用简单性和性能有利,并实现了无锁自由,但这也意味着缓存可能会暂时超出其容量限制,尽管很少超过2或3倍。
依赖项
~3–12MB
~151K SLoC