cullmann added a comment.
Ok, that is true, for the "degenerated" very long line case it makes sense to do the binary search. But I don't think you should do that on your own, lower_bound is good enough, we use that for other things like the folding, too, if I am not mistaken. REPOSITORY R39 KTextEditor REVISION DETAIL https://phabricator.kde.org/D11487 To: jtamate, #frameworks, #kate Cc: mwolff, cullmann, michaelh, kevinapavew, ngraham, demsking, sars, dhaumann