gix_pack::cache

Module lru

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

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.