Reviewed by Richard.
authormjs <mjs@268f45cc-cd09-0410-ab3c-d52691b4dbfc>
Tue, 24 Aug 2004 04:13:49 +0000 (04:13 +0000)
committermjs <mjs@268f45cc-cd09-0410-ab3c-d52691b4dbfc>
Tue, 24 Aug 2004 04:13:49 +0000 (04:13 +0000)
commitd58905123e461233ed63a131db7faa60181b88ba
treecbf84130f0fa35b657fd06996462097e7be99d8f
parent6e13685e514c056559378e45668334eda87117fb
    Reviewed by Richard.

- reduce cost of innerHTML from O(N^2) to O(N*D) where N is the
number of nodes and D is the maximum DOM tree depth.

        * khtml/xml/dom_nodeimpl.cpp:
        (NodeImpl::recursive_toString): New static helper method for
recursive_toHTML - this is recursive for children but iterative
for siblings.
        (NodeImpl::recursive_toHTML): Call the helper with this as the
first argument.
        * khtml/xml/dom_nodeimpl.h:

git-svn-id: https://svn.webkit.org/repository/webkit/trunk@7333 268f45cc-cd09-0410-ab3c-d52691b4dbfc
WebCore/ChangeLog-2005-08-23
WebCore/khtml/xml/dom_nodeimpl.cpp
WebCore/khtml/xml/dom_nodeimpl.h