Fun with Finite Automata
summary
Describes how Go's regexp package implements finite automata-based regular expression matching and profiles it to find hotspots. Presents five concrete optimisations that speed up regexp execution, explains the profiling techniques used, and outlines additional optimisation opportunities such as using Go Generics.
AI-written summary · about
