<table><tr><td style="">mwolff added a subscriber: dhaumann.<br />mwolff added a comment.
</td><a style="text-decoration: none; padding: 4px 8px; margin: 0 8px 8px; float: right; color: #464C5C; font-weight: bold; border-radius: 3px; background-color: #F7F7F9; background-image: linear-gradient(to bottom,#fff,#f1f0f1); display: inline-block; border: 1px solid rgba(71,87,120,.2);" href="https://phabricator.kde.org/D11487">View Revision</a></tr></table><br /><div><div><p>Looking at <tt style="background: #ebebeb; font-size: 13px;">TextLineData::addAttribute</tt>, it doesn't seem to sort the data - how can you be sure that the attributes list really is sorted by <tt style="background: #ebebeb; font-size: 13px;">offset + length</tt>? I think this should be done manually there, or at least asserted. The old code apparently also relied on the order of attributes after all.</p>

<p><a href="https://phabricator.kde.org/p/cullmann/" style="
              border-color: #f1f7ff;
              color: #19558d;
              background-color: #f1f7ff;
                border: 1px solid transparent;
                border-radius: 3px;
                font-weight: bold;
                padding: 0 4px;">@cullmann</a> <a href="https://phabricator.kde.org/p/dhaumann/" style="
              border-color: #f1f7ff;
              color: #19558d;
              background-color: #f1f7ff;
                border: 1px solid transparent;
                border-radius: 3px;
                font-weight: bold;
                padding: 0 4px;">@dhaumann</a>: can we have overlapping attributes? If so, then this opens another can of worms when we start to use binary searches over *ranges*.</p>

<p>Note that we could think about an alternative (could also be combined with your patch) approach to speeding up this function: Pass around the previously found position. The way I guess this hotspot arises is that some function calls attribute on every pos in the line, linearly. We can leverage this and continue from where we left off the last time we returned.</p>

<p>Really, I'd like to get my hands on one of your large XML files to play around with this myself :)</p></div></div><br /><div><strong>REPOSITORY</strong><div><div>R39 KTextEditor</div></div></div><br /><div><strong>REVISION DETAIL</strong><div><a href="https://phabricator.kde.org/D11487">https://phabricator.kde.org/D11487</a></div></div><br /><div><strong>To: </strong>jtamate, Frameworks, Kate<br /><strong>Cc: </strong>dhaumann, mwolff, cullmann, michaelh, kevinapavew, ngraham, demsking, sars<br /></div>