const POLYNOMIAL: u32 = 0x04c1_1db7;
const fn make_table() -> [u32; 256] {
let mut table = [0; 256];
let mut byte = 0;
while byte < 256 {
let mut crc = (byte as u32) << 24;
let mut bit = 0;
while bit < 8 {
crc = if crc & 0x8000_0000 != 0 { (crc << 1) ^ POLYNOMIAL } else { crc << 1 };
bit += 1;
}
table[byte] = crc;
byte += 1;
}
table
}
const TABLE: [u32; 256] = make_table();
pub fn bz2_crc32(data: &[u8]) -> u32 {
let mut crc = u32::MAX;
for &byte in data {
let index = ((crc >> 24) as u8 ^ byte) as usize;
crc = (crc << 8) ^ TABLE[index];
}
!crc
}
#[inline]
pub fn combine_stream_crc(stream_crc: u32, block_crc: u32) -> u32 {
stream_crc.rotate_left(1) ^ block_crc
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn known_values() {
assert_eq!(bz2_crc32(b""), 0);
assert_eq!(bz2_crc32(b"123456789"), 0xfc89_1918);
}
#[test]
fn combines_by_rotating_then_xoring() {
assert_eq!(combine_stream_crc(0x8000_0001, 0x1234_5678), 0x1234_567b);
}
}