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 = 32usize

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 compress_strictly_sorted( &self, initial: Option<u32>, decompressed: &[u32], compressed: &mut [u8], num_bits: u8 ) -> usize

Delta encode and compress 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 decompress_strictly_sorted( &self, initial: Option<u32>, compressed: &[u8], decompressed: &mut [u32], num_bits: u8 ) -> usize

Decompress thecompressarray to the decompressed array. The compressed array is assumed to have been strict-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 block.

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 block.

fn num_bits_strictly_sorted( &self, initial: Option<u32>, decompressed: &[u32] ) -> u8

Returns the minimum number of bits used to represent the largest delta-1 in the deltas in the decompressed block.

fn compressed_block_size(num_bits: u8) -> usize

Returns the size of a compressed block.

impl Clone for BitPacker1x

fn clone(&self) -> BitPacker1x

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Copy for BitPacker1x