#crc #simd #hash #checksum

crc16-dectr-fast

SIMD-powered implementation of CRC-16/DECT-R (R-CRC-16)

2 unstable releases

0.4.0 Nov 7, 2024
0.3.0 Oct 20, 2024

#1739 in Hardware support

Download history 158/week @ 2024-10-20 4/week @ 2024-10-27 114/week @ 2024-11-03 16/week @ 2024-11-10

292 downloads per month

MIT license

8KB
64 lines

crc16-dectr-fast

SIMD implementation of CRC-16/DECT-R (R-CRC-16), with table and loop fallbacks.

This crate was generated by crc-fast-rs.

Principle of operation

TL;DR: uses SIMD if available, otherwise falls back seamlessly to a lookup table algorithm.

  • If using hash, will use SIMD if the CPU is capable
    • x86-64 CPU:s with the following CPU flags are supported (runtime detection):
      • pclmulqdq
      • sse4.1
    • aarch64 CPU:s with the following CPU flags are supported:
      • nano
      • aes
    • IMPORTANT: aarch64 does not use runtime feature detection and has to be built with a compatible target-cpu to use SIMD, unlike x86-64.
  • If using hash with an incompatible CPU the fallback algorithm will be invoked. If the table-fallback feature is active the fallback is based on a lookup table, otherwise a simple loop (slowest option). Deactivating table-fallback (default enabled) can be useful when memory is very scarce, as the lookup table requires a small amount of extra RAM.
  • If table-fallback feature is enabled, it can be manually invoked by hash_table (not recommended in the typical case).
  • Similarly, hash_simple can be used to force the loop algorithm (also not recommended in the typical case).

Usage

let res: u32 = crc16_dectr_fast::hash(&my_binary_slice);

There is no "update"-like functionality yet, since doing this with arbitrarily lengths can be tricky with SIMD and destroy performance.

Dependencies

~37KB