by on July 4, 2024
One notable weakness of RE2 is case-insensitive searches; it’s a common property of other common expression engines as nicely - case insensitive matches generate rather more complex state machines; additionally one motive why RE2 is quick is it uses memchr when trying to scan for a literal submatch of an everyday expression (in the take a look at question from this post this occurs for ‘v’ and ‘K’) instead of placing one character via the automata at a time, and case insensitive searches invalid...
17 views 0 likes