Updates:
Status: Duplicate
Mergedinto: 430
Comment #9 on issue 2254 by erik.corry: Negated regexp character class take
unusually long to evaluate.
http://code.google.com/p/v8/issues/detail?id=2254
It's bad to nest quantifiers in this way:
(.*)*
where the dot represents anything that is likely to match a lot of
consecutive characters in a string. This pattern is a known weakness of
backtracking regexps, which is what JS has. V8 could do a better job of
identifying and optimizing such regexps, but you can never catch them all.
The reason the positive one matches faster than the negative one is that
[^c] matches many consecutive characters in the string, whereas [ad] does
not.
--
You received this message because this project is configured to send all
issue notifications to this address.
You may adjust your notification preferences at:
https://code.google.com/hosting/settings
--
--
v8-dev mailing list
[email protected]
http://groups.google.com/group/v8-dev
---
You received this message because you are subscribed to the Google Groups "v8-dev" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
For more options, visit https://groups.google.com/d/optout.
