- Speed up the child-handling of smart-ranges by using a binary search in the sorted child-list wherever possible, instead of iterating over all children. - Use binary search in the renderer to find the next boundary.
- Speed up the child-handling of smart-ranges by using a binary search in the sorted child-list wherever possible, instead of iterating over all children.
- Use binary search in the renderer to find the next boundary.

This makes the whole smart-range stuff scale up a lot better up when there is many of them. On my machine this speeds up the rendering in KDevelop-4 by magnitudes, finally it feels nearly like in KDE3.

CCMAIL: rodda@kde.org
CCMAIL: kdevelop-devel@barney.cs.uni-potsdam.de


svn path=/trunk/KDE/kdelibs/kate/; revision=868736

sandsmark/kate,hlamer/kate,hlamer/kate,sandsmark/kate,hlamer/kate,DickJ/kate,jfmcarreira/kate,cmacq2/kate,hlamer/kate,DickJ/kate,sandsmark/kate,sandsmark/kate,jfmcarreira/kate,DickJ/kate,jfmcarreira/kate,cmacq2/kate,hlamer/kate,DickJ/kate,hlamer/kate,hlamer/kate,hlamer/kate,hlamer/kate,hlamer/kate,cmacq2/kate