Struct BlockTable 

pub struct BlockTable {
    pub physical_blocks: SmallVec<[BlockId; 8]>,
    pub logical_to_physical: SmallVec<[u32; 8]>,
    pub sequence_length: usize,
    pub block_size: usize,
}

Block table for mapping logical to physical cache blocks

Fields

physical_blocks: SmallVec<[BlockId; 8]>

Physical block IDs allocated for this sequence

logical_to_physical: SmallVec<[u32; 8]>

Mapping from logical to physical block indices

sequence_length: usize

Current sequence length in tokens

block_size: usize

Block size (tokens per block)

Implementations

impl BlockTable

pub fn new(block_size: usize) -> Self

Create new block table

pub fn num_blocks(&self) -> usize

Get number of blocks allocated

pub fn blocks_needed_for_length(length: usize, block_size: usize) -> usize

Get required number of blocks for sequence length

pub fn has_free_space(&self) -> bool

Check if can accommodate more tokens without new blocks

pub fn free_tokens(&self) -> usize

Get number of free tokens in allocated blocks

pub fn add_blocks(&mut self, blocks: &[BlockId])

Add blocks to the table

pub fn extend_sequence(&mut self, additional_tokens: usize) -> Result<()>

Extend sequence length

Trait Implementations

impl Clone for BlockTable

fn clone(&self) -> BlockTable

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for BlockTable

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for BlockTable

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for BlockTable

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.