regex object limitations/behavior for large regexes?

Discussion in 'Python' started by Aaron Watters, Dec 30, 2009.

  1. 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, Dec 30, 2009
    #1
    1. Advertising

  2. Aaron Watters, Dec 30, 2009
    #2
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. Roedy Green

    File.separatorChar and regexes.

    Roedy Green, Aug 22, 2003, in forum: Java
    Replies:
    0
    Views:
    1,795
    Roedy Green
    Aug 22, 2003
  2. Jason Smith

    Does Python optimize regexes?

    Jason Smith, Jun 29, 2004, in forum: Python
    Replies:
    5
    Views:
    316
  3. Klaus Neuner
    Replies:
    7
    Views:
    488
    Klaus Neuner
    Jul 26, 2004
  4. Fernando Rodriguez

    Trouble with regexes

    Fernando Rodriguez, May 25, 2005, in forum: Python
    Replies:
    2
    Views:
    333
    Tim Roberts
    May 27, 2005
  5. Replies:
    3
    Views:
    759
    Reedick, Andrew
    Jul 1, 2008
Loading...

Share This Page