CSS on dynamic DOM

[Allan Sandfeld Jensen]

Here is an updated patch.

It turned out DynamicDomRestyler::addDendency() was the most performance 
critical operation as it can be called on 1000s of elements on certain 
webpages (like slashdot.org). The slowest part of this operation was a new() 
call inside QPtrList::append. Therefore I've removed the QPtrList and 
replaced it with a faster hashlike list in misc/multimap.h. There's is still 
room for improvement and I would have liked to use something generic, but 
std::multimap was even slower.

Besides supporting CSS on complex dynamic DOM, this patch has also meant the 
death of the restyleLate stuff and usesDescendencyRules.

Regards
`Allan
-------------- next part --------------
A non-text attachment was scrubbed...
Name: dynamicdomrestyle.diff
Type: text/x-diff
Size: 41302 bytes
Desc: not available
URL: <https://mail.kde.org/mailman/private/kfm-devel/attachments/20060401/457a8eab/attachment.diff>