James Aguilar
Member since Dec 11, 2008
- Profile: /members/1504-james-aguilar.htm
- Comments: 2
Recent Blog Comments By James Aguilar
-
Regular Expression Finds vs. String Finds
Posted on Sep 28, 2007 at 1:10 PM
We should run an experiment. I did look up some of the implementation details after I posted that comment, and I can see that the the "NFA" backtracking solution is different from the DFA-based one I learned in my algorithm class. (Also, it's been a few years since I took that class and the detail... read more »
-
Regular Expression Finds vs. String Finds
Posted on Sep 27, 2007 at 11:31 PM
Steve is wrong on the topic of regular expressions here. /S(?:a(?:mantha|rah)|h(?:an(?:ai|on)|ylvia)|Janel/ would take almost exactly the same amount of time as /Sarah|Sylvia|Samantha|Shania|Shanon|Janel/. This is because any competent regular expression library compiles the regular expression int... read more »