Enum CodecSpec

Source
pub enum CodecSpec {
Show 14 variants Gamma, Delta, Unary, Rice { log2_b: Option<u8>, }, Zeta { k: Option<u64>, }, Golomb { b: Option<u64>, }, Omega, Pi { k: Option<u64>, }, ExpGolomb { k: Option<u64>, }, VByteLe, VByteBe, FixedLength { num_bits: Option<u8>, }, Auto, Explicit(Codes),
}
Expand description

Specifies the compression codec and its parameters for an IntVec.

This enum allows for either explicitly setting the parameters for codes like Rice and Zeta, or requesting that IntVec automatically selects suitable parameters based on the data distribution during construction.

Variants§

§

Gamma

Use Elias γ-coding.

The implied probability distribution is approximately 1 / (2*x^2). This code is parameter-free and is generally effective for data distributions skewed towards small values.

§

Delta

Use Elias δ-coding. This is the default codec spec.

The implied probability distribution is approximately 1 / (2*x*log(x)^2). Delta coding is also parameter-free and tends to be more efficient than Gamma for larger integer values.

§

Unary

Use Unary coding.

Represents the number n with n zeros followed by a one. It is only efficient for very small integers, particularly 0 and 1.

§

Rice

Use Rice-coding.

A special case of Golomb coding suitable for geometrically distributed data.

  • If log2_b is Some(val), uses the specified parameter.
  • If log2_b is None (on slice-based builder), an optimal parameter is estimated from the data’s average value.

Fields

§log2_b: Option<u8>
§

Zeta

Use Boldi-Vigna ζ-coding.

The implied probability distribution is approximately 1 / x^(1 + 1/k). This code is effective for power-law distributions.

  • If k is Some(val), uses the specified parameter (k > 0).
  • If k is None (on slice-based builder), a default of k=3 is used.

Fields

§

Golomb

Use Golomb-coding.

Suitable for geometrically distributed data.

  • If b is Some(val), uses the specified parameter (b > 0).
  • If b is None (on slice-based builder), an optimal parameter is estimated from the data’s average value.

Fields

§

Omega

Use Elias-Fano ω-coding, a universal code for positive integers.

§

Pi

Use an alternative universal code for positive integers.

  • If k is Some(val), uses the specified parameter (k > 0).
  • If k is None (on slice-based builder), a default of k=3 is used.

Fields

§

ExpGolomb

Use Elias-Fano Exponential-Golomb coding.

  • If k is Some(val), uses the specified parameter.
  • If k is None (on slice-based builder), a default of k=2 is used.

Fields

§

VByteLe

Use VByte encoding with Little-Endian byte order. Efficient for integers that fit within a few bytes.

§

VByteBe

Use VByte encoding with Big-Endian byte order.

§

FixedLength

Use fixed-width integer encoding.

Optimal for uniformly distributed data within a known range.

  • If num_bits is Some(val), uses the specified number of bits.
  • If num_bits is None (on slice-based builder), the minimum bits required for the largest value in the data is used.

Fields

§num_bits: Option<u8>
§

Auto

Automatically select the best variable-length code based on the data.

This is the recommended default for the slice-based builder. This option is not supported for the iterator-based builder.

§

Explicit(Codes)

Use an explicitly provided code from the dsi-bitstream library enum.

This is an escape hatch for advanced use cases or for codes not yet directly enumerated in CodecSpec.

Trait Implementations§

Source§

impl Clone for CodecSpec

Source§

fn clone(&self) -> CodecSpec

Returns a duplicate of the value. Read more
1.0.0 · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for CodecSpec

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more
Source§

impl Default for CodecSpec

Source§

fn default() -> CodecSpec

Returns the “default value” for a type. Read more
Source§

impl PartialEq for CodecSpec

Source§

fn eq(&self, other: &CodecSpec) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl Copy for CodecSpec

Source§

impl Eq for CodecSpec

Source§

impl StructuralPartialEq for CodecSpec

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> CastableFrom<T> for T

Source§

fn cast_from(value: T) -> T

Call Self as W
Source§

impl<T, U> CastableInto<U> for T
where U: CastableFrom<T>,

Source§

fn cast(self) -> U

Call W::cast_from(self)
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> DowncastableFrom<T> for T

Source§

fn downcast_from(value: T) -> T

Truncate the current UnsignedInt to a possibly smaller size
Source§

impl<T, U> DowncastableInto<U> for T
where U: DowncastableFrom<T>,

Source§

fn downcast(self) -> U

Call W::downcast_from(self)
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> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

impl<T> Pointable for T

Source§

const ALIGN: usize

The alignment of pointer.
Source§

type Init = T

The type for initializers.
Source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
Source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
Source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
Source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Splat<T> for T

Source§

fn splat(value: T) -> T

Source§

impl<T> To<T> for T

Source§

fn to(self) -> T

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.
Source§

impl<T> UpcastableFrom<T> for T

Source§

fn upcast_from(value: T) -> T

Extend the current UnsignedInt to a possibly bigger size.
Source§

impl<T, U> UpcastableInto<U> for T
where U: UpcastableFrom<T>,

Source§

fn upcast(self) -> U

Call W::upcast_from(self)
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V