Fix build with Qt-5.5
[quassel.git] / src / client / treemodel.cpp
index dd06446..fd47bc0 100644 (file)
@@ -1,5 +1,5 @@
 /***************************************************************************
- *   Copyright (C) 2005-08 by the Quassel Project                          *
+ *   Copyright (C) 2005-2015 by the Quassel Project                        *
  *   devel@quassel-irc.org                                                 *
  *                                                                         *
  *   This program is free software; you can redistribute it and/or modify  *
  *   You should have received a copy of the GNU General Public License     *
  *   along with this program; if not, write to the                         *
  *   Free Software Foundation, Inc.,                                       *
- *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
+ *   51 Franklin Street, Fifth Floor, Boston, MA  02110-1301, USA.         *
  ***************************************************************************/
 
 #include "treemodel.h"
 
+#include <QCoreApplication>
 #include <QDebug>
 
+#include "quassel.h"
+
+class RemoveChildLaterEvent : public QEvent
+{
+public:
+    RemoveChildLaterEvent(AbstractTreeItem *child) : QEvent(QEvent::User), _child(child) {};
+    inline AbstractTreeItem *child() { return _child; }
+private:
+    AbstractTreeItem *_child;
+};
+
+
 /*****************************************
  *  Abstract Items of a TreeModel
  *****************************************/
 AbstractTreeItem::AbstractTreeItem(AbstractTreeItem *parent)
-  : QObject(parent),
-    _flags(Qt::ItemIsSelectable | Qt::ItemIsEnabled)
+    : QObject(parent),
+    _flags(Qt::ItemIsSelectable | Qt::ItemIsEnabled),
+    _treeItemFlags(0)
 {
 }
 
-AbstractTreeItem::~AbstractTreeItem() {
-}
 
