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]

