December 22, 2003

Regexp Progress

Jakarta Regexp bug report is slimming down with reckless speed, thanks to the effort of Oleg Sukhodolsky. If this trend goes any further I'll have to do that final release suggested by Jon some time ago. :-)

But the really serious issues with the Jakarta Regexp are only these two:

  • Bug #764: Due to recursive implementation, size of the input limited by stack size.
  • Bug #9153: Processing time for {n,m} grows exponentially with the input size.

Now, if somebody to provide patch for these two, that release of regexp would be final for sure.

Posted by Vadim at December 22, 2003 9:35 AM