Are TextRuns always sorted?

[Leo Savernik]

Am Donnerstag, 7. August 2003 19:13 schrieb Dirk Mueller:
> On Don, 07 Aug 2003, Leo Savernik wrote:
[...]
>
> you can still do a "fuzzy" binary search but an exact binary search will
> not work. I assume that you're looking into optimising text selection?

Indirectly, yes. What I'm looking for now is the fastest possible way to map a
(NodeImpl, offset) pair to the InlineBox containing (I ported this over from 
safari, see[1]). The linear search I'm using now will be too slow for very 
large blocks. But it's much more complicated as expected, because not every 
RenderObject has an associated InlineBox.

mfg
	Leo

[1] http://bugs.kde.org/attachment.cgi?id=2161&action=view