May 4, 1999
4:19 p.m.
BTW, there's an interesting reference, I assume to this code, in _Mastering Regular Expressions_; Spencer is quoted on page 121 as saying it's "at worst quadratic in text size.".
Not sure if that was the same code -- this is *new* code, not Spencer's old code. I think Friedl's book is older than the current code. --Guido van Rossum (home page: http://www.python.org/~guido/)