lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]

On Mon, May 14, 2012 at 4:57 PM, Gabriel Z M Ramos <> wrote:
It just looks odd that it can take over a minute to look for such a pattern in a 100 KB file if there's no match, whereas it will be "instantaneous" if there is one:


All backtracking implementations of regular _expression_ searches tend to have this kind of worst-case behavior. Russ Cox has a nice writeup about the regular _expression_ matching (a series of 4 articles, probably more than you'd want to know):