[Top] [All Lists]

Complexity of :matches ?

2005-07-11 03:48:45


I just had a user using a wildcard pattern that took a large amount of
CPU time.  Now that this particular problem is solved, I wonder about

Does anybody know the complexity order of recognising wildcard patterns,
which are a subset of regular expressions? Is giving users control of
patterns to be matched a security risk?


<Prev in Thread] Current Thread [Next in Thread>