Skip to main content

BitPacker4x

Struct BitPacker4x 

Source
pub struct BitPacker4x(/* private fields */);
Expand description

BitPacker4x packs integers in groups of 4. This gives an opportunity to leverage SSE3 instructions to encode and decode the stream.

One block must contain 128 integers.

Trait Implementations§

Source§

impl BitPacker for BitPacker4x

Source§

const BLOCK_LEN: usize = BLOCK_LEN

Number of u32 values in one physical block.
Source§

fn new() -> Self

Select the best supported implementation for the current CPU. Read more
Source§

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

Compress one full block of raw values into compressed.
Source§

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

Delta-compress one full non-decreasing block into compressed.
Source§

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

Delta-compress one full strictly increasing block into compressed.
Source§

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

Decompress one raw block into decompressed.
Source§

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

Decompress one delta-compressed strictly increasing block.
Source§

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

Decompress one delta-compressed non-decreasing block.
Source§

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

Return the minimum bit width needed to represent a full raw block.
Source§

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

Return the minimum bit width needed to represent deltas in a full block.
Source§

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

Return the minimum bit width needed to represent strict deltas in a full block.
Source§

fn compressed_block_size(num_bits: u8) -> usize

Return the byte size of one compressed block at num_bits.
Source§

impl Clone for BitPacker4x

Source§

fn clone(&self) -> BitPacker4x

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Copy for BitPacker4x

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.