komrad36/CRC
View on GitHub ↗ ★ 353 C++
Fastest CRC32 for x86, Intel and AMD, + comprehensive derivation and discussion of various approaches
6 mentions on Hacker News by 5 people: 1 story, 5 comments · first 2021-12-01 · latest 2026-03-01
20082026
-
This repo's readme gives a great overview of the previous-best approaches (as of ~6 years ago): https://github.com/komrad36/CRC
comment by Retr0id · 2026-03-01 · in Chorba: A novel CRC32 implementation (2024) -
…throughput of 62 processed bits (almost 8 bytes) per CPU cycle. Yes, you read that right. [1]: https://github.com/komrad36/CRC
comment by molenzwiebel · 2024-10-06 · in Making CRC calculations in Mojo 18x faster than Python and 3x slower than Python -
That is weird. Seems like crc optimization is quite a rabbit hole. https://github.com/komrad36/CRC has a massive section about it in the README. Really interesting.
comment by Joe_Cool · 2024-08-07 · in How Postgres stores data on disk – this one's a page turner -
▲ 12
Fastest CRC32 for x86story by wooosh · 2022-08-04 · 1 comment
-
https://github.com/komrad36/CRC I measured it on my computer to run at 32GB/s, i7 4770k.
comment by fwsgonzo · 2022-05-22 · in Faster CRC32 on the Apple M1 -
…on youtube is a good start if you're interested in that sort of thing. Also, this will amaze you: https://github.com/komrad36/CRC Knowing details about your system can give you 60x speedup over naive implementations. That CRC32…
comment by fwsgonzo · 2021-12-01 · in Ask HN: Where can I learn about programming SIMD and branchless programming?