#include "message.h"
+#include <QEvent>
+
+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 {
return false;
}
- MessageModelItem *item = createMessageModelItem(msg);
- beginInsertRows(QModelIndex(), idx, idx);
- _messageList.insert(idx, item);
- endInsertRows();
+ insertMessageGroup(QList<Message>() << msg);
return true;
}
+void MessageModel::insertMessages(const QList<Message> &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<Message> &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<Message> &msglist) {
- if(msglist.isEmpty())
- return;
-
- if(_messageList.isEmpty()) {
- insertMessageGroup(msglist);
- return;
- }
-
+int MessageModel::insertMessagesGracefully(const QList<Message> &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<Message> 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<Message> grouplist;
MsgId id;
+ MsgId dupeId;
+ int dupeCount = 0;
bool fastForward = false;
QList<Message>::const_iterator iter;
if(inOrder) {
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++;
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<Message>::iterator removeStart = _messageBuffer.begin() + remainingMsgs;
+ QList<Message>::iterator removeEnd = _messageBuffer.end();
+ _messageBuffer.erase(removeStart, removeEnd);
+
+ if(!_messageBuffer.isEmpty())
+ QCoreApplication::postEvent(this, new ProcessBufferEvent());
+}
void MessageModel::clear() {
beginRemoveRows(QModelIndex(), 0, rowCount() - 1);
}
+
// 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<MsgId>()) return 0;
- if(id > _messageList.last()->data(0, MsgIdRole).value<MsgId>()) 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<MsgId>()) 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) :
// Stuff for later
-bool MessageModelItem::lessThan(const MessageModelItem *m1, const MessageModelItem *m2){
+bool MessageModelItem::lessThan(const MessageModelItem *m1, const MessageModelItem *m2){
return (*m1) < (*m2);
}
projects / quassel.git / blobdiff