Skip to main content

select_batch

Function select_batch 

Source
pub fn select_batch(cands: &[Candidate], max: usize) -> Vec<usize>
Expand description

まとめ取得へ載せる項目の添字を選ぶ。

may_start_batchtrue のときだけ呼ぶこと。 返した添字の項目は必ずまとめ取得へ渡す (取り出したまま使わない経路を作らない)。

返す添字は昇順。呼び出し側が後ろから取り除けば添字がずれない。

計算量: O(N)(N は待ち行列の長さ)。