[Webkit-unassigned] [Bug 18282] WebKit crashes with deeply nested divs

[bugzilla-daemon at webkit.org]

https://bugs.webkit.org/show_bug.cgi?id=18282





--- Comment #39 from TAMURA, Kent <tkent at chromium.org>  2010-04-02 02:41:51 PST ---
(In reply to comment #38)
> (From update of attachment 52263 [details])
> I'm concerned about the performance impact of this change.  It seems like in
> the typical case of just doing normal DOM insertions, you've made an O(1)
> operation into an O(depth) operation.

It would be O(1) in typical cases and O(depth) at most with my latest patch.
But ...

> What about the insertion/appending of document fragments?  Do they fool your
> depth counting?

Ah, it can avoid the limitation.
I have no good idea to limit the depth in a case of inserting a tree into
another tree.
Does anyone have a good idea?

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