2 ms·
Commentz-Walter doesn't work that well in practice. As you add more patterns, the likelihood that there is any meaningful byte skipping goes way down. So it mig
by burntsushi 6y ago
Commentz-Walter doesn't work that well in practice. As you add more patterns, the likelihood that there is any meaningful byte skipping goes way down. So it might be useful for a small number of patterns, but at that point, there are vectorized algorithms that will do (a lot) better. (Like Teddy from Hyperscan.)
- AlbertoGP 6y agoThank you very much for this reply. I was considering implementing it for a program I’m writing, but in light of that it’s clearly not worth it.