Module lru_queue 

Structs

LruList 🔒

Doubly-linked list that maintains the LRU order

LruNode 🔒

Doubly-linked list node.

LruQueue

Provides a Least Recently Used queue with unbounded capacity.

Type Aliases

Link 🔒

Weak pointer to a LruNode, used to connect nodes in the doubly-linked list. The strong reference is guaranteed to be stored in the data map of the LruQueue.

LruData 🔒

Maps the key to the LruNode in queue and the value.