Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Python > regex object limitations/behavior for large regexes?

Reply
Thread Tools

regex object limitations/behavior for large regexes?

 
 
Aaron Watters
Guest
Posts: n/a
 
      12-30-2009
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
 
Reply With Quote
 
 
 
 
Aaron Watters
Guest
Posts: n/a
 
      12-30-2009
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.
 
Reply With Quote
 
 
 
Reply

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off


Similar Threads
Thread Thread Starter Forum Replies Last Post
median of large data set (from large file) friend.05@gmail.com Perl Misc 5 04-02-2009 04:06 AM
How make regex that means "contains regex#1 but NOT regex#2" ?? seberino@spawar.navy.mil Python 3 07-01-2008 03:06 PM
Object creation - Do we really need to create a parent for a derieved object - can't the base object just point to an already created base object jon wayne C++ 9 09-22-2005 02:06 AM
[Urgent] Is there a size limit on returning a large dataset or a large typed array from web service? Ketchup ASP .Net Web Services 1 05-25-2004 10:11 AM
Backing Up Large Files..Or A Large Amount Of Files Scott D. Weber For Unuathorized Thoughts Inc. Computer Support 1 09-19-2003 07:28 PM



Advertisments