[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Progressively slow pattern match
From: |
Stuart D. Herring |
Subject: |
Re: Progressively slow pattern match |
Date: |
Wed, 17 May 2006 13:21:57 -0700 (PDT) |
User-agent: |
SquirrelMail/1.4.3a-11.EL3 |
> The original regexp looks something like
> "\\(%+[ \t]*\\)*foo"
> in order to match stuff like
> %% %% %% foo
Try "\\(%+\\(?:[ \t]+%+\\)*\\)"? I think that should avoid invoking the
backtracker for long strings of %.
Davis
--
This product is sold by volume, not by mass. If it appears too dense or
too sparse, it is because mass-energy conversion has occurred during
shipping.