in reply to Re^2: Perl regexp matching is slow??
in thread Perl regexp matching is slow??

No, I didn't miss that. New code is always being written to implement old algorithms. Just because an algorithm exists doesn't mean that there is an efficient implementation of it. Theoretical work has advanced in the implementation of these algorithms and in how the various algorithms can be used to solve the problems Perl's regexes need to solve.
My criteria for good software:
  1. Does it work?
  2. Can someone else come in, make a change, and be reasonably certain no bugs were introduced?

Replies are listed 'Best First'.
Re^4: Perl regexp matching is slow??
by Anonymous Monk on Mar 09, 2009 at 18:18 UTC
    I guess you missed the part where it was used to write UNIX's lex(1) and grep(1), too.
[reply]

In Section Meditations