Optimizing Rabin-Karp Hashing · Pardon the Interrupt
02 Mar 2024Note: After re-reading this, I think the post could use a bit more exposition about how the SIMD instructions work. I’ve left it up, and will hopefully be able to flesh it out in more detail when I have some more time.
Intro
Daniel Lemire is a professor of computer science at TÉLUQ, who specializes in performance engineering. He is also a prolific blogger, and his posts are occasionally featured on Hacker News. If you somehow found your way to this blog, you are likely familiar with h...
Read more at mattsills.github.io