compcol 0.4.4

A no_std collection of compression algorithms behind a uniform streaming trait, gated per-algorithm by Cargo features.
//! Streaming round-trip tests for the RLE algorithm.
//!
//! Canonical v0.3 port: every call returns `(Progress, Status)` and the
//! loop dispatches on `Status` rather than inferring from byte counts.

#![cfg(feature = "rle")]

use compcol::rle::{Decoder, Encoder, Rle};
use compcol::{Algorithm, Decoder as _, Encoder as _, Error, Status};

fn encode_chunked(input: &[u8], in_chunk: usize, out_chunk: usize) -> Vec<u8> {
    let mut enc = Encoder::new();
    let mut encoded = Vec::new();
    let mut buf = vec![0u8; out_chunk.max(1)];
    let mut i = 0;

    while i < input.len() {
        let end = (i + in_chunk).min(input.len());
        let chunk = &input[i..end];
        let mut consumed = 0;
        while consumed < chunk.len() {
            let (p, status) = enc.encode(&chunk[consumed..], &mut buf).unwrap();
            encoded.extend_from_slice(&buf[..p.written]);
            consumed += p.consumed;
            match status {
                Status::InputEmpty | Status::StreamEnd => break,
                Status::OutputFull => continue,
            }
        }
        i = end;
    }

    loop {
        let (p, status) = enc.finish(&mut buf).unwrap();
        encoded.extend_from_slice(&buf[..p.written]);
        match status {
            Status::StreamEnd => break,
            Status::OutputFull | Status::InputEmpty => {
                if p.written == 0 {
                    panic!("encoder finish stalled");
                }
            }
        }
    }

    encoded
}

fn decode_chunked(encoded: &[u8], in_chunk: usize, out_chunk: usize) -> Vec<u8> {
    let mut dec = Decoder::new();
    let mut decoded = Vec::new();
    let mut buf = vec![0u8; out_chunk.max(1)];
    let mut i = 0;

    while i < encoded.len() {
        let end = (i + in_chunk).min(encoded.len());
        let chunk = &encoded[i..end];
        let mut consumed = 0;
        while consumed < chunk.len() {
            let (p, status) = dec.decode(&chunk[consumed..], &mut buf).unwrap();
            decoded.extend_from_slice(&buf[..p.written]);
            consumed += p.consumed;
            match status {
                Status::InputEmpty | Status::StreamEnd => break,
                Status::OutputFull => continue,
            }
        }
        i = end;
    }

    loop {
        let (p, status) = dec.finish(&mut buf).unwrap();
        decoded.extend_from_slice(&buf[..p.written]);
        match status {
            Status::StreamEnd => break,
            Status::OutputFull | Status::InputEmpty => {
                if p.written == 0 {
                    panic!("decoder finish stalled");
                }
            }
        }
    }

    decoded
}

fn round_trip(input: &[u8]) {
    let encoded = encode_chunked(input, input.len().max(1), input.len() * 2 + 2);
    let decoded = decode_chunked(&encoded, encoded.len().max(1), input.len().max(1));
    assert_eq!(decoded, input, "round-trip mismatch");
}

#[test]
fn name_is_rle() {
    assert_eq!(<Rle as Algorithm>::NAME, "rle");
}

#[test]
fn empty_input() {
    round_trip(&[]);
}

#[test]
fn single_byte() {
    round_trip(&[0x42]);
}

#[test]
fn run_of_one() {
    round_trip(b"abcdef");
}

#[test]
fn long_run_forces_split() {
    round_trip(&vec![0u8; 600]);
}

#[test]
fn mixed_runs() {
    let mut input = Vec::new();
    input.extend(core::iter::repeat_n(b'a', 10));
    input.extend(core::iter::repeat_n(b'b', 1));
    input.extend(core::iter::repeat_n(b'c', 300));
    input.extend(core::iter::repeat_n(b'd', 255));
    input.extend(core::iter::repeat_n(b'd', 1));
    round_trip(&input);
}

#[test]
fn pseudo_random_input() {
    let mut state: u32 = 0xC0FFEEu32;
    let mut input = Vec::with_capacity(2048);
    for _ in 0..2048 {
        state = state.wrapping_mul(1_664_525).wrapping_add(1_013_904_223);
        input.push((state >> 16) as u8);
    }
    round_trip(&input);
}

