Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

regex object limitations/behavior for large regexes?

0 views
Skip to first unread message

Aaron Watters

unread,
Dec 30, 2009, 11:21:38 AM12/30/09
to
I'm thinking of a design which automatically generates
regex objects which are essentially disjunctions of simple
pattern alternatives. The number of alternatives might
conceivably run into the thousands or more.

This raises the question: do regex objects behave nicely
when the regex gets very large? Do they remain as fast?
Do they display reasonable (linear or n log n) memory
growth? Do they just stop working at some point?

Please reply if you have any experience with very
large regexes or other insights.

Thanks in advance. -- Aaron Watters

===
less is more

Aaron Watters

unread,
Dec 30, 2009, 11:39:30 AM12/30/09
to
Sorry, I should have looked harder.

I found this:
http://bugs.python.org/issue1160

It looks exactly like my use case. drat.

-- Aaron Watters http://whiffdoc.appspot.com

===
less is more.

0 new messages