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. Advertisements

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

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,937
    Roedy Green
    Aug 22, 2003
  2. Jason Smith

    Does Python optimize regexes?

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

    Trouble with regexes

    Fernando Rodriguez, May 25, 2005, in forum: Python
    Replies:
    2
    Views:
    429
    Tim Roberts
    May 27, 2005
  5. Ara.T.Howard

    MoinMoin WikiName and python regexes

    Ara.T.Howard, Jun 8, 2005, in forum: Python
    Replies:
    6
    Views:
    1,645
    Bengt Richter
    Jun 26, 2005
  6. Replies:
    0
    Views:
    617
  7. Torsten Bronger

    Regexes: How to handle escaped characters

    Torsten Bronger, May 17, 2007, in forum: Python
    Replies:
    12
    Views:
    514
    Torsten Bronger
    May 18, 2007
  8. Replies:
    3
    Views:
    1,079
    Reedick, Andrew
    Jul 1, 2008
Loading...