use alloc::vec::Vec;
use super::bitstream::BitWriter;
use super::distribution;
use super::fse::Encoder;
const LOG: u32 = 6;
const ALPHABET: usize = 12;
const MAX_SIZE: usize = 127;
pub(super) fn compress(weights: &[u8]) -> Option<Vec<u8>> {
if weights.len() < 2 {
return None;
}
let mut counts = [0u32; ALPHABET];
for &weight in weights {
*counts.get_mut(weight as usize)? += 1;
}
if counts.iter().filter(|&&c| c > 0).count() < 2 {
return None;
}
let normalized = distribution::normalize(&counts, LOG);
let mut out = distribution::describe(&normalized, LOG);
out.extend_from_slice(&write_stream(weights, &Encoder::new(&normalized, LOG)));
(out.len() <= MAX_SIZE).then_some(out)
}
fn write_stream(weights: &[u8], encoder: &Encoder) -> Vec<u8> {
let count = weights.len();
let mut bw = BitWriter::new();
let mut state = [0u16; 2];
state[(count - 1) % 2] = encoder.initial_state(u32::from(weights[count - 1]));
state[(count - 2) % 2] = encoder.initial_state(u32::from(weights[count - 2]));
for (index, &weight) in weights[..count - 2].iter().enumerate().rev() {
let slot = index % 2;
let step = encoder.step(u32::from(weight), state[slot]);
bw.push(u32::from(state[slot] - step.baseline), step.bits);
state[slot] = step.state;
}
bw.push(u32::from(state[1]), LOG);
bw.push(u32::from(state[0]), LOG);
bw.finish()
}