use crate::encode::MIN_PARALLEL_CHUNK;
use crate::{decode, encode, encode_parallel};
struct Rng(u64);
impl Rng {
fn next_u32(&mut self) -> u32 {
self.0 ^= self.0 << 13;
self.0 ^= self.0 >> 7;
self.0 ^= self.0 << 17;
(self.0 >> 32) as u32
}
}
fn mixed(len: usize, seed: u64) -> Vec<u8> {
let mut rng = Rng(seed);
let mut out = Vec::with_capacity(len);
while out.len() < len {
match rng.next_u32() % 5 {
0 => {
let n = 1 + rng.next_u32() % 40;
out.extend(std::iter::repeat_n(0u8, n as usize));
}
1 => {
let b = (rng.next_u32() % 256) as u8;
let n = 1 + rng.next_u32() % 30;
out.extend(std::iter::repeat_n(b, n as usize));
}
2 => {
let text = b"the quick brown fox, jumps over; the lazy dog\n";
out.extend_from_slice(text);
}
3 => {
let text = b" \"key\": [1, 2, 3],\n";
out.extend_from_slice(text);
}
_ => {
for _ in 0..1 + rng.next_u32() % 20 {
out.push((rng.next_u32() >> 3) as u8);
}
}
}
}
out.truncate(len);
out
}
#[test]
#[cfg_attr(miri, ignore)] fn parallel_output_is_the_sequential_output() {
for &threads in &[2usize, 3, 4, 8] {
for &seed in &[1u64, 0x2545_F491_4F6C_DD1D, 99] {
let data = mixed(5 * MIN_PARALLEL_CHUNK + 12345, seed);
let par = encode_parallel(&data, threads);
assert_eq!(par, encode(&data), "threads={threads} seed={seed}");
assert_eq!(decode(&par).unwrap(), data);
}
}
}
#[test]
#[cfg_attr(miri, ignore)] fn seams_land_on_every_kind_of_construct() {
let base = mixed(3 * MIN_PARALLEL_CHUNK, 7);
for shift in 0..8usize {
let data = &base[shift..];
assert_eq!(encode_parallel(data, 4), encode(data), "shift={shift}");
}
}
#[test]
#[cfg_attr(miri, ignore)] fn uniform_inputs_that_defeat_convergence_still_agree() {
let mut rng = Rng(4242);
let random: Vec<u8> = (0..3 * MIN_PARALLEL_CHUNK).map(|_| (rng.next_u32() >> 5) as u8).collect();
assert_eq!(encode_parallel(&random, 4), encode(&random));
let text: Vec<u8> = b"abcdefghijklmnopqrstuvwxyz "
.iter()
.copied()
.cycle()
.take(3 * MIN_PARALLEL_CHUNK)
.collect();
assert_eq!(encode_parallel(&text, 4), encode(&text));
let zeros = vec![0u8; 3 * MIN_PARALLEL_CHUNK];
assert_eq!(encode_parallel(&zeros, 4), encode(&zeros));
}
#[test]
#[cfg_attr(miri, ignore)] fn small_and_degenerate_inputs_fall_back() {
for data in [vec![], vec![0u8], b"hello".to_vec(), vec![0xffu8; 100_000]] {
for &threads in &[0usize, 1, 4] {
assert_eq!(encode_parallel(&data, threads), encode(&data));
}
}
}