Quamina, a Go-based pattern-matching library, has reached v2.0.0 with the headline addition of regular expression support. The release also includes bugfixes and optimizations, though introducing epsilon transitions for RE support caused some performance regressions. The library can match millions of records per second on modern hardware and handles multithreading well. The author reflects on four years of development, discusses future plans to optimize epsilon transition handling, and muses about writing a book on practical finite-state automata implementation.
Sort: