I believe that the complexity of regexp.MustCompile() <https://golang.org/pkg/regexp/#MustCompile> is linear based on this comment in the regexp package overview. <https://golang.org/pkg/regexp/#pkg-overview>
"The regexp implementation provided by this package is guaranteed to run in time linear in the size of the input" What is the complexity of regexp.MustCompile() <https://golang.org/pkg/regexp/#MustCompile>? Is it linear in the length of the regular expression? -ray -- You received this message because you are subscribed to the Google Groups "golang-nuts" group. To unsubscribe from this group and stop receiving emails from it, send an email to golang-nuts+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/golang-nuts/b2067fa0-811e-4b86-bc2b-ce965f1b9cde%40googlegroups.com.
