X-Git-Url: https://git.quassel-irc.org/?p=quassel.git;a=blobdiff_plain;f=src%2Fclient%2Fmessagemodel.cpp;h=7297f4b21f43f1ce70bdb41ea22ee6f0a52a2ac9;hp=245a787090f4828be72445ca44ea05e63d343115;hb=722de35940fadb7be9cde29e103d251742ffb3ec;hpb=5225cf288d73e76905f85380ec52418c3b04efee diff --git a/src/client/messagemodel.cpp b/src/client/messagemodel.cpp index 245a7870..7297f4b2 100644 --- a/src/client/messagemodel.cpp +++ b/src/client/messagemodel.cpp @@ -22,9 +22,24 @@ #include "message.h" +#include + +class ProcessBufferEvent : public QEvent { +public: + inline ProcessBufferEvent() : QEvent(QEvent::User) {} +}; + MessageModel::MessageModel(QObject *parent) : QAbstractItemModel(parent) { + QDateTime now = QDateTime::currentDateTime(); + now.setTimeSpec(Qt::UTC); + _nextDayChange.setTimeSpec(Qt::UTC); + _nextDayChange.setTime_t(((now.toTime_t() / 86400) + 1) * 86400); + _nextDayChange.setTimeSpec(Qt::LocalTime); + _dayChangeTimer.setInterval(QDateTime::currentDateTime().secsTo(_nextDayChange) * 1000); + _dayChangeTimer.start(); + connect(&_dayChangeTimer, SIGNAL(timeout()), this, SLOT(changeOfDay())); } QVariant MessageModel::data(const QModelIndex &index, int role) const { @@ -61,64 +76,105 @@ bool MessageModel::insertMessage(const Message &msg, bool fakeMsg) { return false; } - MessageModelItem *item = createMessageModelItem(msg); - beginInsertRows(QModelIndex(), idx, idx); - _messageList.insert(idx, item); - endInsertRows(); + insertMessageGroup(QList() << msg); return true; } +void MessageModel::insertMessages(const QList &msglist) { + if(msglist.isEmpty()) + return; + + int processedMsgs = insertMessagesGracefully(msglist); + int remainingMsgs = msglist.count() - processedMsgs; + if(remainingMsgs > 0) { + if(msglist.first().msgId() < msglist.last().msgId()) { + // in Order + _messageBuffer << msglist.mid(0, remainingMsgs); + } else { + _messageBuffer << msglist.mid(processedMsgs); + } + qSort(_messageBuffer); + QCoreApplication::postEvent(this, new ProcessBufferEvent()); + } +} void MessageModel::insertMessageGroup(const QList &msglist) { - if(msglist.isEmpty()) return; + Q_ASSERT(!msglist.isEmpty()); // the msglist can be assumed to be non empty + int start = indexForId(msglist.first().msgId()); + int end = start + msglist.count() - 1; + MessageModelItem *dayChangeItem = 0; + + if(start > 0) { + // check if the preceeding msg is a daychange message and if so if + // we have to drop or relocate it at the end of this chunk + int prevIdx = start - 1; + if(_messageList.at(prevIdx)->msgType() == Message::DayChange + && _messageList.at(prevIdx)->timeStamp() > msglist.at(0).timestamp()) { + beginRemoveRows(QModelIndex(), prevIdx, prevIdx); + MessageModelItem *oldItem = _messageList.takeAt(prevIdx); + if(msglist.last().timestamp() < oldItem->timeStamp()) { + // we have to reinsert it (with changed msgId -> thus we need to recreate it) + Message dayChangeMsg = Message::ChangeOfDay(oldItem->timeStamp()); + dayChangeMsg.setMsgId(msglist.last().msgId()); + dayChangeItem = createMessageModelItem(dayChangeMsg); + } + delete oldItem; + endRemoveRows(); + start--; + end--; + } + } - int idx = indexForId(msglist.first().msgId()); - beginInsertRows(QModelIndex(), idx, idx+msglist.count()-1); + if(!dayChangeItem && start < _messageList.count()) { + // check if we need to insert a daychange message at the end of the this group + + // if this assert triggers then indexForId() would have found a spot right before a DayChangeMsg + // this should never happen as daychange messages share the msgId with the preceeding message + Q_ASSERT(_messageList[start]->msgType() != Message::DayChange); + QDateTime nextTs = _messageList[start]->timeStamp(); + QDateTime prevTs = msglist.last().timestamp(); + nextTs.setTimeSpec(Qt::UTC); + prevTs.setTimeSpec(Qt::UTC); + uint nextDay = nextTs.toTime_t() / 86400; + uint prevDay = prevTs.toTime_t() / 86400; + if(nextDay != prevDay) { + nextTs.setTime_t(nextDay * 86400); + nextTs.setTimeSpec(Qt::LocalTime); + Message dayChangeMsg = Message::ChangeOfDay(nextTs); + dayChangeMsg.setMsgId(msglist.last().msgId()); + dayChangeItem = createMessageModelItem(dayChangeMsg); + } + } + if(dayChangeItem) + end++; + + Q_ASSERT(start == 0 || _messageList[start - 1]->msgId() < msglist.first().msgId()); + Q_ASSERT(start == _messageList.count() || _messageList[start]->msgId() > msglist.last().msgId()); + beginInsertRows(QModelIndex(), start, end); + int pos = start; foreach(Message msg, msglist) { - _messageList.insert(idx, createMessageModelItem(msg)); - idx++; + _messageList.insert(pos, createMessageModelItem(msg)); + pos++; + } + if(dayChangeItem) { + _messageList.insert(pos, dayChangeItem); + pos++; // needed for the following assert } - endInsertRows(); + Q_ASSERT(start == 0 || _messageList[start - 1]->msgId() < _messageList[start]->msgId()); + Q_ASSERT(end + 1 == _messageList.count() || _messageList[end]->msgId() < _messageList[end + 1]->msgId()); + Q_ASSERT(pos - 1 == end); } - -void MessageModel::insertMessages(const QList &msglist) { - if(msglist.isEmpty()) - return; - - if(_messageList.isEmpty()) { - insertMessageGroup(msglist); - return; - } - +int MessageModel::insertMessagesGracefully(const QList &msglist) { bool inOrder = (msglist.first().msgId() < msglist.last().msgId()); - - // check if the whole bunch fits in at one position - if(indexForId(msglist.first().msgId()) == indexForId(msglist.last().msgId())) { - if(inOrder) { - insertMessageGroup(msglist); - } else { - QList messages = msglist; - qSort(messages); - insertMessageGroup(messages); - } - return; - } - // depending on the order we have to traverse from the front to the back or vice versa - // for the sake of performance we have a little code duplication here - // if you need to do some changes here you'll probably need to change them at all - // places marked DUPE - - // FIXME: keep scrollbars from jumping - // the somewhat bulk insert leads to a jumpy scrollbar when the user requests further backlog. - // it would probably be the best to stop processing each time we actually insert a messagegroup - // and give back controll to the eventloop (similar to what the QtUiMessageProcessor used to do) QList grouplist; MsgId id; + MsgId dupeId; + int dupeCount = 0; bool fastForward = false; QList::const_iterator iter; if(inOrder) { @@ -128,15 +184,21 @@ void MessageModel::insertMessages(const QList &msglist) { iter = msglist.constBegin(); } - // DUPE (1 / 3) int idx = indexForId((*iter).msgId()); + if(idx >= 0 && !_messageList.isEmpty()) + dupeId = _messageList[idx]->msgId(); + // we always compare to the previous entry... // if there isn't, we can fastforward to the top - if(idx - 1 >= 0) // also safe as we've passed another empty check + if(idx - 1 >= 0) id = _messageList[idx - 1]->msgId(); else fastForward = true; - grouplist << *iter; + + if((*iter).msgId() != dupeId) + grouplist << *iter; + else + dupeCount++; if(!inOrder) iter++; @@ -144,46 +206,86 @@ void MessageModel::insertMessages(const QList &msglist) { if(inOrder) { while(iter != msglist.constBegin()) { iter--; - // DUPE (2 / 3) - if(!fastForward && (*iter).msgId() < id) { - insertMessageGroup(grouplist); - grouplist.clear(); - - // build new group - int idx = indexForId((*iter).msgId()); - if(idx - 1 >= 0) - id = _messageList[idx - 1]->msgId(); - else - fastForward = true; + + if(!fastForward && (*iter).msgId() < id) + break; + + if((*iter).msgId() != dupeId) { + if(!grouplist.isEmpty()) { + QDateTime nextTs = grouplist.value(0).timestamp(); + QDateTime prevTs = (*iter).timestamp(); + nextTs.setTimeSpec(Qt::UTC); + prevTs.setTimeSpec(Qt::UTC); + uint nextDay = nextTs.toTime_t() / 86400; + uint prevDay = prevTs.toTime_t() / 86400; + if(nextDay != prevDay) { + nextTs.setTime_t(nextDay * 86400); + nextTs.setTimeSpec(Qt::LocalTime); + Message dayChangeMsg = Message::ChangeOfDay(nextTs); + dayChangeMsg.setMsgId((*iter).msgId()); + grouplist.prepend(dayChangeMsg); + dupeCount--; + } + } + grouplist.prepend(*iter); + } else { + dupeCount++; } - grouplist.prepend(*iter); } } else { while(iter != msglist.constEnd()) { - // DUPE (3 / 3) - if(!fastForward && (*iter).msgId() < id) { - insertMessageGroup(grouplist); - grouplist.clear(); - - // build new group - int idx = indexForId((*iter).msgId()); - if(idx - 1 >= 0) - id = _messageList[idx - 1]->msgId(); - else - fastForward = true; + if(!fastForward && (*iter).msgId() < id) + break; + + if((*iter).msgId() != dupeId) { + if(!grouplist.isEmpty()) { + QDateTime nextTs = grouplist.value(0).timestamp(); + QDateTime prevTs = (*iter).timestamp(); + nextTs.setTimeSpec(Qt::UTC); + prevTs.setTimeSpec(Qt::UTC); + uint nextDay = nextTs.toTime_t() / 86400; + uint prevDay = prevTs.toTime_t() / 86400; + if(nextDay != prevDay) { + nextTs.setTime_t(nextDay * 86400); + nextTs.setTimeSpec(Qt::LocalTime); + Message dayChangeMsg = Message::ChangeOfDay(nextTs); + dayChangeMsg.setMsgId((*iter).msgId()); + grouplist.prepend(dayChangeMsg); + dupeCount--; + } + } + grouplist.prepend(*iter); + } else { + dupeCount++; } - grouplist.prepend(*iter); + iter++; } } - if(!grouplist.isEmpty()) { - insertMessageGroup(grouplist); - } - - return; + insertMessageGroup(grouplist); + return grouplist.count() + dupeCount; } +void MessageModel::customEvent(QEvent *event) { + if(event->type() != QEvent::User) + return; + + event->accept(); + + if(_messageBuffer.isEmpty()) + return; + + int processedMsgs = insertMessagesGracefully(_messageBuffer); + int remainingMsgs = _messageBuffer.count() - processedMsgs; + + QList::iterator removeStart = _messageBuffer.begin() + remainingMsgs; + QList::iterator removeEnd = _messageBuffer.end(); + _messageBuffer.erase(removeStart, removeEnd); + + if(!_messageBuffer.isEmpty()) + QCoreApplication::postEvent(this, new ProcessBufferEvent()); +} void MessageModel::clear() { beginRemoveRows(QModelIndex(), 0, rowCount() - 1); @@ -193,20 +295,41 @@ void MessageModel::clear() { } + // returns index of msg with given Id or of the next message after that (i.e., the index where we'd insert this msg) int MessageModel::indexForId(MsgId id) { - if(_messageList.isEmpty() || id <= _messageList.value(0)->data(0, MsgIdRole).value()) return 0; - if(id > _messageList.last()->data(0, MsgIdRole).value()) return _messageList.count(); + if(_messageList.isEmpty() || id <= _messageList.value(0)->msgId()) + return 0; + if(id > _messageList.last()->msgId()) + return _messageList.count(); + // binary search int start = 0; int end = _messageList.count()-1; while(1) { - if(end - start == 1) return end; + if(end - start == 1) + return end; int pivot = (end + start) / 2; - if(id <= _messageList.value(pivot)->data(0, MsgIdRole).value()) end = pivot; + if(id <= _messageList.value(pivot)->msgId()) end = pivot; else start = pivot; } } +void MessageModel::changeOfDay() { + _dayChangeTimer.setInterval(86400000); + if(!_messageList.isEmpty()) { + int idx = _messageList.count(); + while(idx > 0 && _messageList[idx - 1]->timeStamp() > _nextDayChange) { + idx--; + } + beginInsertRows(QModelIndex(), idx, idx); + Message dayChangeMsg = Message::ChangeOfDay(_nextDayChange); + dayChangeMsg.setMsgId(_messageList[idx - 1]->msgId()); + _messageList.insert(idx, createMessageModelItem(dayChangeMsg)); + endInsertRows(); + } + _nextDayChange = _nextDayChange.addSecs(86400); +} + /**********************************************************************************/ MessageModelItem::MessageModelItem(const Message &msg) : @@ -234,7 +357,7 @@ QVariant MessageModelItem::data(int column, int role) const { // Stuff for later -bool MessageModelItem::lessThan(const MessageModelItem *m1, const MessageModelItem *m2){ +bool MessageModelItem::lessThan(const MessageModelItem *m1, const MessageModelItem *m2){ return (*m1) < (*m2); }