Struct solana_bucket_map::index_entry::IndexBucketUsingBitVecBits

pub struct IndexBucketUsingBitVecBits<T: 'static> {
    pub enum_tag: BitVec,
    capacity: u64,
    _phantom: PhantomData<&'static T>,
}

allocated in contents in a BucketStorage

Fields

enum_tag: BitVec

2 bits per entry that represent a 4 state enum tag

capacity: u64

number of elements allocated

_phantom: PhantomData<&'static T>

Implementations

impl<T: Copy + 'static> IndexBucketUsingBitVecBits<T>

fn set_bits(&mut self, ix: u64, first: bool, second: bool)

set the 2 bits (first and second) in enum_tag

fn get_bits(&self, ix: u64) -> (bool, bool)

get the 2 bits (first and second) in enum_tag

fn set_enum_tag(&mut self, ix: u64, value: OccupiedEnumTag)

turn the tag into bits and store them

fn get_enum_tag(&self, ix: u64) -> OccupiedEnumTag

read the bits and convert them to an enum tag

Trait Implementations

impl<T> BucketCapacity for IndexBucketUsingBitVecBits<T>

fn capacity(&self) -> u64

fn capacity_pow2(&self) -> u8

impl<T: Copy + 'static> BucketOccupied for IndexBucketUsingBitVecBits<T>

fn copying_entry( &mut self, _element_new: &mut [u8], ix_new: usize, other: &Self, _element_old: &[u8], ix_old: usize )

in this impl, the enum tag is stored in in-memory bit vec and there is more information than a single ‘occupied’ bit. So, this enum_tag needs to be copied over.

fn occupy(&mut self, element: &mut [u8], ix: usize)

set entry at ix as occupied (as opposed to free)

fn free(&mut self, element: &mut [u8], ix: usize)

set entry at ix as free

fn is_free(&self, _element: &[u8], ix: usize) -> bool

return true if entry at ix is free

fn offset_to_first_data() -> usize

of bytes prior to first data held in the element.

fn new(capacity: Capacity) -> Self

initialize this struct capacity is the number of elements allocated in the bucket

impl<T: Debug + 'static> Debug for IndexBucketUsingBitVecBits<T>

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

Formats the value using the given formatter.