- while(wordidx < wrapList.count()) {
- w += wrapList.at(wordidx).width;
- if(w >= item->width()) {
- if(lastwrapcol >= wrapList.at(wordidx).start) {
- // first word, and it doesn't fit
- if(!line.isValid()) {
- layout = item->createLayout(QTextOption::NoWrap);
- layout->beginLayout();
- line = layout->createLine();
- line.setLineWidth(item->width());
- layout->endLayout();
- }
- int idx = line.xToCursor(lastwrappos + item->width(), QTextLine::CursorOnCharacter);
- qreal x = line.cursorToX(idx, QTextLine::Trailing);
- w = w - wrapList.at(wordidx).width - (x - lastwrappos);
- lastwrappos = x;
- lastwrapcol = idx;
- return idx;
- }
- // not the first word, so just wrap before this
- lastwrapcol = wrapList.at(wordidx).start;
- lastwrappos = lastwrappos + w - wrapList.at(wordidx).width;
- w = 0;
- return lastwrapcol;
+ if(wordidx >= wrapList.count())
+ return -1;
+
+ lineCount++;
+ qreal targetWidth = lineCount * item->width() + choppedTrailing;
+
+ qint16 start = wordidx;
+ qint16 end = wrapList.count() - 1;
+
+ // check if the whole line fits
+ if(wrapList.at(end).endX <= targetWidth) // || start == end)
+ return -1;
+
+ // check if we have a very long word that needs inter word wrap
+ if(wrapList.at(start).endX > targetWidth) {
+ if(!line.isValid()) {
+ layout = item->createLayout(QTextOption::NoWrap);
+ layout->beginLayout();
+ line = layout->createLine();
+ layout->endLayout();
+ }
+ return line.xToCursor(targetWidth, QTextLine::CursorOnCharacter);
+ }
+
+ while(true) {
+ if(start + 1 == end) {
+ wordidx = end;
+ const ChatLineModel::Word &lastWord = wrapList.at(start); // the last word we were able to squeeze in
+
+ // both cases should be cought preliminary
+ Q_ASSERT(lastWord.endX <= targetWidth); // ensure that "start" really fits in
+ Q_ASSERT(end < wrapList.count()); // ensure that start isn't the last word
+
+ choppedTrailing += lastWord.trailing - (targetWidth - lastWord.endX);
+ return wrapList.at(wordidx).start;
+ }
+
+ qint16 pivot = (end + start) / 2;
+ if(wrapList.at(pivot).endX > targetWidth) {
+ end = pivot;
+ } else {
+ start = pivot;