Struct Bucket 

pub struct Bucket { /* private fields */ }

One index bucket.

Implementations

impl Bucket

pub const EMPTY: Bucket

A bucket with no entries.

pub fn match_tag(&self, tag: u8) -> SlotMask

A bitmask over the seven slots whose tag equals tag.

Bit i of the result is set when slot i matches. This is the whole prefilter: one load, an xor, a subtract, an and, and a shift.

pub fn match_empty(&self) -> SlotMask

A bitmask over the seven slots that are empty.

pub fn is_full(&self) -> bool

Whether every slot is occupied.

pub fn tag(&self, i: usize) -> u8

The tag in slot i.

pub fn addr(&self, i: usize) -> Addr

The address in slot i.

pub fn set(&mut self, i: usize, tag: u8, addr: Addr)

Put addr under tag in slot i.

Panics

If tag is zero, which would make an occupied slot read as empty.

pub fn set_addr(&mut self, i: usize, addr: Addr)

Replace the address in an occupied slot, keeping its tag.

pub fn clear(&mut self, i: usize)

Empty slot i.

Tombstone free (05 section 2.3). The tag goes back to zero and the address is cleared so that a stale address cannot be followed by a probe that races a concurrent split in a future revision.

pub fn link(&self) -> Option<u64>

The link to this bucket’s overflow bucket, if it has one.

pub fn has_overflow(&self) -> bool

Whether this bucket has an overflow bucket.

pub fn set_link(&mut self, target: u64)

Attach an overflow bucket.

pub fn clear_link(&mut self)

Detach the overflow bucket.

pub fn occupancy(&self) -> u32

How many slots are occupied. Diagnostics only, not on the probe path.

Trait Implementations

impl Clone for Bucket

fn clone(&self) -> Bucket

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Copy for Bucket

impl Debug for Bucket

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

Formats the value using the given formatter.

impl Default for Bucket

fn default() -> Bucket

Returns the “default value” for a type.