use crate::scalar::{bitpack_into, check_num_bits, packed_len_bytes};
use crate::traits::BitPacker;
#[cfg(not(all(target_arch = "wasm32", target_feature = "simd128")))]
use crate::Scalar;
#[cfg(all(target_arch = "wasm32", target_feature = "simd128"))]
use crate::Wasm128;
#[cfg(all(target_arch = "wasm32", target_feature = "simd128"))]
type BestPacker = Wasm128;
#[cfg(not(all(target_arch = "wasm32", target_feature = "simd128")))]
type BestPacker = Scalar;
pub fn pack(decompressed: &[u32], compressed: &mut [u8], num_bits: u8) -> usize {
pack_generic::<BestPacker>(decompressed, compressed, num_bits)
}
fn pack_generic<B: BitPacker>(decompressed: &[u32], compressed: &mut [u8], num_bits: u8) -> usize {
check_num_bits(num_bits);
let needed = packed_len_bytes(decompressed.len(), num_bits);
assert!(
compressed.len() >= needed,
"compressed buffer too small: need at least {needed} bytes, got {}",
compressed.len()
);
let block_len = B::BLOCK_LEN;
let full_blocks = decompressed.len() / block_len;
let tail_len = decompressed.len() % block_len;
let mut in_pos = 0usize;
let mut out_pos = 0usize;
for _ in 0..full_blocks {
out_pos += B::compress(
&decompressed[in_pos..in_pos + block_len],
&mut compressed[out_pos..],
num_bits,
);
in_pos += block_len;
}
if tail_len > 0 {
out_pos += bitpack_into(
&decompressed[in_pos..],
&mut compressed[out_pos..],
num_bits,
);
}
out_pos
}
#[cfg(test)]
mod tests {
use super::*;
use crate::testing::gen;
use crate::unpack::unpack;
use proptest::prelude::*;
#[test]
fn empty_input_writes_nothing() {
let mut compressed = vec![0u8; 16];
let written = pack(&[], &mut compressed, 5);
assert_eq!(written, 0);
}
#[test]
fn single_element() {
let values = vec![9u32];
let mut compressed = vec![0u8; 4];
let written = pack(&values, &mut compressed, 4);
assert_eq!(written, 1);
assert_eq!(compressed[0], 9);
}
#[test]
#[should_panic(expected = "num_bits must be in 1..=32")]
fn panics_on_num_bits_zero() {
let mut compressed = vec![0u8; 16];
pack(&[1, 2, 3], &mut compressed, 0);
}
#[test]
#[should_panic(expected = "num_bits must be in 1..=32")]
fn panics_on_num_bits_33() {
let mut compressed = vec![0u8; 16];
pack(&[1, 2, 3], &mut compressed, 33);
}
#[test]
#[should_panic(expected = "compressed buffer too small")]
fn panics_on_undersized_output() {
let values = vec![u32::MAX; 200];
let mut compressed = vec![0u8; 1];
pack(&values, &mut compressed, 32);
}
proptest! {
#![proptest_config(gen::proptest_config(1000))]
#[test]
fn prop_round_trip(
(num_bits, values) in gen::num_bits_and_values(gen::arbitrary_len_strategy())
) {
let mut compressed = vec![0u8; values.len() * 4 + 8];
let written = pack(&values, &mut compressed, num_bits);
let mut decompressed = vec![0u32; values.len()];
let read = unpack(&compressed[..written], &mut decompressed, num_bits);
prop_assert_eq!(read, written);
prop_assert_eq!(decompressed, values);
}
}
}