Module git_pack::cache::lru

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

Structs

MemoryCappedHashmap

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

StaticLinkedList

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.