48

Chorba: A novel CRC32 implementation (2024)

This repo's readme gives a great overview of the previous-best approaches (as of ~6 years ago): https://github.com/komrad36/CRC

5 hours agoRetr0id

Warning: the README is 134KB... It's good but, like me, you might be here a while.

25 minutes agoxyzzy_plugh

In Spain, "chorba" is very informal slang for "gal" [0]. Not vulgar, just very informal vernacular.

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

5 hours agodavid-gpu

Chorba is also soup in Eastern European languages like Bulgarian and Romanian.

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

5 hours agowoadwarrior01

And also in Turkey. It (the word, if not the stew itself) arrived to the Balkans by way of the Ottomans. (And having just now clicked through to the link, it seems to have arrived to Turkey by way of the Persians).

2 hours agonz

All this talk of soup making me wonder if these are Arabic/ME derivatives.

Then again there are like 10 different ways to refer to soup in the various dialects.

4 hours agonzeid

The wikipedia article traces it to Persian, which formed it as a compound of words from different East Iranian languages. So you are on the money with Middle Eastern. From there it spread to the Balkan via Ottoman Turkish, and also from Persian to dialectal Arabic, which would explain the occurrences in Northern Africa, and maybe even Spain

3 hours agowongarsu

In Europe this guy stands for vulgar and racist neofascism

2 hours agorurban

If you have a problem with my comments, there is a link in my profile to a convenient way to hide comments from people you don't like. You are welcome!

an hour agodavid-gpu

> 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.

5 hours agoranger_danger

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.

4 hours agoomoikane

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.

4 hours agogarganzol

zlib-ng implements it so I assume it is practical at the very least

24 minutes agoRetr0id

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.