[Webkit-unassigned] [Bug 14873] regular expression too large

bugzilla-daemon at webkit.org bugzilla-daemon at webkit.org
Wed Jan 30 05:17:43 PST 2008


http://bugs.webkit.org/show_bug.cgi?id=14873


darin at apple.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |ggaren at apple.com




------- Comment #11 from darin at apple.com  2008-01-30 05:17 PDT -------
It's easy to make maximum regular expression length much longer. We can change
the links to be 32 bits rather than 16 bits. This makes compiled regular
expressions larger and also will make matching slower. This is equivalent to
setting LINK_SIZE to 4 in the original PCRE source.

As part of improving JavaScript performance, we were looking at some
optimizations that would make compiled regular expressions larger than they are
today.

One of these ideas was to make the compiled regular expressions use a pointer
for each opcode instead of a byte code. The idea was that this was affordable
because regular expressions are usually very small. I suppose this optimization
is a bad idea if there are some huge regular expressions to be processed. But
on the other hand, this would cause us to change the link size to be the same
size as a pointer, which would eliminate arbitrary size limit on the regular
expression entirely. So it would blow up the size of compiled regular
expressions, but eliminate the 64K limit.


-- 
Configure bugmail: http://bugs.webkit.org/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.



More information about the webkit-unassigned mailing list