Struct CacheTable

Source
pub struct CacheTable<T: Copy + Clone + PartialEq + PartialOrd> { /* private fields */ }
Expand description

Store a cache of entries, each with an associated hash.

Implementations§

Source§

impl<T: Copy + Clone + PartialEq + PartialOrd> CacheTable<T>

Source

pub fn new(size: usize, default: T) -> CacheTable<T>

Create a new CacheTable with each associated entry initialized with a hash of ‘0’ Note: You must pass in a size where only 1 bit is set. (AKA: 2, 4, 8, 16, 1024, 65536, etc.) Panics when size is invalid.

Source

pub fn get(&self, hash: u64) -> Option<T>

Get a particular entry with the hash specified

Source

pub fn add(&mut self, hash: u64, entry: T)

Add (or overwrite) an entry with the associated hash

Source

pub fn replace_if<F: Fn(T) -> bool>(&mut self, hash: u64, entry: T, replace: F)

Replace an entry in the hash table with a user-specified replacement policy specified by replace. The replace closure is called with the previous entry occupying the hash table slot, and returns true or false to specify whether the entry should be replaced. Note that the previous entry may not have the same hash, but merely be the default initialization or a hash collision with hash.

use candidate::CacheTable;


let mut table: CacheTable<char> = CacheTable::new(256, 'a');

assert_eq!(table.get(5), None);
// Note that 'a' is the default initialization value.
table.replace_if(5, 'b', |old_entry| old_entry != 'a');
assert_eq!(table.get(5), None);
table.replace_if(5, 'c', |old_entry| old_entry == 'a');
assert_eq!(table.get(5), Some('c'));
table.replace_if(5, 'd', |old_entry| old_entry == 'c');
assert_eq!(table.get(5), Some('d'));

Auto Trait Implementations§

§

impl<T> Freeze for CacheTable<T>

§

impl<T> RefUnwindSafe for CacheTable<T>
where T: RefUnwindSafe,

§

impl<T> Send for CacheTable<T>
where T: Send,

§

impl<T> Sync for CacheTable<T>
where T: Sync,

§

impl<T> Unpin for CacheTable<T>

§

impl<T> UnwindSafe for CacheTable<T>
where T: UnwindSafe,

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, 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, 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.