Module git_pack::cache::lru

Available on crate features pack-cache-lru-dynamic or pack-cache-lru-static only.

Various implementations of DecodeEntry using least-recently-used algorithms.

Structs

MemoryCappedHashmappack-cache-lru-dynamic

An LRU cache with hash map backing and an eviction rule based on the memory usage for object data in bytes.

StaticLinkedListpack-cache-lru-static

A cache using a least-recently-used implementation capable of storing the SIZE most recent objects. The cache must be small as the search is ‘naive’ and the underlying data structure is a linked list. Values of 64 seem to improve performance.