#[test]
fn chunked_one_byte_at_a_time() {
    let input: Vec<u8> = (0..512u32).map(|i| (i % 7) as u8).collect();
    let encoded = encode_chunked(&input, 1, 1);
    let decoded = decode_chunked(&encoded, 1, 1);
    assert_eq!(decoded, input);
}

#[test]
fn corrupt_zero_count_rejected() {
    let mut dec = Decoder::new();
    let mut out = [0u8; 4];
    let err = dec.decode(&[0x00, 0x42], &mut out).unwrap_err();
    assert_eq!(err, Error::Corrupt);
}

#[test]
fn truncated_pair_rejected() {
    let mut dec = Decoder::new();
    let mut out = [0u8; 4];
    let (p, _status) = dec.decode(&[0x03], &mut out).unwrap();
    assert_eq!(p.consumed, 1);
    assert_eq!(p.written, 0);
    let err = dec.finish(&mut out).unwrap_err();
    assert_eq!(err, Error::UnexpectedEnd);
}

#[test]
fn skip_via_default_impl_advances_decoded_position() {
    let input = b"aaabbbcccdddeeefffggg";
    let mut enc = Encoder::new();
    let mut buf = [0u8; 64];
    let mut encoded = Vec::new();
    let (p, _status) = enc.encode(input, &mut buf).unwrap();
    encoded.extend_from_slice(&buf[..p.written]);
    assert_eq!(p.consumed, input.len());
    let (p, status) = enc.finish(&mut buf).unwrap();
    encoded.extend_from_slice(&buf[..p.written]);
    assert!(matches!(status, Status::StreamEnd));

    let mut dec = Decoder::new();
    let (p, _status) = dec.discard_output(&encoded, 9).unwrap();
    assert_eq!(p.written, 9, "should have skipped 9 bytes");
    let mut out = [0u8; 6];
    let (p2, _status) = dec.decode(&encoded[p.consumed..], &mut out).unwrap();
    assert_eq!(&out[..p2.written], b"dddeee");
}

#[test]
fn reset_clears_state() {
    let mut enc = Encoder::new();
    let mut out = [0u8; 16];
    let _ = enc.encode(b"aaaa", &mut out).unwrap();
    enc.reset();
    let mut produced = Vec::new();
    let (p, _) = enc.encode(b"bbb", &mut out).unwrap();
    produced.extend_from_slice(&out[..p.written]);
    let (p, status) = enc.finish(&mut out).unwrap();
    produced.extend_from_slice(&out[..p.written]);
    assert!(matches!(status, Status::StreamEnd));
    assert_eq!(produced, vec![3, b'b']);
}

#[cfg(feature = "factory")]
mod factory {
    use compcol::Status;
    use compcol::factory;

    #[test]
    fn lookup_known() {
        assert!(factory::encoder_by_name("rle").is_some());
        assert!(factory::decoder_by_name("rle").is_some());
    }

    #[test]
    fn lookup_unknown() {
        assert!(factory::encoder_by_name("does-not-exist").is_none());
        assert!(factory::decoder_by_name("does-not-exist").is_none());
    }

    #[test]
    fn names_contains_rle() {
        assert!(factory::names().contains(&"rle"));
    }

    #[test]
    fn boxed_round_trip() {
        let mut enc = factory::encoder_by_name("rle").unwrap();
        let mut dec = factory::decoder_by_name("rle").unwrap();
        let input = b"hello hello hello";
        let mut encoded = vec![0u8; 64];
        let (p, _) = enc.encode(input, &mut encoded).unwrap();
        assert_eq!(p.consumed, input.len());
        let mut tail = vec![0u8; 16];
        let (pf, status) = enc.finish(&mut tail).unwrap();
        assert!(matches!(status, Status::StreamEnd));
        let mut all = Vec::new();
        all.extend_from_slice(&encoded[..p.written]);
        all.extend_from_slice(&tail[..pf.written]);

        let mut out = vec![0u8; input.len()];
        let (pd, _) = dec.decode(&all, &mut out).unwrap();
        let (pdf, status) = dec.finish(&mut out[pd.written..]).unwrap();
        assert!(matches!(status, Status::StreamEnd));
        assert_eq!(&out[..pd.written + pdf.written], input);
    }
}