Struct AtomicBucket 

pub struct AtomicBucket { /* private fields */ }

Bucket implemented with an XOR atomic trick for sync.

Trait Implementations

impl Debug for AtomicBucket

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for AtomicBucket

fn default() -> AtomicBucket

Returns the “default value” for a type.

impl TwoBucket for AtomicBucket

fn contains(&self, hash: HashKind) -> bool

Returns true if this bucket has any entry which contains the given hash.

fn store(&self, general_entry: Entry)

Unconditionally store the entry in the general slot, without updating age.

fn replace(&self, priority_entry: Entry, age: u8)

Unconditionally place the entry in the priority slot and update age.

fn swap_replace(&self, priority_entry: Entry, age: u8)

Move the existing priority entry to the general slot, then place the new priority entry into the priority slot and update age.

fn replace_by<F>(&self, entry: Entry, age: u8, should_replace: F)

where F: FnOnce(&Entry, u8, &Entry, u8) -> bool,

Replaces the priority slot if should_replace returns true, otherwise the general slot is replaced.

Example:

if should_replace { priority := entry } else { general := entry }

FnOnce signature:

should_replace(&new_entry, new_age, &existing_priority_entry, existing_age) -> bool

fn swap_replace_by<F>(&self, entry: Entry, age: u8, should_replace: F)

where F: FnOnce(&Entry, u8, &Entry, u8) -> bool,

If should_replace returns true, then swap_replace with the given entry.

Example:

if should_replace { general := priority priority := entry } else { general := entry }

FnOnce signature:

should_replace(&new_entry, new_age, &existing_priority_entry, existing_age) -> bool

fn get(&self, hash: HashKind) -> Option<Entry>

Returns an entry if its corresponding hash exists in this bucket. If no entry’s hash matches the given hash, returns None.

fn len() -> usize

The number of entries held by this bucket.