Struct ShardedMemo

Source

pub struct ShardedMemo<K, V> { /* private fields */ }

Expand description

Memo map split into independently locked shards.

A processed context is shared across threads — a server caches one and hands a clone to every request — so its memos see concurrent lookups. With a single lock every lookup serialises; here a key’s hash picks one of sixteen shards, so lookups of different keys rarely meet on the same lock.

The key is hashed once per operation: the same hash selects the shard and probes that shard’s table.

ShardedMemo

Struct ShardedMemo Copy item path

Implementations§

impl<K: Hash + Eq, V: Clone> ShardedMemo<K, V>

pub fn get<Q: Hash + Equivalent<K> + ?Sized>(&self, key: &Q) -> Option<V>

pub fn insert(&self, key: K, value: V)

Trait Implementations§

impl<K, V> Default for ShardedMemo<K, V>

fn default() -> Self

Auto Trait Implementations§

impl<K, V> !Freeze for ShardedMemo<K, V>

impl<K, V> !RefUnwindSafe for ShardedMemo<K, V>

impl<K, V> Send for ShardedMemo<K, V>where OnceCell<Box<[Shard<K, V>; 16]>>: Send,

impl<K, V> Sync for ShardedMemo<K, V>where OnceCell<Box<[Shard<K, V>; 16]>>: Sync,

impl<K, V> Unpin for ShardedMemo<K, V>where OnceCell<Box<[Shard<K, V>; 16]>>: Unpin,

impl<K, V> UnsafeUnpin for ShardedMemo<K, V>where OnceCell<Box<[Shard<K, V>; 16]>>: UnsafeUnpin,

impl<K, V> UnwindSafe for ShardedMemo<K, V>where OnceCell<Box<[Shard<K, V>; 16]>>: UnwindSafe,

Blanket Implementations§

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

fn type_id(&self) -> TypeId

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

fn borrow(&self) -> &T

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

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

impl<T> BorrowUnordered for T

fn as_unordered(&self) -> &Unordered<T>

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DTwhere ST: ?Sized, DT: ?Sized,

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DTwhere ST: ?Sized, DT: ?Sized,

impl<T> From<T> for T

fn from(t: T) -> T

impl<T, C> FromWithContext<T, C> for T

fn from_with(value: T, _context: &C) -> T

impl<T> Instrument for T

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

fn in_current_span(self) -> Instrumented<Self> ⓘ

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

fn into(self) -> U

impl<T, U, C> IntoWithContext<U, C> for Twhere U: FromWithContext<T, C>,

fn into_with(self, context: &C) -> U

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

fn and<P, B, E>(self, other: P) -> And<T, P>where T: Sized + Policy<B, E>, P: Policy<B, E>,

fn or<P, B, E>(self, other: P) -> Or<T, P>where T: Sized + Policy<B, E>, P: Policy<B, E>,

impl<T> Read<Exclusive, BecauseExclusive> for Twhere T: ?Sized,

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

type Error = !

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

impl<T, U, C> TryFromWithContext<U, C> for Twhere U: IntoWithContext<T, C>,

type Error = !

fn try_from_with( value: U, context: &C, ) -> Result<T, <T as TryFromWithContext<U, C>>::Error>

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

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

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

impl<T, U, C> TryIntoWithContext<U, C> for Twhere U: TryFromWithContext<T, C>,

type Error = <U as TryFromWithContext<T, C>>::Error

fn try_into_with( self, context: &C, ) -> Result<U, <T as TryIntoWithContext<U, C>>::Error>

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

fn with<C>(&self, context: C) -> Contextual<&T, C>

fn into_with<C>(self, context: C) -> Contextual<T, C>where T: Sized,

impl<T> WithSubscriber for T

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

fn with_current_subscriber(self) -> WithDispatch<Self> ⓘ

Struct ShardedMemo

impl<K, V> Send for ShardedMemo<K, V>
where OnceCell<Box<[Shard<K, V>; 16]>>: Send,

impl<K, V> Sync for ShardedMemo<K, V>
where OnceCell<Box<[Shard<K, V>; 16]>>: Sync,

impl<K, V> Unpin for ShardedMemo<K, V>
where OnceCell<Box<[Shard<K, V>; 16]>>: Unpin,

impl<K, V> UnsafeUnpin for ShardedMemo<K, V>
where OnceCell<Box<[Shard<K, V>; 16]>>: UnsafeUnpin,

impl<K, V> UnwindSafe for ShardedMemo<K, V>
where OnceCell<Box<[Shard<K, V>; 16]>>: UnwindSafe,

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

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

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

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

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

impl<T, U, C> IntoWithContext<U, C> for T
where U: FromWithContext<T, C>,

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

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

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

impl<T, U, C> TryFromWithContext<U, C> for T
where U: IntoWithContext<T, C>,

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

impl<T, U, C> TryIntoWithContext<U, C> for T
where U: TryFromWithContext<T, C>,

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

fn into_with<C>(self, context: C) -> Contextual<T, C>
where T: Sized,

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