Skip to main content

PageCache

Struct PageCache 

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

Sharded page cache.

Routes each page_id to one of at most NUM_SHARDS independent PageCacheShards by the low bits of the id. Readers and writers for disjoint pages hit different shards and do not contend on the shard-internal RwLocks/Mutexes. Each shard runs its own SIEVE eviction loop over its share of the requested slots; hot/cold asymmetry across shards is accepted in exchange for the contention win. Tiny budgets use fewer shards so one requested page remains one physical page slot.

Implementations§

Source§

impl PageCache

Source

pub fn new(capacity: usize) -> PageCache

Source

pub fn with_default_capacity() -> PageCache

Source

pub fn len(&self) -> usize

Source

pub fn is_empty(&self) -> bool

Source

pub fn capacity(&self) -> usize

Source

pub fn stats(&self) -> CacheStats

Source

pub fn reset_stats(&self)

Source

pub fn get(&self, page_id: u32) -> Option<Page>

Source

pub fn insert(&self, page_id: u32, page: Page) -> Option<Page>

Source

pub fn insert_dirty(&self, page_id: u32, page: Page) -> Option<Page>

Source

pub fn insert_if_absent(&self, page_id: u32, page: Page) -> Option<Page>

Source

pub fn mark_dirty(&self, page_id: u32)

Source

pub fn mark_clean(&self, page_id: u32)

Source

pub fn pin(&self, page_id: u32) -> bool

Source

pub fn unpin(&self, page_id: u32) -> bool

Source

pub fn remove(&self, page_id: u32) -> Option<Page>

Source

pub fn contains(&self, page_id: u32) -> bool

Source

pub fn flush_dirty(&self) -> Vec<(u32, Page)>

Source

pub fn flush_dirty_pages(&self, page_ids: &[u32]) -> Vec<(u32, Page)>

Snapshot only the requested dirty images, bounding payload copies by the caller’s batch size rather than the full cache capacity.

Source

pub fn flush_some_dirty(&self, max: usize) -> Vec<(u32, Page)>

Source

pub fn dirty_count(&self) -> usize

Source

pub fn clear(&self)

Source

pub fn page_ids(&self) -> Vec<u32>

Source

pub fn dirty_page_ids(&self, max: usize) -> Vec<u32>

Clean entries must not split a small dirty set into many I/O batches.

Trait Implementations§

Source§

impl Default for PageCache

Source§

fn default() -> PageCache

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

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<'a, T, E> AsTaggedExplicit<'a, E> for T
where T: 'a,

Source§

fn explicit(self, class: Class, tag: u32) -> TaggedParser<'a, Explicit, Self, E>

Source§

impl<'a, T, E> AsTaggedImplicit<'a, E> for T
where T: 'a,

Source§

fn implicit( self, class: Class, constructed: bool, tag: u32, ) -> TaggedParser<'a, Implicit, Self, E>

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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self> ⓘ

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self> ⓘ
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> IntoRequest<T> for T

Source§

fn into_request(self) -> Request<T>

Wrap the input message T in a tonic::Request
Source§

impl<L> LayerExt<L> for L

Source§

fn named_layer<S>(&self, service: S) -> Layered<<L as Layer<S>>::Service, S>
where L: Layer<S>,

Applies the layer to a service and wraps it in Layered.
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

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> 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 = !

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

fn try_from(value: U) -> Result<T, !>

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<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

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

impl<G1, G2> Within<G2> for G1
where G2: Contains<G1>,

Source§

fn is_within(&self, b: &G2) -> bool