Skip to main content

pick_highest_priority

Function pick_highest_priority 

Source
pub fn pick_highest_priority(prios: &[u8]) -> Option<usize>
Expand description

優先度の高い順に取り出すべき添字を返す(純粋関数)。

同じ優先度なら先に積まれた方を選ぶ(先入れ先出し)。 空なら None

計算量: O(N)。キューは高々数十件なので十分。