Hacker News new | ask | show | jobs
by syncsynchalt 66 days ago
That's where I knew the name from. Thank you!

I wrote a Rabin—Karp implementation in ~2006 as part of the spam and threat scanning stack for the MX Logic mail service. It was incredibly performant, letting us test {n} bytes against an essentially unlimited number of string signatures in O(n) time.