Skip to main content

LruResultCache

Struct LruResultCache 

Source
pub struct LruResultCache { /* private fields */ }
Expand description

In-memory LRU cache. Hand-rolled to avoid the lru crate dependency — the substrate already has intrusive lists in several places and the implementation is ~80 lines.

Implementations§

Source§

impl LruResultCache

Source

pub fn new(max_entries: usize, max_bytes: u64) -> Self

Construct an LRU with the given bounds. Either bound being exceeded triggers eviction of the LRU end until both are satisfied.

Trait Implementations§

Source§

impl Default for LruResultCache

Source§

fn default() -> Self

Returns the “default value” for a type. Read more
Source§

impl ResultCache for LruResultCache

Source§

fn get(&self, key: &CacheKey) -> Option<CachedResult>

Look up an entry. Returns Some only when the entry is present AND unexpired AND its capability_version matches key.capability_version (the latter is enforced by the key itself — entries inserted under a different version simply don’t collide).
Source§

fn insert(&self, key: CacheKey, result: CachedResult)

Insert a fresh entry. Replaces any prior entry at the same key; trips LRU eviction if the cache is full.
Source§

fn invalidate_all(&self)

Drop every entry. Used by tests + explicit operator flushes; not on the hot path.
Source§

fn len(&self) -> usize

Current number of entries. For metrics / tests.
Source§

fn is_empty(&self) -> bool

Whether the cache holds no entries.

Auto Trait Implementations§

Blanket Implementations§

Source§

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

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

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

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where 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> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where 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> Same for T

Source§

type Output = T

Should always be Self
Source§

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

Source§

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 T
where U: TryFrom<T>,

Source§

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.
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more