Chorba: A novel CRC32 implementation (2024)
18 points
2 days ago
| 6 comments
| arxiv.org
| HN
garganzol
2 minutes ago
[-]
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.
reply
Retr0id
49 minutes ago
[-]
This repo's readme gives a great overview of the previous-best approaches (as of ~6 years ago): https://github.com/komrad36/CRC
reply
omoikane
26 minutes ago
[-]
What are the units on the vertical axes for figures 1 and 2? I might have guessed seconds per TiB but the braiding line doesn't seem to match what's in figure 3.
reply
fnands
2 days ago
[-]
News to me, but a guy named Sam Russell came up with a new software only CRC32 algorithm that is competitive with hardware accelerated implementations. It's a surprisingly elegant solution.
reply
ranger_danger
47 minutes ago
[-]
> Dedication

> This implementation is named after the Serbian singer Bora Đorđević (also known as Bora Čorba) who was born in 1952 and died in 2024. His birth year matches the number of the GZIP standard RFC 1952 that describes a common CRC32 implementation, and the original proof of concept for this method used the polynomial x21 +x15 + x14 + x11 + x10 + x7 + x3 which is x1952×8 mod G(x).

That is indeed dedication.

reply
david-gpu
1 hour ago
[-]
In Spain, "chorba" is very informal slang for "gal" [0]. Not vulgar, just very informal vernacular.

[0] https://dle.rae.es/chorbo

reply
woadwarrior01
1 hour ago
[-]
Chorba is also soup in Eastern European languages like Bulgarian and Romanian.

https://en.wikipedia.org/wiki/Chorba

reply
SalimoS
1 hour ago
[-]
and is a traditional Tunisian soup

/Edit: actually in all North Africa https://en.wikipedia.org/wiki/Chorba

reply