3 ms·
Work has been done applying the Boyer-Moore principle to regex scanning. * https://doi.org/10.1016/S0167-6423(03)00013-3 https://doi.org/10.1016/S0167-6423(03)
by MaxBarraclough 6y ago
Work has been done applying the Boyer-Moore principle to regex scanning.
* https://doi.org/10.1016/S0167-6423(03)00013-3 https://doi.org/10.1016/S0167-6423(03)00013-3 (PDF is freely available)
* https://nothings.org/computer/source/sgrep.html https://nothings.org/computer/source/sgrep.html
- MattPalmer1086 6y agoInteresting, thanks for the link, I wasn't aware of that one. I've been mulling how to apply fast search algorithms to regular expressions for a while. There isn't really one technique that works well for all expressions, so the more options right now the better. Eventually I'll settle on a few that offer the best overall coverage and performance.