kostmo / circleci-failure-tracker

A log analyzer for CircleCI. Note that this project is now hosted at pytorch/dr-ci
https://github.com/pytorch/dr-ci
5 stars 2 forks source link

Use Aho–Corasick algorithm to batch pattern matching on literal expressions #39

Closed kostmo closed 4 years ago

kostmo commented 5 years ago

Use "Alfred–Margaret" Haskell implementation.

ezyang commented 5 years ago

If you want regexes to work you can do https://github.com/livegrep/livegrep Nelson has blogged about the algorithm at https://blog.nelhage.com/2015/02/regular-expression-search-with-suffix-arrays/