[PATCH] Selection optimization

[Matt Newell]

I have wanted to spend some time trying to optimize text selection for a 
while, but haven't had much time.  Here is my first small 
improvement(hopefully).  It uses a smarter algorithm to discover which node 
comes first in the tree.

I have been reading the nodeAtPoint code in render_layer.cpp and I am 
beginning to get my head around it, but I have a few questions.

* The z-tree is constructed on every mouse movement, can the z-tree be 
cached(during selection), and only updated when a nodes z-index changes, or 
am I missing something?

* The new operators have been overloaded in some classes to provide better 
memory allocation.  In the comments above new, it says that derived classes 
must overide the new operator, but none of the classes derived from 
RenderObject do.  Is this on purpose?

* Are there changes regarding this stuff that has yet to be merged from 
Safari?

Matt Newell
-------------- next part --------------
A non-text attachment was scrubbed...
Name: khtml_part.patch
Type: text/x-diff
Size: 3064 bytes
Desc: not available
URL: <https://mail.kde.org/mailman/private/kfm-devel/attachments/20030528/06655de6/attachment.patch>