The Go regexp package is a simplified port of the re2 regular expression engine from Google (https://github.com/google/re2). It provides linear-time matching for regular expressions. It is able to provide this guarantee because it only permits regexps that are Regular Expressions in the formal computer science sense of the term. This is in contrast to libraries like PCRE which provide a richer inp