Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2019
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 KB | None | 0 0
  1. Some notes...
  2.  
  3. This gist contains a bunch of optimized tableless CRC implementations. So far I've found CRC-16 and CRC-32 versions which work, and seem
  4. faster than the typical double-looped variants. I'd like to modify the code to work with CRC-8 and other polynomimals, but so far it is
  5. quite cryptic how they work.
  6.  
  7. As far as performance goes.. they are about 2x or 3x faster than the double-looped variants. But that's not saying much, because
  8. it's still 35% slower than HalfSipHash. And it cannot even compare to MurmurHash3 (~80% slower).
  9. CRC may be able to be optimized with multi-byte read versions.
  10.  
  11. However for CRC-32, it seems that you can unroll the inner-loop and performance is still comparable to the hand-optimized version
  12. (within 10%). So take that with a grain of salt.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement