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.