use crate::util::crc32;
use crc_catalog::Algorithm;
mod bytewise;
mod default;
mod nolookup;
mod slice16;
const fn init(algorithm: &Algorithm<u32>, initial: u32) -> u32 {
if algorithm.refin {
initial.reverse_bits() >> (32u8 - algorithm.width)
} else {
initial << (32u8 - algorithm.width)
}
}
const fn finalize(algorithm: &Algorithm<u32>, mut crc: u32) -> u32 {
if algorithm.refin ^ algorithm.refout {
crc = crc.reverse_bits();
}
if !algorithm.refout {
crc >>= 32u8 - algorithm.width;
}
crc ^ algorithm.xorout
}
const fn update_nolookup(mut crc: u32, algorithm: &Algorithm<u32>, bytes: &[u8]) -> u32 {
let poly = if algorithm.refin {
let poly = algorithm.poly.reverse_bits();
poly >> (32u8 - algorithm.width)
} else {
algorithm.poly << (32u8 - algorithm.width)
};
let mut i = 0;
if algorithm.refin {
while i < bytes.len() {
let to_crc = (crc ^ bytes[i] as u32) & 0xFF;
crc = crc32(poly, algorithm.refin, to_crc) ^ (crc >> 8);
i += 1;
}
} else {
while i < bytes.len() {
let to_crc = ((crc >> 24) ^ bytes[i] as u32) & 0xFF;
crc = crc32(poly, algorithm.refin, to_crc) ^ (crc << 8);
i += 1;
}
}
crc
}
const fn update_bytewise(mut crc: u32, reflect: bool, table: &[u32; 256], bytes: &[u8]) -> u32 {
let mut i = 0;
if reflect {
while i < bytes.len() {
let table_index = ((crc ^ bytes[i] as u32) & 0xFF) as usize;
crc = table[table_index] ^ (crc >> 8);
i += 1;
}
} else {
while i < bytes.len() {
let table_index = (((crc >> 24) ^ bytes[i] as u32) & 0xFF) as usize;
crc = table[table_index] ^ (crc << 8);
i += 1;
}
}
crc
}
const fn update_slice16(
mut crc: u32,
reflect: bool,
table: &[[u32; 256]; 16],
bytes: &[u8],
) -> u32 {
let mut i = 0;
if reflect {
while i + 16 <= bytes.len() {
let mut current_slice = [bytes[i], bytes[i + 1], bytes[i + 2], bytes[i + 3]];
current_slice[0] ^= crc as u8;
current_slice[1] ^= (crc >> 8) as u8;
current_slice[2] ^= (crc >> 16) as u8;
current_slice[3] ^= (crc >> 24) as u8;
crc = table[0][bytes[i + 15] as usize]
^ table[1][bytes[i + 14] as usize]
^ table[2][bytes[i + 13] as usize]
^ table[3][bytes[i + 12] as usize]
^ table[4][bytes[i + 11] as usize]
^ table[5][bytes[i + 10] as usize]
^ table[6][bytes[i + 9] as usize]
^ table[7][bytes[i + 8] as usize]
^ table[8][bytes[i + 7] as usize]
^ table[9][bytes[i + 6] as usize]
^ table[10][bytes[i + 5] as usize]
^ table[11][bytes[i + 4] as usize]
^ table[12][current_slice[3] as usize]
^ table[13][current_slice[2] as usize]
^ table[14][current_slice[1] as usize]
^ table[15][current_slice[0] as usize];
i += 16;
}
while i < bytes.len() {
let table_index = ((crc ^ bytes[i] as u32) & 0xFF) as usize;
crc = table[0][table_index] ^ (crc >> 8);
i += 1;
}
} else {
while i + 16 <= bytes.len() {
let mut current_slice = [bytes[i], bytes[i + 1], bytes[i + 2], bytes[i + 3]];
current_slice[0] ^= (crc >> 24) as u8;
current_slice[1] ^= (crc >> 16) as u8;
current_slice[2] ^= (crc >> 8) as u8;
current_slice[3] ^= crc as u8;
crc = table[0][bytes[i + 15] as usize]
^ table[1][bytes[i + 14] as usize]
^ table[2][bytes[i + 13] as usize]
^ table[3][bytes[i + 12] as usize]
^ table[4][bytes[i + 11] as usize]
^ table[5][bytes[i + 10] as usize]
^ table[6][bytes[i + 9] as usize]
^ table[7][bytes[i + 8] as usize]
^ table[8][bytes[i + 7] as usize]
^ table[9][bytes[i + 6] as usize]
^ table[10][bytes[i + 5] as usize]
^ table[11][bytes[i + 4] as usize]
^ table[12][current_slice[3] as usize]
^ table[13][current_slice[2] as usize]
^ table[14][current_slice[1] as usize]
^ table[15][current_slice[0] as usize];
i += 16;
}
while i < bytes.len() {
let table_index = (((crc >> 24) ^ bytes[i] as u32) & 0xFF) as usize;
crc = table[0][table_index] ^ (crc << 8);
i += 1;
}
}
crc
}
#[cfg(test)]
mod test {
use crate::{Bytewise, Crc, Implementation, NoTable, Slice16};
use crc_catalog::{Algorithm, CRC_32_ISCSI};
#[test]
fn default_table_size() {
const TABLE_SIZE: usize = core::mem::size_of::<<u32 as Implementation>::Table>();
const BYTES_PER_ENTRY: usize = 4;
#[cfg(all(
feature = "no-table-mem-limit",
feature = "bytewise-mem-limit",
feature = "slice16-mem-limit"
))]
{
const EXPECTED: usize = 0;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
feature = "no-table-mem-limit",
feature = "bytewise-mem-limit",
not(feature = "slice16-mem-limit")
))]
{
const EXPECTED: usize = 0;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
feature = "no-table-mem-limit",
not(feature = "bytewise-mem-limit"),
feature = "slice16-mem-limit"
))]
{
const EXPECTED: usize = 0;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
feature = "no-table-mem-limit",
not(feature = "bytewise-mem-limit"),
not(feature = "slice16-mem-limit")
))]
{
const EXPECTED: usize = 0;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
not(feature = "no-table-mem-limit"),
feature = "bytewise-mem-limit",
feature = "slice16-mem-limit"
))]
{
const EXPECTED: usize = 256 * BYTES_PER_ENTRY;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
not(feature = "no-table-mem-limit"),
feature = "bytewise-mem-limit",
not(feature = "slice16-mem-limit")
))]
{
const EXPECTED: usize = 256 * BYTES_PER_ENTRY;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
not(feature = "no-table-mem-limit"),
not(feature = "bytewise-mem-limit"),
feature = "slice16-mem-limit"
))]
{
const EXPECTED: usize = 256 * 16 * BYTES_PER_ENTRY;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
#[cfg(all(
not(feature = "no-table-mem-limit"),
not(feature = "bytewise-mem-limit"),
not(feature = "slice16-mem-limit")
))]
{
const EXPECTED: usize = 256 * BYTES_PER_ENTRY;
let _ = EXPECTED;
const _: () = assert!(EXPECTED == TABLE_SIZE);
}
let _ = TABLE_SIZE;
let _ = BYTES_PER_ENTRY;
}
#[test]
fn correctness() {
let data: &[&str] = &[
"",
"1",
"1234",
"123456789",
"0123456789ABCDE",
"01234567890ABCDEFGHIJK",
"01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK01234567890ABCDEFGHIJK",
];
pub const CRC_32_ISCSI_NONREFLEX: Algorithm<u32> = Algorithm {
width: 32,
poly: 0x1edc6f41,
init: 0xffffffff,
refin: false,
refout: true,
xorout: 0xffffffff,
check: 0xe3069283,
residue: 0xb798b438,
};
let algs_to_test = [&CRC_32_ISCSI, &CRC_32_ISCSI_NONREFLEX];
for alg in algs_to_test {
for data in data {
let crc_slice16 = Crc::<Slice16<u32>>::new(alg);
let crc_nolookup = Crc::<NoTable<u32>>::new(alg);
let expected = Crc::<Bytewise<u32>>::new(alg).checksum(data.as_bytes());
assert_eq!(crc_slice16.checksum(data.as_bytes()), expected);
assert_eq!(crc_nolookup.checksum(data.as_bytes()), expected);
let mut digest = crc_slice16.digest();
digest.update(data.as_bytes());
assert_eq!(digest.finalize(), expected);
let mut digest = crc_nolookup.digest();
digest.update(data.as_bytes());
assert_eq!(digest.finalize(), expected);
if data.len() > 2 {
let data = data.as_bytes();
let data1 = &data[..data.len() / 2];
let data2 = &data[data.len() / 2..];
let mut digest = crc_slice16.digest();
digest.update(data1);
digest.update(data2);
assert_eq!(digest.finalize(), expected);
let mut digest = crc_nolookup.digest();
digest.update(data1);
digest.update(data2);
assert_eq!(digest.finalize(), expected);
}
}
}
}
}