Struct bitpacking::BitPacker1x

pub struct BitPacker1x;

BitPacker1x is standard bitpacking : the integer representation over b bits are simply concatenated one after the other.

One block must contain 32 integers.

Trait Implementations

impl BitPacker for BitPacker1x

const BLOCK_LEN: usize

BLOCK_LEN: usize = BLOCK_LEN

Number of u32 per compressed block

fn new() -> BitPacker1x

Checks the available instructions set on the current CPU and returns the best available implementation.

fn compress(     &self,     decompressed: &[u32],     compressed: &mut [u8],     num_bits: u8 ) -> usize

Compress a block of u32.

fn compress_sorted(     &self,     initial: u32,     decompressed: &[u32],     compressed: &mut [u8],     num_bits: u8 ) -> usize

Delta encode and compressed the decompressed array.

fn decompress(     &self,     compressed: &[u8],     decompressed: &mut [u32],     num_bits: u8 ) -> usize

Decompress the compress array to the decompressed array.

fn decompress_sorted(     &self,     initial: u32,     compressed: &[u8],     decompressed: &mut [u32],     num_bits: u8 ) -> usize

Decompress thecompressarray to the decompressed array. The compressed array is assumed to have been delta-encoded and compressed.

fn num_bits(&self, decompressed: &[u32]) -> u8

Returns the minimum number of bits used to represent the largest integer in the decompressed array.

fn num_bits_sorted(&self, initial: u32, decompressed: &[u32]) -> u8

Returns the minimum number of bits used to represent the largest delta in the deltas in the decompressed array.

fn compressed_block_size(num_bits: u8) -> usize

Returns the size of a compressed block.