Why Regular Expressions Are Slow

It is a common perception that regular expressions are slow and should be sparingly used. Russ Cox presents two approaches to regular expression matching (via LtU) and explains how they affect the performance. The popular approach, used by popular languages like Java, Perl, PHP, Python and some more can suddently require exponentially increasing time depending on size of the string. [Continue]



Abhijit Nadgouda
iface Consulting
+91 9819820312
My bookmarks


This is the weblog of Abhijit Nadgouda where he writes down his thoughts on software development and related topics. You are invited to subscribe to the feed to stay updated or check out more subscription options. Or you can choose to browse by one of the topics.