Struct solana_runtime::accounts_index::RootsTracker

pub struct RootsTracker {
    pub(crate) alive_roots: RollingBitField,
    pub(crate) historical_roots: RollingBitField,
    uncleaned_roots: HashSet<Slot>,
    previous_uncleaned_roots: HashSet<Slot>,
}

Fields

alive_roots: RollingBitField

Current roots where appendvecs or write cache has account data. Constructed during load from snapshots. Updated every time we add a new root or clean/shrink an append vec into irrelevancy. Range is approximately the last N slots where N is # slots per epoch.

historical_roots: RollingBitField

Set of roots that are roots now or were roots at one point in time. Range is approximately the last N slots where N is # slots per epoch. A root could remain here if all entries in the append vec at that root are cleaned/shrunk and there are no more entries for that slot. ‘alive_roots’ will no longer contain such roots. This is a superset of ‘alive_roots’

uncleaned_roots: HashSet<Slot>

previous_uncleaned_roots: HashSet<Slot>

Implementations

impl RootsTracker

pub fn new(max_width: u64) -> Self

pub fn min_alive_root(&self) -> Option<Slot>

Trait Implementations

impl Debug for RootsTracker

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

Formats the value using the given formatter.

impl Default for RootsTracker

fn default() -> Self

Returns the “default value” for a type.