Struct bitpacking::BitPacker8x

pub struct BitPacker8x(_);

BitPacker8x packs integers in groups of 8. This gives an opportunity to leverage AVX2 instructions to encode and decode the stream. One block must contain 256 integers.

Trait Implementations

impl BitPacker for BitPacker8x

const BLOCK_LEN: usize

BLOCK_LEN: usize = BLOCK_LEN

Number of u32 per compressed block

fn new() -> Self

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.