Struct LruPolicy

pub struct LruPolicy { /* private fields */ }

Implementations

impl LruPolicy

pub fn new(capacity: usize) -> Self

Creates a new LRU replacer.

Trait Implementations

impl EvictionPolicy for LruPolicy

type Error = EvictError

fn evict(&self) -> Option<FrameId>

Find the next frame to be evicted and evict it.

fn peek(&self) -> Option<FrameId>

Peek into the next frame to be evicted.

fn touch(&self, id: FrameId) -> EvictResult<()>

Notifies the policy manager that a page controlled by the frame has been referenced/accessed.

fn touch_with<T: AccessType>( &self, id: FrameId, _access_type: T, ) -> EvictResult<()>

Notifies the policy manager that a page controlled by the frame has been referenced/accessed. In addition to mere occurrence of access, this method also logs the type of the access.

fn pin(&self, id: FrameId) -> EvictResult<()>

Pin a frame, marking it as non-evictable.

fn unpin(&self, id: FrameId) -> EvictResult<()>

Unpin a frame, marking it as evictable.

fn remove(&self, id: FrameId) -> EvictResult<()>

Removes an evictable frame.

fn capacity(&self) -> usize

Returns the maximum number of frames that can be stored.

fn size(&self) -> usize

The number of elements that can be evicted. Essentially, this is the number of non-pinned frames.