use crate::runq::CFS_RUN_QUEUE;
use crate::sched::{CURRENT_THREAD_CTX, CURRENT_THREAD_IS_CFS};
use crate::thread::{
CfsThread, ThreadHandle, cfs_sched_entity, cfs_thread_from_handle,
thread_handle_from_cfs_sched_entity,
};
unsafe fn traverse_run_queue(cursor: Option<ThreadHandle>) -> Option<ThreadHandle> {
unsafe {
let tree = &*CFS_RUN_QUEUE.get();
match cursor {
None => {
if CURRENT_THREAD_IS_CFS && !CURRENT_THREAD_CTX.is_null() {
Some(ThreadHandle::from_thread_ctx(CURRENT_THREAD_CTX))
} else {
let first = tree.first();
if first.is_null() {
None
} else {
Some(thread_handle_from_cfs_sched_entity(first))
}
}
}
Some(thread) if thread.as_ptr() == CURRENT_THREAD_CTX => {
let first = tree.first();
if first.is_null() {
None
} else {
Some(thread_handle_from_cfs_sched_entity(first))
}
}
Some(thread) => {
let next = tree.next(cfs_sched_entity(thread));
if next.is_null() {
None
} else {
Some(thread_handle_from_cfs_sched_entity(next))
}
}
}
}
}
pub fn traverse_run_queue_fn<F>(mut f: F)
where
F: FnMut(&CfsThread),
{
crate::critical_section(|| unsafe {
let mut cursor = traverse_run_queue(None);
while let Some(thread) = cursor {
f(&*cfs_thread_from_handle(thread));
cursor = traverse_run_queue(Some(thread));
}
});
}