Struct compress::bwt::Radix

pub struct Radix {
    pub freq: [usize; 257],
}

Radix sorting primitive

Fields

freq: [usize; 257]

number of occurancies (frequency) per symbox

Implementations

impl Radix

pub fn new() -> Radix

create Radix sort instance

pub fn reset(&mut self)

reset counters allows the struct to be re-used

pub fn gather(&mut self, input: &[Symbol])

count elements in the input

pub fn accumulate(&mut self)

build offset table

pub fn place(&mut self, b: Symbol) -> usize

return next byte position, advance it internally

pub fn shift(&mut self)

shift frequences to the left allows the offsets to be re-used after all positions are obtained