kismet-cache

Crates.iokismet-cache
lib.rskismet-cache
version0.2.4
sourcesrc
created_at2021-10-12 18:02:28.727398
updated_at2023-04-16 14:05:22.049743
descriptionA bounded multiprocess cache of files on disk.
homepage
repositoryhttps://github.com/pkhuong/kismet-cache
max_upload_size
id464082
size211,880
Paul Khuong (pkhuong)

documentation

README

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.

Commit count: 75

cargo fmt