Struct BitCache 

pub struct BitCache { /* private fields */ }

空いているindexをbitで管理する 0: 空, 1: 空でない

Implementations

impl BitCache

pub fn new() -> BitCache

pub fn update_start(&mut self)

配列の空き状態を見て探索開始indexを進める

pub fn get(&self, idx: usize) -> usize

指定されたインデックスを取得する 空なら0, 空でないなら0以外

Arguments

• idx- 調べたいindex

pub fn set(&mut self, idx: usize)

指定されたインデックスのビットを立てる

Arguments

• idx- ビットを立てたいindex

pub fn find_empty_idx(&self, offset: usize) -> usize

offset以降の最初の空いているインデックスを返す

Arguments

• offset- 探索開始インデックス

pub fn last_index_of_one(&self) -> Option<usize>

cacheの中で一番最後に現れる1のindexを返す