7 releases

0.2.4 Apr 16, 2023
0.2.3 Apr 15, 2023
0.2.2 Jan 26, 2022
0.2.1 Oct 16, 2021
0.1.1 Oct 12, 2021

#810 in Filesystem

Download history 65/week @ 2024-11-26 251/week @ 2024-12-03 99/week @ 2024-12-10 45/week @ 2024-12-17 39/week @ 2024-12-24 76/week @ 2024-12-31 167/week @ 2025-01-07 94/week @ 2025-01-14 109/week @ 2025-01-21 83/week @ 2025-01-28 26/week @ 2025-02-04 220/week @ 2025-02-11 225/week @ 2025-02-18 177/week @ 2025-02-25 118/week @ 2025-03-04 217/week @ 2025-03-11

800 downloads per month
Used in verneuil

MIT license

210KB
3.5K SLoC

Kismet: a Second Chance cache for files on disk

Crates.io docs.rs Build Status Coverage Status

Kismet implements multiprocess lock-free crash-safe and (roughly) bounded persistent caches stored in filesystem directories, with a Second Chance eviction strategy. The maintenance logic is batched and invoked at periodic jittered intervals to make sure accesses amortise to a constant number of filesystem system calls and logarithmic (in the number of cached file) time complexity, without requiring any persistent in-memory statistics. That's good for application simplicity and performance, and enables lock-freedom, but does mean that caches are expected to temporarily grow past their capacity limits, although rarely by more than a factor of 2 or 3.

Dependencies

~4–13MB
~178K SLoC