DOM::NodeList performance changes

[Maciej Stachowiak]

Here are some performance improvements I recently did for 
DOM::NodeLists, they are similar in spirit to the HTMLCollection 
caching optimizations done a while back (which I imported into the 
Safari tree). They fix O(N^2) behavior on a number of bad sites. In 
general it should make traversal in order of nodelists and by-id access 
of items in nodelists much faster. Some of these patches contain 
bugfixes for earlier ones so I recommend applying them all in order.


-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: node-list-length.patch.txt
Url: http://mail.kde.org/pipermail/khtml-devel/attachments/20041130/a6c25547/node-list-length.patch-0001.txt
-------------- next part --------------

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: node-list-regression-fixes.patch.txt
Url: http://mail.kde.org/pipermail/khtml-devel/attachments/20041130/a6c25547/node-list-regression-fixes.patch-0001.txt
-------------- next part --------------

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: whole-doc-node-list.patch.txt
Url: http://mail.kde.org/pipermail/khtml-devel/attachments/20041130/a6c25547/whole-doc-node-list.patch-0001.txt
-------------- next part --------------

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: nodelist-item-cache.patch.txt
Url: http://mail.kde.org/pipermail/khtml-devel/attachments/20041130/a6c25547/nodelist-item-cache.patch-0001.txt
-------------- next part --------------

-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: traverse-fix.patch.txt
Url: http://mail.kde.org/pipermail/khtml-devel/attachments/20041130/a6c25547/traverse-fix.patch-0001.txt
-------------- next part --------------