triegex icon indicating copy to clipboard operation
triegex copied to clipboard

Can we build a regex-trie from regexes?

Open yifeikong opened this issue 5 years ago • 1 comments

suppose there are a list of regexes:

a.*
abc.*
acc\d+efg

and a string acc4

Naively, we would have to loop through all the regexes, and find a match.

Can we build a regex-trie such that we don't have to loop over all res?

yifeikong avatar Dec 15 '18 06:12 yifeikong