Re:frak: Transform collections of strings into regular expre...
by mkching on Monday August 12, 2013 @11:15PM
(#6203816)
To those wondering if this is worth it, the method of using a trie-style regexp to optimize this type of word matching has been used in the Perl community for a while now and it does work well.
Starting with v5.10, if Perl encounters a regexp that is just a list of strings, it will even use trie-based matching automatically.
Prior to that, people have been using modules such as Regexp::Trie to build optimized regexps and noted increases in performance similar to the benchmark shown in the post.
Starting with v5.10, if Perl encounters a regexp that is just a list of strings, it will even use trie-based matching automatically.
Prior to that, people have been using modules such as Regexp::Trie to build optimized regexps and noted increases in performance similar to the benchmark shown in the post.