struct LRUTracker<H> {
    head: Option<ItemIndex>,
    tail: Option<ItemIndex>,
    free_list_head: Option<ItemIndex>,
    items: Vec<Item<H>>,
}
Expand description

Internal implementation of the LRU tracking list

Fields§

§head: Option<ItemIndex>

Current head of the list - this is the oldest item that will be evicted next.

§tail: Option<ItemIndex>

Current tail of the list - this is the most recently used element.

§free_list_head: Option<ItemIndex>

As tracking items are removed, they are stored in a freelist, to minimize heap allocations

§items: Vec<Item<H>>

The freelist that stores all the LRU tracking items

Implementations§

source§

impl<H> LRUTracker<H>where H: Debug,

source

fn new() -> Self

Construct a new LRU tracker

Internal function that takes an item index, and links it to the end of the tracker list (makes it the newest item).

Internal function that takes an LRU item index, and removes it from the current doubly linked list. Used during removal of items, and also when items are moved to the back of the list as they’re touched.

source

fn push_new(&mut self, handle: H) -> ItemIndex

Push a new LRU tracking item on to the back of the list, marking it as the most recent item.

source

fn peek_front(&self) -> Option<&H>

Returns a reference to the oldest element, or None if the list is empty.

source

fn pop_front(&mut self) -> Option<H>

Remove the oldest element from the front of the LRU list. Returns None if the list is empty.

source

fn remove(&mut self, index: ItemIndex) -> H

Manually remove an item from the LRU tracking list. This is used when an element switches from one LRU partition to a different one.

source

fn mark_used(&mut self, index: ItemIndex)

Called to mark that an item was used on this frame. It unlinks the tracking item, and then re-links it to the back of the list.

Trait Implementations§

source§

impl<H> MallocSizeOf for LRUTracker<H>where H: MallocSizeOf,

source§

fn size_of(&self, ops: &mut MallocSizeOfOps) -> usize

Measure the heap usage of all descendant heap-allocated structures, but not the space taken up by the value itself.
source§

impl<H> Serialize for LRUTracker<H>where H: Serialize,

source§

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>where __S: Serializer,

Serialize this value into the given Serde serializer. Read more

Auto Trait Implementations§

§

impl<H> RefUnwindSafe for LRUTracker<H>where H: RefUnwindSafe,

§

impl<H> Send for LRUTracker<H>where H: Send,

§

impl<H> Sync for LRUTracker<H>where H: Sync,

§

impl<H> Unpin for LRUTracker<H>where H: Unpin,

§

impl<H> UnwindSafe for LRUTracker<H>where H: UnwindSafe,

Blanket Implementations§

source§

impl<T> Any for Twhere T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for Twhere T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for Twhere T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T, U> Into<U> for Twhere U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> Pointable for T

source§

const ALIGN: usize = _

The alignment of pointer.
§

type Init = T

The type for initializers.
source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
source§

impl<T, U> TryFrom<U> for Twhere U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for Twhere U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.