X-Git-Url: https://git.quassel-irc.org/?p=quassel.git;a=blobdiff_plain;f=src%2Fclient%2Fmessagemodel.cpp;h=21e396534e1ee7d05ea88ab62bb45a4d49059fa0;hp=940dda2016e44dfbc80169893bb7942f93ad5f5e;hb=3d0af34c02d84199ce680b3460151d02e0ef6d2e;hpb=756158351d58ce25857f52589f5f8c42236a1c27 diff --git a/src/client/messagemodel.cpp b/src/client/messagemodel.cpp index 940dda20..21e39653 100644 --- a/src/client/messagemodel.cpp +++ b/src/client/messagemodel.cpp @@ -22,6 +22,13 @@ #include "message.h" +#include + +class ProcessBufferEvent : public QEvent { +public: + inline ProcessBufferEvent() : QEvent(QEvent::User) {} +}; + MessageModel::MessageModel(QObject *parent) : QAbstractItemModel(parent) { @@ -51,6 +58,8 @@ bool MessageModel::setData(const QModelIndex &index, const QVariant &value, int return false; } + + bool MessageModel::insertMessage(const Message &msg, bool fakeMsg) { MsgId id = msg.msgId(); int idx = indexForId(id); @@ -67,10 +76,123 @@ bool MessageModel::insertMessage(const Message &msg, bool fakeMsg) { } void MessageModel::insertMessages(const QList &msglist) { - if(msglist.isEmpty()) return; - // FIXME make this more efficient by grouping msgs - foreach(Message msg, msglist) - insertMessage(msg); + if(msglist.isEmpty()) + return; + + if(_messageList.isEmpty()) { + insertMessageGroup(msglist); + } else { + 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) { + int idx = indexForId(msglist.first().msgId()); + beginInsertRows(QModelIndex(), idx, idx+msglist.count()-1); + + foreach(Message msg, msglist) { + _messageList.insert(idx, createMessageModelItem(msg)); + idx++; + } + + endInsertRows(); +} + +int MessageModel::insertMessagesGracefully(const QList &msglist) { + bool inOrder = (msglist.first().msgId() < msglist.last().msgId()); + // depending on the order we have to traverse from the front to the back or vice versa + + QList grouplist; + MsgId id; + MsgId dupeId; + int dupeCount = 0; + bool fastForward = false; + QList::const_iterator iter; + if(inOrder) { + iter = msglist.constEnd(); + iter--; // this op is safe as we've allready passed an empty check + } else { + iter = msglist.constBegin(); + } + + int idx = indexForId((*iter).msgId()); + if(idx >= 0) + 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) + id = _messageList[idx - 1]->msgId(); + else + fastForward = true; + + if((*iter).msgId() != dupeId) + grouplist << *iter; + else + dupeCount++; + + if(!inOrder) + iter++; + + if(inOrder) { + while(iter != msglist.constBegin()) { + iter--; + + if(!fastForward && (*iter).msgId() < id) + break; + + if((*iter).msgId() != dupeId) + grouplist.prepend(*iter); + else + dupeCount++; + } + } else { + while(iter != msglist.constEnd()) { + if(!fastForward && (*iter).msgId() < id) + break; + + if((*iter).msgId() != dupeId) + grouplist.prepend(*iter); + else + dupeCount++; + + iter++; + } + } + + 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() { @@ -80,6 +202,8 @@ void MessageModel::clear() { endRemoveRows(); } + + // 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; @@ -119,3 +243,20 @@ QVariant MessageModelItem::data(int column, int role) const { } } + +// Stuff for later +bool MessageModelItem::lessThan(const MessageModelItem *m1, const MessageModelItem *m2){ + return (*m1) < (*m2); +} + +bool MessageModelItem::operator<(const MessageModelItem &other) const { + return _msgId < other._msgId; +} + +bool MessageModelItem::operator==(const MessageModelItem &other) const { + return _msgId == other._msgId; +} + +bool MessageModelItem::operator>(const MessageModelItem &other) const { + return _msgId > other._msgId; +}