Module oluru

An owned heapless container with capacity N that maintains order both through properties of its entries and by time of access – a mix between a priority queue and an LRU cache.

This was inspired by the uluru crate. Adapting that crate to support priority levels proved to be impractical – and many properties have changed since.

See the OrderedPool documentation for details.

Terminology

The ordering imposed on the cache entries is determined by a priority (see PriorityLevel). Throughout the documentation, “high” and “low” indicate priorities, whereas “small” and “large” indicate numeric values (including of priorities, where “high” corresponds to “small” and “low” to “large”).

Structs

• OrderedPool
  An owned heapless container with capacity N that maintains order both through properties of its entries and by time of access.

Traits

• PriorityLevel
  Required trait on OrderedPool entries that allows ordering.