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 文件系统

Download history 418/week @ 2024-03-13 274/week @ 2024-03-20 98/week @ 2024-03-27 130/week @ 2024-04-03 104/week @ 2024-04-10 169/week @ 2024-04-17 74/week @ 2024-04-24 263/week @ 2024-05-01 279/week @ 2024-05-08 182/week @ 2024-05-15 140/week @ 2024-05-22 126/week @ 2024-05-29 240/week @ 2024-06-05 169/week @ 2024-06-12 148/week @ 2024-06-19 166/week @ 2024-06-26

745 每月下载量
用于 verneuil

MIT 许可证

210KB
3.5K SLoC

Kismet:磁盘上文件的第二次机会缓存

Crates.io docs.rs Build Status Coverage Status

Kismet 实现了存储在文件系统目录中的多进程无锁、安全且(大致)有限制的持久缓存,采用 第二次机会 过期策略。维护逻辑被批量处理并在周期性抖动间隔调用,以确保访问均匀分配到恒定的文件系统系统调用次数和对数(缓存文件数量)的时间复杂度,而不需要任何持久的内存统计信息。这对应用简单性和性能有利,并实现了无锁自由,但这也意味着缓存可能会暂时超出其容量限制,尽管很少超过2或3倍。

依赖项

~3–12MB
~151K SLoC