This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author gregory.p.smith
Date 2007-02-17.23:39:24
SpamBayes Score
Marked as misclassified
in short, the re module can degenerate to really really horrid performance.  See this for how and why:

exponential decline instead of squared.

I don't have a patch so i'm filing this bug as a starting point for future work.  The Modules/_sre.c files implementation could be updated to use the parallel stepping Thompson approach instead of recursive backtracking.

filing this as a bug until me or someone else comes up with a patch.
Date User Action Args
2007-08-23 16:12:35adminlinkissue1662581 messages
2007-08-23 16:12:35admincreate