Struct tokio::runtime::time::wheel::level::Level

pub(crate) struct Level {
    level: usize,
    occupied: u64,
    slot: [LinkedList<TimerShared, TimerShared>; 64],
}

Wheel for a single level in the timer. This wheel contains 64 slots.

Fields

level: usize

occupied: u64

Bit field tracking which slots currently contain entries.

Using a bit field to track slots that contain entries allows avoiding a scan to find entries. This field is updated when entries are added or removed from a slot.

The least-significant bit represents slot zero.

slot: [LinkedList<TimerShared, TimerShared>; 64]

Slots. We access these via the EntryInner current_list as well, so this needs to be an UnsafeCell.

Implementations

impl Level

pub(crate) fn new(level: usize) -> Level

pub(crate) fn next_expiration(&self, now: u64) -> Option<Expiration>

Finds the slot that needs to be processed next and returns the slot and Instant at which this slot must be processed.

fn next_occupied_slot(&self, now: u64) -> Option<usize>

pub(crate) unsafe fn add_entry(&mut self, item: TimerHandle)

pub(crate) unsafe fn remove_entry(&mut self, item: NonNull<TimerShared>)

pub(crate) fn take_slot( &mut self, slot: usize, ) -> LinkedList<TimerShared, TimerShared>

Trait Implementations

impl Debug for Level

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

Formats the value using the given formatter.