Struct CfsRunQueue 

pub struct CfsRunQueue { /* private fields */ }

CFS run queue using red-black tree

Implementations

impl CfsRunQueue

pub fn new() -> Self

Create new CFS run queue

pub fn enqueue(&mut self, task: NonNull<Task>)

Add task to CFS queue

pub fn dequeue(&mut self) -> Option<NonNull<Task>>

Remove task with lowest vruntime

pub fn remove(&mut self, target: NonNull<Task>) -> bool

Remove specific task

pub fn update_min_vruntime(&mut self, current_vruntime: u64)

Update minimum vruntime

pub fn is_empty(&self) -> bool

Check if queue is empty

Trait Implementations

impl Default for CfsRunQueue

Available on crate feature alloc only.

fn default() -> Self

Returns the “default value” for a type.