Re:Chorba: A novel CRC32 implementation (2024)
by garganzol on Sunday March 01, 2026 @05:24PM
(#47211335)
Anyone can replicate the results? In any case, works like this give me moments of epiphany when I start to believe the humanity is not totally lost.
[ Parent
| on HN ]
Re:Chorba: A novel CRC32 implementation (2024)
by Retr0id on Sunday March 01, 2026 @08:56PM
(#47212954)
zlib-ng implements it so I assume it is practical at the very least
Re:Chorba: A novel CRC32 implementation (2024)
by samrussellbg on Monday March 02, 2026 @02:49AM
(#47215006)
the zlib-ng guys are super welcoming and helpful, working with them was a very pleasant experience
Re:Chorba: A novel CRC32 implementation (2024)
by fnands on Monday March 02, 2026 @03:39AM
(#47215340)
Oh hey, the man himself!
I was looking at the zlib-ng crc32 implementation which is where I saw that it was recently updated to include your algorithm.
Good work, it's a surprisingly elegant solution when compared to the braiding approaches!
Re:Chorba: A novel CRC32 implementation (2024)
by samrussellbg on Monday March 02, 2026 @04:36AM
(#47215677)
thanks :) the braiding approach is super clever too, this was one of those weird moments where you find something and then have to triple check your results because how could i accidentally find something better than the algorithm that hasn't been touched in decades...
the part i really like is that it gives us small improvement on the pclmul too, as the non-accelerated algorithm doesn't really stand a chance against the accelerated opcode on newer hardware so it probably isn't going to see much use in practice. however... i think hardware solutions could possibly benefit (e.g. ethernet cards)