-quint64 AbstractTreeItem::id() const {
-  return (quint64)this;
+bool AbstractTreeItem::newChild(AbstractTreeItem *item)
+{
+    int newRow = childCount();
+    emit beginAppendChilds(newRow, newRow);
+    _childItems.append(item);
+    emit endAppendChilds();
+    return true;
 }
 
-int AbstractTreeItem::defaultColumn() const {
-  // invalid QModelIndexes aka rootNodes get their Childs stuffed into column -1
-  // all others to 0
-  if(parent() == 0)
-    return -1;
-  else
-    return 0;
-}
 
-bool AbstractTreeItem::newChild(int column, AbstractTreeItem *item) {
-  if(column >= columnCount()) {
-    qWarning() << "AbstractTreeItem::newChild() cannot append Child to not existing column!" << this << column;
-    return false;
-  }
-  
-  if(!_childItems.contains(column)) {
-    _childItems[column] = QList<AbstractTreeItem *>();
-  }
+bool AbstractTreeItem::newChilds(const QList<AbstractTreeItem *> &items)
+{
+    if (items.isEmpty())
+        return false;
 
-  int newRow = _childItems[column].count();
-  emit beginAppendChilds(column, newRow, newRow);
-  _childItems[column].append(item);
-  emit endAppendChilds();
-  
-  return true;
-}
+    int nextRow = childCount();
+    int lastRow = nextRow + items.count() - 1;
 
-bool AbstractTreeItem::newChild(AbstractTreeItem *item) {
-  return newChild(defaultColumn(), item);
+    emit beginAppendChilds(nextRow, lastRow);
+    _childItems << items;
+    emit endAppendChilds();
+
+    return true;
 }
 
-bool AbstractTreeItem::removeChild(int column, int row) {
-  if(!_childItems.contains(column) || row >= childCount(column))
-    return false;
 
-  emit beginRemoveChilds(column, row, row);
-  AbstractTreeItem *treeitem = _childItems[column].takeAt(row);
-  treeitem->deleteLater();
-  emit endRemoveChilds();
+bool AbstractTreeItem::removeChild(int row)
+{
+    if (row < 0 || childCount() <= row)
+        return false;
 
-  return true;
-}
+    child(row)->removeAllChilds();
+    emit beginRemoveChilds(row, row);
+    AbstractTreeItem *treeitem = _childItems.takeAt(row);
+    delete treeitem;
+    emit endRemoveChilds();
 
-bool AbstractTreeItem::removeChild(int row) {
-  return removeChild(defaultColumn(), row);
+    checkForDeletion();
+
+    return true;
 }
 
-bool AbstractTreeItem::removeChildById(int column, const quint64 &id) {
-  if(!_childItems.contains(column))
-    return false;
 
-  for(int i = 0; i < _childItems[column].count(); i++) {
-    if(_childItems[column][i]->id() == id)
-      return removeChild(column, i);
-  }
-  return false;
-}
+void AbstractTreeItem::removeAllChilds()
+{
+    const int numChilds = childCount();
 
-bool AbstractTreeItem::removeChildById(const quint64 &id) {
-  return removeChildById(defaultColumn(), id);
-}
+    if (numChilds == 0)
+        return;
+
+    AbstractTreeItem *child;
 
-void AbstractTreeItem::removeAllChilds() {
-  AbstractTreeItem *child;
+    QList<AbstractTreeItem *>::iterator childIter;
 
-  QHash<int, QList<AbstractTreeItem *> >::iterator columnIter = _childItems.begin();
-  while(columnIter != _childItems.end()) {
-    if(columnIter->count() > 0) {
-      emit beginRemoveChilds(columnIter.key(), 0, columnIter->count() - 1);
-      QList<AbstractTreeItem *>::iterator childIter = columnIter->begin();
-      while(childIter != columnIter->end()) {
-       child = *childIter;
-       // child->removeAllChilds();
-       childIter = columnIter->erase(childIter);
-       child->deleteLater();
-      }
-      emit endRemoveChilds();
+    childIter = _childItems.begin();
+    while (childIter != _childItems.end()) {
+        child = *childIter;
+        child->setTreeItemFlags(0); // disable self deletion, as this would only fuck up consitency and the child gets deleted anyways
+        child->removeAllChilds();
+        childIter++;
     }
-    columnIter++;
-  }
-}
 
-AbstractTreeItem *AbstractTreeItem::child(int column, int row) const {
-  if(!_childItems.contains(column) || _childItems[column].size() <= row)
-    return 0;
-  else
-    return _childItems[column].value(row);
-}
+    emit beginRemoveChilds(0, numChilds - 1);
+    childIter = _childItems.begin();
+    while (childIter != _childItems.end()) {
+        child = *childIter;
+        childIter = _childItems.erase(childIter);
+        delete child;
+    }
+    emit endRemoveChilds();
 
-AbstractTreeItem *AbstractTreeItem::child(int row) const {
-  return child(defaultColumn(), row);
+    checkForDeletion();
 }
 
-AbstractTreeItem *AbstractTreeItem::childById(int column, const quint64 &id) const {
-  if(!_childItems.contains(column))
-    return 0;
 
-  for(int i = 0; i < _childItems[column].count(); i++) {
-    if(_childItems[column][i]->id() == id)
-      return _childItems[column][i];
-  }
-  return 0;
+void AbstractTreeItem::removeChildLater(AbstractTreeItem *child)
+{
+    Q_ASSERT(child);
+    QCoreApplication::postEvent(this, new RemoveChildLaterEvent(child));
 }
 
-AbstractTreeItem *AbstractTreeItem::childById(const quint64 &id) const {
-  return childById(defaultColumn(), id);
-}
 
-int AbstractTreeItem::childCount(int column) const {
-  if(!_childItems.contains(column))
-    return 0;
-  else
-    return _childItems[column].count();
-}
+void AbstractTreeItem::customEvent(QEvent *event)
+{
+    if (event->type() != QEvent::User)
+        return;
 
-int AbstractTreeItem::childCount() const {
-  return childCount(defaultColumn());
+    event->accept();
+
+    RemoveChildLaterEvent *removeEvent = static_cast<RemoveChildLaterEvent *>(event);
+    int childRow = _childItems.indexOf(removeEvent->child());
+    if (childRow == -1)
+        return;
+
+    // since we are called asynchronously we have to recheck if the item in question still has no childs
+    if (removeEvent->child()->childCount())
+        return;
+
+    removeChild(childRow);
 }
 
-int AbstractTreeItem::column() const {
-  if(!parent())
-    return -1;
 
-  QHash<int, QList<AbstractTreeItem*> >::const_iterator iter = parent()->_childItems.constBegin();
-  while(iter != parent()->_childItems.constEnd()) {
-    if(iter->contains(const_cast<AbstractTreeItem *>(this)))
-      return iter.key();
-    iter++;
-  }
+bool AbstractTreeItem::reParent(AbstractTreeItem *newParent)
+{
+    // currently we support only re parenting if the child that's about to be
+    // adopted does not have any children itself.
+    if (childCount() != 0) {
+        qDebug() << "AbstractTreeItem::reParent(): cannot reparent"  << this << "with children.";
+        return false;
+    }
+
+    int oldRow = row();
+    if (oldRow == -1)
+        return false;
+
+    emit parent()->beginRemoveChilds(oldRow, oldRow);
+    parent()->_childItems.removeAt(oldRow);
+    emit parent()->endRemoveChilds();
+
+    AbstractTreeItem *oldParent = parent();
+    setParent(newParent);
+
+    bool success = newParent->newChild(this);
+    if (!success)
+        qWarning() << "AbstractTreeItem::reParent(): failed to attach to new parent after removing from old parent! this:" << this << "new parent:" << newParent;
 
-  qWarning() << "AbstractTreeItem::column(): unable to determine the Column of" << this;
-  return parent()->defaultColumn();
+    if (oldParent)
+        oldParent->checkForDeletion();
+
+    return success;
 }
 
-int AbstractTreeItem::row() const {
-  if(!parent())
-    return -1;
-  else
-    return parent()->_childItems[column()].indexOf(const_cast<AbstractTreeItem *>(this));
+
+AbstractTreeItem *AbstractTreeItem::child(int row) const
+{
+    if (childCount() <= row)
+        return 0;
+    else
+        return _childItems[row];
 }
 
-AbstractTreeItem *AbstractTreeItem::parent() const {
-  return qobject_cast<AbstractTreeItem *>(QObject::parent());
+
+int AbstractTreeItem::childCount(int column) const
+{
+    if (column > 0)
+        return 0;
+    else
+        return _childItems.count();
 }
 
-Qt::ItemFlags AbstractTreeItem::flags() const {
-  return _flags;
+
+int AbstractTreeItem::row() const
+{
+    if (!parent()) {
+        qWarning() << "AbstractTreeItem::row():" << this << "has no parent AbstractTreeItem as it's parent! parent is" << QObject::parent();
+        return -1;
+    }
+
+    int row_ = parent()->_childItems.indexOf(const_cast<AbstractTreeItem *>(this));
+    if (row_ == -1)
+        qWarning() << "AbstractTreeItem::row():" << this << "is not in the child list of" << QObject::parent();
+    return row_;
 }
 
-void AbstractTreeItem::setFlags(Qt::ItemFlags flags) {
-  _flags = flags;
+
+void AbstractTreeItem::dumpChildList()
+{
+    qDebug() << "==== Childlist for Item:" << this << "====";
+    if (childCount() > 0) {
+        AbstractTreeItem *child;
+        QList<AbstractTreeItem *>::const_iterator childIter = _childItems.constBegin();
+        while (childIter != _childItems.constEnd()) {
+            child = *childIter;
+            qDebug() << "Row:" << child->row() << child << child->data(0, Qt::DisplayRole);
+            childIter++;
+        }
+    }
+    qDebug() << "==== End Of Childlist ====";
 }
 
+
 /*****************************************
  * SimpleTreeItem
  *****************************************/
 SimpleTreeItem::SimpleTreeItem(const QList<QVariant> &data, AbstractTreeItem *parent)
-  : AbstractTreeItem(parent),
+    : AbstractTreeItem(parent),
     _itemData(data)
 {
 }
 
-SimpleTreeItem::~SimpleTreeItem() {
+
+SimpleTreeItem::~SimpleTreeItem()
+{
 }
 
-QVariant SimpleTreeItem::data(int column, int role) const {
-  if(column >= columnCount() || role != Qt::DisplayRole)
-    return QVariant();
-  else
-    return _itemData[column];
+
+QVariant SimpleTreeItem::data(int column, int role) const
+{
+    if (column >= columnCount() || role != Qt::DisplayRole)
+        return QVariant();
+    else
+        return _itemData[column];
 }
 
-bool SimpleTreeItem::setData(int column, const QVariant &value, int role) {
-  if(column > columnCount() || role != Qt::DisplayRole)
-    return false;
 
-  if(column == columnCount())
-    _itemData.append(value);
-  else
-    _itemData[column] = value;
+bool SimpleTreeItem::setData(int column, const QVariant &value, int role)
+{
+    if (column > columnCount() || role != Qt::DisplayRole)
+        return false;
+
+    if (column == columnCount())
+        _itemData.append(value);
+    else
+        _itemData[column] = value;
 
-  emit dataChanged(column);
-  return true;
+    emit dataChanged(column);
+    return true;
 }
 
-int SimpleTreeItem::columnCount() const {
-  return _itemData.count();
+
+int SimpleTreeItem::columnCount() const
+{
+    return _itemData.count();
 }
 
+
 /*****************************************
  * PropertyMapItem
  *****************************************/
 PropertyMapItem::PropertyMapItem(const QStringList &propertyOrder, AbstractTreeItem *parent)
-  : AbstractTreeItem(parent),
+    : AbstractTreeItem(parent),
     _propertyOrder(propertyOrder)
 {
 }
 
+
 PropertyMapItem::PropertyMapItem(AbstractTreeItem *parent)
-  : AbstractTreeItem(parent),
+    : AbstractTreeItem(parent),
     _propertyOrder(QStringList())
 {
 }
 
 
-PropertyMapItem::~PropertyMapItem() {
+PropertyMapItem::~PropertyMapItem()
+{
 }
-  
-QVariant PropertyMapItem::data(int column, int role) const {
-  if(column >= columnCount() || role != Qt::DisplayRole)
-    return QVariant();
 
-  return property(_propertyOrder[column].toAscii());
+
+QVariant PropertyMapItem::data(int column, int role) const
+{
+    if (column >= columnCount())
+        return QVariant();
+
+    switch (role) {
+    case Qt::ToolTipRole:
+        return toolTip(column);
+    case Qt::DisplayRole:
+    case TreeModel::SortRole: // fallthrough, since SortRole should default to DisplayRole
+        return property(_propertyOrder[column].toLatin1());
+    default:
+        return QVariant();
+    }
 }
 
-bool PropertyMapItem::setData(int column, const QVariant &value, int role) {
-  if(column >= columnCount() || role != Qt::DisplayRole)
-    return false;
 
-  emit dataChanged(column);
-  return setProperty(_propertyOrder[column].toAscii(), value);
-}
+bool PropertyMapItem::setData(int column, const QVariant &value, int role)
+{
+    if (column >= columnCount() || role != Qt::DisplayRole)
+        return false;
 
-int PropertyMapItem::columnCount() const {
-  return _propertyOrder.count();
+    emit dataChanged(column);
+    return setProperty(_propertyOrder[column].toLatin1(), value);
 }
-  
-void PropertyMapItem::appendProperty(const QString &property) {
-  _propertyOrder << property;
+
+
+int PropertyMapItem::columnCount() const
+{
+    return _propertyOrder.count();
 }
 
 
+void PropertyMapItem::appendProperty(const QString &property)
+{
+    _propertyOrder << property;
+}
+
 
 /*****************************************
  * TreeModel
  *****************************************/
 TreeModel::TreeModel(const QList<QVariant> &data, QObject *parent)
-  : QAbstractItemModel(parent),
+    : QAbstractItemModel(parent),
     _childStatus(QModelIndex(), 0, 0, 0),
     _aboutToRemoveOrInsert(false)
 {
-  rootItem = new SimpleTreeItem(data, 0);
-  connectItem(rootItem);
+    rootItem = new SimpleTreeItem(data, 0);
+    connectItem(rootItem);
+
+    if (Quassel::isOptionSet("debugmodel")) {
+        connect(this, SIGNAL(rowsAboutToBeInserted(const QModelIndex &, int, int)),
+            this, SLOT(debug_rowsAboutToBeInserted(const QModelIndex &, int, int)));
+        connect(this, SIGNAL(rowsAboutToBeRemoved(const QModelIndex &, int, int)),
+            this, SLOT(debug_rowsAboutToBeRemoved(const QModelIndex &, int, int)));
+        connect(this, SIGNAL(rowsInserted(const QModelIndex &, int, int)),
+            this, SLOT(debug_rowsInserted(const QModelIndex &, int, int)));
+        connect(this, SIGNAL(rowsRemoved(const QModelIndex &, int, int)),
+            this, SLOT(debug_rowsRemoved(const QModelIndex &, int, int)));
+        connect(this, SIGNAL(dataChanged(const QModelIndex &, const QModelIndex &)),
+            this, SLOT(debug_dataChanged(const QModelIndex &, const QModelIndex &)));
+    }
+}
+
+
+TreeModel::~TreeModel()
+{
+    delete rootItem;
+}
+
+
+QModelIndex TreeModel::index(int row, int column, const QModelIndex &parent) const
+{
+    if (row < 0 || row >= rowCount(parent) || column < 0 || column >= columnCount(parent))
+        return QModelIndex();
+
+    AbstractTreeItem *parentItem;
+
+    if (!parent.isValid())
+        parentItem = rootItem;
+    else
+        parentItem = static_cast<AbstractTreeItem *>(parent.internalPointer());
+
+    AbstractTreeItem *childItem = parentItem->child(row);
+
+    if (childItem)
+        return createIndex(row, column, childItem);
+    else
+        return QModelIndex();
+}
+
+
+QModelIndex TreeModel::indexByItem(AbstractTreeItem *item) const
+{
+    if (item == 0) {
+        qWarning() << "TreeModel::indexByItem(AbstractTreeItem *item) received NULL-Pointer";
+        return QModelIndex();
+    }
+
+    if (item == rootItem)
+        return QModelIndex();
+    else
+        return createIndex(item->row(), 0, item);
+}
+
+
+QModelIndex TreeModel::parent(const QModelIndex &index) const
+{
+    if (!index.isValid()) {
+        // ModelTest does this
+        // qWarning() << "TreeModel::parent(): has been asked for the rootItems Parent!";
+        return QModelIndex();
+    }
+
+    AbstractTreeItem *childItem = static_cast<AbstractTreeItem *>(index.internalPointer());
+    AbstractTreeItem *parentItem = childItem->parent();
+
+    Q_ASSERT(parentItem);
+    if (parentItem == rootItem)
+        return QModelIndex();
+
+    return createIndex(parentItem->row(), 0, parentItem);
+}
+
+
+int TreeModel::rowCount(const QModelIndex &parent) const
+{
+    AbstractTreeItem *parentItem;
+    if (!parent.isValid())
+        parentItem = rootItem;
+    else
+        parentItem = static_cast<AbstractTreeItem *>(parent.internalPointer());
+
+    return parentItem->childCount(parent.column());
+}
+
+
+int TreeModel::columnCount(const QModelIndex &parent) const
+{
+    Q_UNUSED(parent)
+    return rootItem->columnCount();
+    // since there the Qt Views don't draw more columns than the header has columns
+    // we can be lazy and simply return the count of header columns
+    // actually this gives us more freedom cause we don't have to ensure that a rows parent
+    // has equal or more columns than that row
+
+//   AbstractTreeItem *parentItem;
+//   if(!parent.isValid())
+//     parentItem = rootItem;
+//   else
+//     parentItem = static_cast<AbstractTreeItem*>(parent.internalPointer());
+//   return parentItem->columnCount();
+}
+
+
+QVariant TreeModel::data(const QModelIndex &index, int role) const
+{
+    if (!index.isValid())
+        return QVariant();
+
+    AbstractTreeItem *item = static_cast<AbstractTreeItem *>(index.internalPointer());
+    return item->data(index.column(), role);
+}
+
+
+bool TreeModel::setData(const QModelIndex &index, const QVariant &value, int role)
+{
+    if (!index.isValid())
+        return false;
+
+    AbstractTreeItem *item = static_cast<AbstractTreeItem *>(index.internalPointer());
+    return item->setData(index.column(), value, role);
+}
+
+
+Qt::ItemFlags TreeModel::flags(const QModelIndex &index) const
+{
+    if (!index.isValid()) {
+        return rootItem->flags() & Qt::ItemIsDropEnabled;
+    }
+    else {
+        AbstractTreeItem *item = static_cast<AbstractTreeItem *>(index.internalPointer());
+        return item->flags();
+    }
+}
+
+
+QVariant TreeModel::headerData(int section, Qt::Orientation orientation, int role) const
+{
+    if (orientation == Qt::Horizontal && role == Qt::DisplayRole)
+        return rootItem->data(section, role);
+    else
+        return QVariant();
+}
+
+
+void TreeModel::itemDataChanged(int column)
+{
+    AbstractTreeItem *item = qobject_cast<AbstractTreeItem *>(sender());
+    QModelIndex leftIndex, rightIndex;
+
+    if (item == rootItem)
+        return;
+
+    if (column == -1) {
+        leftIndex = createIndex(item->row(), 0, item);
+        rightIndex = createIndex(item->row(), item->columnCount() - 1, item);
+    }
+    else {
+        leftIndex = createIndex(item->row(), column, item);
+        rightIndex = leftIndex;
+    }
+
+    emit dataChanged(leftIndex, rightIndex);
 }
 
-TreeModel::~TreeModel() {
-  delete rootItem;
+
+void TreeModel::connectItem(AbstractTreeItem *item)
+{
+    connect(item, SIGNAL(dataChanged(int)),
+        this, SLOT(itemDataChanged(int)));
+
+    connect(item, SIGNAL(beginAppendChilds(int, int)),
+        this, SLOT(beginAppendChilds(int, int)));
+    connect(item, SIGNAL(endAppendChilds()),
+        this, SLOT(endAppendChilds()));
+
+    connect(item, SIGNAL(beginRemoveChilds(int, int)),
+        this, SLOT(beginRemoveChilds(int, int)));
+    connect(item, SIGNAL(endRemoveChilds()),
+        this, SLOT(endRemoveChilds()));
 }
 
-QModelIndex TreeModel::index(int row, int column, const QModelIndex &parent) const {
-  if(!hasIndex(row, column, parent))
-    return QModelIndex();
-  
-  AbstractTreeItem *parentItem;
-  
-  if(!parent.isValid())
-    parentItem = rootItem;
-  else
-    parentItem = static_cast<AbstractTreeItem*>(parent.internalPointer());
-  
-  AbstractTreeItem *childItem = parentItem->child(parent.column(), row);
 
-  if(childItem)
-    return createIndex(row, column, childItem);
-  else
-    return QModelIndex();
+void TreeModel::beginAppendChilds(int firstRow, int lastRow)
+{
+    AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
+    if (!parentItem) {
+        qWarning() << "TreeModel::beginAppendChilds(): cannot append Children to unknown parent";
+        return;
+    }
+
+    QModelIndex parent = indexByItem(parentItem);
+    Q_ASSERT(!_aboutToRemoveOrInsert);
+
+    _aboutToRemoveOrInsert = true;
+    _childStatus = ChildStatus(parent, rowCount(parent), firstRow, lastRow);
+    beginInsertRows(parent, firstRow, lastRow);
 }
 
-QModelIndex TreeModel::indexById(quint64 id, const QModelIndex &parent) const {
-  AbstractTreeItem *parentItem; 
-  
-  if(!parent.isValid())
-    parentItem = rootItem;
-  else
+
+void TreeModel::endAppendChilds()
+{
+    AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
+    if (!parentItem) {
+        qWarning() << "TreeModel::endAppendChilds(): cannot append Children to unknown parent";
+        return;
+    }
+    Q_ASSERT(_aboutToRemoveOrInsert);
+    ChildStatus cs = _childStatus;
+#ifndef QT_NO_DEBUG
+    QModelIndex parent = indexByItem(parentItem);
+    Q_ASSERT(cs.parent == parent);
+    Q_ASSERT(rowCount(parent) == cs.childCount + cs.end - cs.start + 1);
+#endif
+    _aboutToRemoveOrInsert = false;
+    for (int i = cs.start; i <= cs.end; i++) {
+        connectItem(parentItem->child(i));
+    }
+    endInsertRows();
+}
+
+
+void TreeModel::beginRemoveChilds(int firstRow, int lastRow)
+{
+    AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
+    if (!parentItem) {
+        qWarning() << "TreeModel::beginRemoveChilds(): cannot append Children to unknown parent";
+        return;
+    }
+
+    for (int i = firstRow; i <= lastRow; i++) {
+        disconnect(parentItem->child(i), 0, this, 0);
+    }
+
+    // consitency checks
+    QModelIndex parent = indexByItem(parentItem);
+    Q_ASSERT(firstRow <= lastRow);
+    Q_ASSERT(parentItem->childCount() > lastRow);
+    Q_ASSERT(!_aboutToRemoveOrInsert);
+    _aboutToRemoveOrInsert = true;
+    _childStatus = ChildStatus(parent, rowCount(parent), firstRow, lastRow);
+
+    beginRemoveRows(parent, firstRow, lastRow);
+}
+
+
+void TreeModel::endRemoveChilds()
+{
+    AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
+    if (!parentItem) {
+        qWarning() << "TreeModel::endRemoveChilds(): cannot remove Children from unknown parent";
+        return;
+    }
+
+    // concistency checks
+    Q_ASSERT(_aboutToRemoveOrInsert);
+#ifndef QT_NO_DEBUG
+    ChildStatus cs = _childStatus;
+    QModelIndex parent = indexByItem(parentItem);
+    Q_ASSERT(cs.parent == parent);
+    Q_ASSERT(rowCount(parent) == cs.childCount - cs.end + cs.start - 1);
+#endif
+    _aboutToRemoveOrInsert = false;
+
+    endRemoveRows();
+}
+
+
+void TreeModel::clear()
+{
+    rootItem->removeAllChilds();
+}
+
+
+void TreeModel::debug_rowsAboutToBeInserted(const QModelIndex &parent, int start, int end)
+{
+    qDebug() << "debug_rowsAboutToBeInserted" << parent << parent.internalPointer() << parent.data().toString() << rowCount(parent) << start << end;
+}
+
+
+void TreeModel::debug_rowsAboutToBeRemoved(const QModelIndex &parent, int start, int end)
+{
+    AbstractTreeItem *parentItem;
     parentItem = static_cast<AbstractTreeItem *>(parent.internalPointer());
-  
-  AbstractTreeItem *childItem = parentItem->childById(parent.column(), id);
-  
-  if(childItem)
-    return createIndex(childItem->row(), 0, childItem);
-  else
-    return QModelIndex();
-}
-
-QModelIndex TreeModel::indexByItem(AbstractTreeItem *item, int column) const {
-  if(item == 0) {
-    qWarning() << "TreeModel::indexByItem(AbstractTreeItem *item) received NULL-Pointer";
-    return QModelIndex();
-  }
-  
-  if(item == rootItem)
-    return QModelIndex();
-  else
-    return createIndex(item->row(), column, item);
-
-}
-
-QModelIndex TreeModel::parent(const QModelIndex &index) const {
-  if(!index.isValid())
-    return QModelIndex();
-  
-  AbstractTreeItem *childItem = static_cast<AbstractTreeItem *>(index.internalPointer());
-  AbstractTreeItem *parentItem = static_cast<AbstractTreeItem *>(childItem->parent());
-  
-  if(parentItem == rootItem)
-    return QModelIndex();
-  
-  return createIndex(parentItem->row(), childItem->column(), parentItem);
-}
-
-int TreeModel::rowCount(const QModelIndex &parent) const {
-  AbstractTreeItem *parentItem;
-  if(!parent.isValid())
-    parentItem = rootItem;
-  else
-    parentItem = static_cast<AbstractTreeItem*>(parent.internalPointer());
-
-  return parentItem->childCount(parent.column());
-}
-
-int TreeModel::columnCount(const QModelIndex &parent) const {
-  Q_UNUSED(parent)
-  // since there the Qt Views don't draw more columns than the header has columns
-  // we can be lazy and simply return the count of header columns
-  // actually this gives us more freedom cause we don't have to ensure that a rows parent
-  // has equal or more columns than that row
-  
-//   if(parent.isValid()) {
-//     AbstractTreeItem *child;
-//     if(child = static_cast<AbstractTreeItem *>(parent.internalPointer())->child(parent.column(), parent.row()))
-//       return child->columnCount();
-//     else
-//       return static_cast<AbstractTreeItem*>(parent.internalPointer())->columnCount();
-//   } else {
-//     return rootItem->columnCount();
-//   }
-
-  return rootItem->columnCount();
-}
-
-QVariant TreeModel::data(const QModelIndex &index, int role) const {
-  if(!index.isValid())
-    return QVariant();
-
-  AbstractTreeItem *item = static_cast<AbstractTreeItem *>(index.internalPointer());
-  return item->data(index.column(), role);
-}
-
-bool TreeModel::setData(const QModelIndex &index, const QVariant &value, int role) {
-  if(!index.isValid())
-    return false;
-
-  AbstractTreeItem *item = static_cast<AbstractTreeItem *>(index.internalPointer());
-  return item->setData(index.column(), value, role);
-}
-
-Qt::ItemFlags TreeModel::flags(const QModelIndex &index) const {
-  AbstractTreeItem *item;
-  if(!index.isValid())
-    item = rootItem;
-  else
-    item = static_cast<AbstractTreeItem *>(index.internalPointer());
-  return item->flags();
-}
-
-QVariant TreeModel::headerData(int section, Qt::Orientation orientation, int role) const {
-  if (orientation == Qt::Horizontal && role == Qt::DisplayRole)
-    return rootItem->data(section, role);
-  else
-    return QVariant();
-}
-
-void TreeModel::itemDataChanged(int column) {
-  AbstractTreeItem *item = qobject_cast<AbstractTreeItem *>(sender());
-  QModelIndex leftIndex, rightIndex;
-
-  if(item == rootItem)
-    return;
-
-  if(column == -1) {
-    leftIndex = createIndex(item->row(), 0, item);
-    rightIndex = createIndex(item->row(), item->columnCount()-1, item);
-  } else {
-    leftIndex = createIndex(item->row(), column, item);
-    rightIndex = leftIndex;
-  }
-
-  emit dataChanged(leftIndex, rightIndex);
-}
-
-void TreeModel::connectItem(AbstractTreeItem *item) {
-  connect(item, SIGNAL(dataChanged(int)),
-         this, SLOT(itemDataChanged(int)));
-  
-  connect(item, SIGNAL(beginAppendChilds(int, int, int)),
-         this, SLOT(beginAppendChilds(int, int, int)));
-  connect(item, SIGNAL(endAppendChilds()),
-         this, SLOT(endAppendChilds()));
-  
-  connect(item, SIGNAL(beginRemoveChilds(int, int, int)),
-         this, SLOT(beginRemoveChilds(int, int, int)));
-  connect(item, SIGNAL(endRemoveChilds()),
-         this, SLOT(endRemoveChilds()));
-}
-
-void TreeModel::beginAppendChilds(int column, int firstRow, int lastRow) {
-  AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
-  if(!parentItem) {
-    qWarning() << "TreeModel::beginAppendChilds(): cannot append Childs to unknown parent";
-    return;
-  }
-  QModelIndex parent = indexByItem(parentItem, column);
-  Q_ASSERT(!_aboutToRemoveOrInsert);
-  
-  _aboutToRemoveOrInsert = true;
-  _childStatus = ChildStatus(parent, rowCount(parent), firstRow, lastRow);
-  beginInsertRows(parent, firstRow, lastRow);
-}
-
-void TreeModel::endAppendChilds() {
-  AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
-  if(!parentItem) {
-    qWarning() << "TreeModel::endAppendChilds(): cannot append Childs to unknown parent";
-    return;
-  }
-  Q_ASSERT(_aboutToRemoveOrInsert);
-  ChildStatus cs = _childStatus;
-  QModelIndex parent = indexByItem(parentItem, cs.parent.column());
-  Q_ASSERT(cs.parent == parent);
-  Q_ASSERT(rowCount(parent) == cs.childCount + cs.end - cs.start + 1);
-
-  _aboutToRemoveOrInsert = false;
-  for(int i = cs.start; i <= cs.end; i++) {
-    connectItem(parentItem->child(parent.column(), i));
-  }
-  endInsertRows();
-}
-
-void TreeModel::beginRemoveChilds(int column, int firstRow, int lastRow) {
-  AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
-  if(!parentItem) {
-    qWarning() << "TreeModel::beginRemoveChilds(): cannot append Childs to unknown parent";
-    return;
-  }
-  QModelIndex parent = indexByItem(parentItem, column);
-  Q_ASSERT(firstRow <= lastRow);
-  Q_ASSERT(parentItem->childCount(column) > lastRow);
-  Q_ASSERT(!_aboutToRemoveOrInsert);
-  
-  _aboutToRemoveOrInsert = true;
-  _childStatus = ChildStatus(parent, rowCount(parent), firstRow, lastRow);
-  beginRemoveRows(parent, firstRow, lastRow);
-}
-
-void TreeModel::endRemoveChilds() {
-  AbstractTreeItem *parentItem = qobject_cast<AbstractTreeItem *>(sender());
-  if(!parentItem) {
-    qWarning() << "TreeModel::endRemoveChilds(): cannot append Childs to unknown parent";
-    return;
-  }
-  Q_ASSERT(_aboutToRemoveOrInsert);
-  ChildStatus cs = _childStatus;
-  QModelIndex parent = indexByItem(parentItem, cs.parent.column());
-  Q_ASSERT(cs.parent == parent);
-  Q_ASSERT(rowCount(parent) == cs.childCount - cs.end + cs.start - 1);
-  
-  _aboutToRemoveOrInsert = false;
-  endRemoveRows();
-}
-
-void TreeModel::clear() {
-  rootItem->removeAllChilds();
+    if (!parentItem)
+        parentItem = rootItem;
+    qDebug() << "debug_rowsAboutToBeRemoved" << parent << parentItem << parent.data().toString() << rowCount(parent) << start << end;
+
+    QModelIndex child;
+    for (int i = end; i >= start; i--) {
+        child = parent.child(i, 0);
+        Q_ASSERT(parentItem->child(i));
+        qDebug() << ">>>" << i << child << child.data().toString();
+    }
+}
+
+
+void TreeModel::debug_rowsInserted(const QModelIndex &parent, int start, int end)
+{
+    AbstractTreeItem *parentItem;
+    parentItem = static_cast<AbstractTreeItem *>(parent.internalPointer());
+    if (!parentItem)
+        parentItem = rootItem;
+    qDebug() << "debug_rowsInserted:" << parent << parentItem << parent.data().toString() << rowCount(parent) << start << end;
+
+    QModelIndex child;
+    for (int i = start; i <= end; i++) {
+        child = parent.child(i, 0);
+        Q_ASSERT(parentItem->child(i));
+        qDebug() << "<<<" << i << child << child.data().toString();
+    }
+}
+
+
+void TreeModel::debug_rowsRemoved(const QModelIndex &parent, int start, int end)
+{
+    qDebug() << "debug_rowsRemoved" << parent << parent.internalPointer() << parent.data().toString() << rowCount(parent) << start << end;
+}
+
+
+void TreeModel::debug_dataChanged(const QModelIndex &topLeft, const QModelIndex &bottomRight)
+{
+    qDebug() << "debug_dataChanged" << topLeft << bottomRight;
+    QStringList displayData;
+    for (int row = topLeft.row(); row <= bottomRight.row(); row++) {
+        displayData = QStringList();
+        for (int column = topLeft.column(); column <= bottomRight.column(); column++) {
+            displayData << data(topLeft.sibling(row, column), Qt::DisplayRole).toString();
+        }
+        qDebug() << "  row:" << row << displayData;
+    }
 }