Author mrabarnett
Recipients akitada, akuchling, amaury.forgeotdarc, collinwinter, ezio.melotti, georg.brandl, gregory.p.smith, jaylogan, jimjjewett, loewis, mark, moreati, mrabarnett, nneonneo, pitrou, r.david.murray, rsc, sjmachin, timehorse, vbr
Date 2009-08-15.16:12:28
SpamBayes Score 0.000128841
Marked as misclassified No
Message-id <1250352750.62.0.661935347555.issue2636@psf.upfronthosting.co.za>
In-reply-to
Content
issue2636-20090815.zip fixes the bugs found in msg91598 and msg91607.

The regex engine currently lacks some of the optimisations that the re
engine has, but I've concluded that even with them the extra work that
the engine needs to do to make it easy to switch to breadth-wise
matching when needed is slowing it down too much (if it's matching only
depth-first then it can save only the changes to the 'context', but if
it's matching breadth-wise then it needs to duplicate the entire 'context').

I'm therefore seeing whether I can have 2 engines internally, one
optimised for depth-first and the other for breadth-wise, and switch
from the former to the latter if matching is taking too long.
History
Date User Action Args
2009-08-15 16:12:30mrabarnettsetrecipients: + mrabarnett, loewis, akuchling, georg.brandl, collinwinter, gregory.p.smith, jimjjewett, sjmachin, amaury.forgeotdarc, pitrou, nneonneo, rsc, timehorse, mark, vbr, ezio.melotti, jaylogan, akitada, moreati, r.david.murray
2009-08-15 16:12:30mrabarnettsetmessageid: <1250352750.62.0.661935347555.issue2636@psf.upfronthosting.co.za>
2009-08-15 16:12:29mrabarnettlinkissue2636 messages
2009-08-15 16:12:29mrabarnettcreate