]> cloud.milkyroute.net Git - dolphin.git/blobdiff - src/kitemviews/kitemlistview.cpp
Layout optimizations
[dolphin.git] / src / kitemviews / kitemlistview.cpp
index 2a7b0e4cdd7b171efca6636b343246810d59a8b5..451e5183369c460cae44352f4358c7263768a781 100644 (file)
@@ -23,7 +23,7 @@
 #include "kitemlistview.h"
 
 #include "kitemlistcontroller.h"
-#include "kitemlistgroupheader.h"
+#include "kitemlistheader_p.h"
 #include "kitemlistrubberband_p.h"
 #include "kitemlistselectionmanager.h"
 #include "kitemlistsizehintresolver_p.h"
@@ -52,13 +52,16 @@ namespace {
 
 KItemListView::KItemListView(QGraphicsWidget* parent) :
     QGraphicsWidget(parent),
+    m_enabledSelectionToggles(false),
     m_grouped(false),
     m_activeTransactions(0),
+    m_endTransactionAnimationHint(Animation),
     m_itemSize(),
     m_controller(0),
     m_model(0),
     m_visibleRoles(),
     m_visibleRolesSizes(),
+    m_stretchedVisibleRolesSizes(),
     m_widgetCreator(0),
     m_groupHeaderCreator(0),
     m_styleOption(),
@@ -68,13 +71,17 @@ KItemListView::KItemListView(QGraphicsWidget* parent) :
     m_layouter(0),
     m_animation(0),
     m_layoutTimer(0),
-    m_oldOffset(0),
-    m_oldMaximumOffset(0),
+    m_oldScrollOffset(0),
+    m_oldMaximumScrollOffset(0),
+    m_oldItemOffset(0),
+    m_oldMaximumItemOffset(0),
     m_skipAutoScrollForRubberBand(false),
     m_rubberBand(0),
     m_mousePos(),
     m_autoScrollIncrement(0),
-    m_autoScrollTimer(0)
+    m_autoScrollTimer(0),
+    m_header(0),
+    m_useHeaderWidths(false)
 {
     setAcceptHoverEvents(true);
 
@@ -112,8 +119,21 @@ void KItemListView::setScrollOrientation(Qt::Orientation orientation)
     m_layouter->setScrollOrientation(orientation);
     m_animation->setScrollOrientation(orientation);
     m_sizeHintResolver->clearCache();
-    updateLayout();
+
+    if (m_grouped) {
+        QMutableHashIterator<KItemListWidget*, KItemListGroupHeader*> it (m_visibleGroups);
+        while (it.hasNext()) {
+            it.next();
+            it.value()->setScrollOrientation(orientation);
+        }
+        updateGroupHeaderHeight();
+
+    }
+
+    doLayout(NoAnimation);
+
     onScrollOrientationChanged(orientation, previousOrientation);
+    emit scrollOrientationChanged(orientation, previousOrientation);
 }
 
 Qt::Orientation KItemListView::scrollOrientation() const
@@ -128,18 +148,23 @@ void KItemListView::setItemSize(const QSizeF& itemSize)
         return;
     }
 
+    // Skip animations when the number of rows or columns
+    // are changed in the grid layout. Although the animation
+    // engine can handle this usecase, it looks obtrusive.
+    const bool animate = !changesItemGridLayout(m_layouter->size(),
+                                                itemSize,
+                                                m_layouter->itemMargin());
+    
     m_itemSize = itemSize;
 
-    if (!markVisibleRolesSizesAsDirty()) {
-        if (itemSize.width() < previousSize.width() || itemSize.height() < previousSize.height()) {
-            prepareLayoutForIncreasedItemCount(itemSize, ItemSize);
-        } else {
-            m_layouter->setItemSize(itemSize);
-        }
+    if (itemSize.isEmpty()) {
+        updateVisibleRolesSizes();
+    } else {
+        m_layouter->setItemSize(itemSize);
     }
 
     m_sizeHintResolver->clearCache();
-    updateLayout();
+    doLayout(animate ? Animation : NoAnimation);
     onItemSizeChanged(itemSize, previousSize);
 }
 
@@ -148,39 +173,67 @@ QSizeF KItemListView::itemSize() const
     return m_itemSize;
 }
 
-void KItemListView::setOffset(qreal offset)
+void KItemListView::setScrollOffset(qreal offset)
 {
     if (offset < 0) {
         offset = 0;
     }
 
-    const qreal previousOffset = m_layouter->offset();
+    const qreal previousOffset = m_layouter->scrollOffset();
     if (offset == previousOffset) {
         return;
     }
 
-    m_layouter->setOffset(offset);
-    m_animation->setOffset(offset);
-    if (!m_layoutTimer->isActive()) {
-        doLayout(NoAnimation, 0, 0);
-        update();
+    m_layouter->setScrollOffset(offset);
+    m_animation->setScrollOffset(offset);
+
+    // Don't check whether the m_layoutTimer is active: Changing the
+    // scroll offset must always trigger a synchronous layout, otherwise
+    // the smooth-scrolling might get jerky.
+    doLayout(NoAnimation);
+    onScrollOffsetChanged(offset, previousOffset);
+}
+
+qreal KItemListView::scrollOffset() const
+{
+    return m_layouter->scrollOffset();
+}
+
+qreal KItemListView::maximumScrollOffset() const
+{
+    return m_layouter->maximumScrollOffset();
+}
+
+void KItemListView::setItemOffset(qreal offset)
+{
+    if (m_layouter->itemOffset() == offset) {
+        return;
+    }
+
+    m_layouter->setItemOffset(offset);
+    if (m_header) {
+        m_header->setPos(-offset, 0);
     }
-    onOffsetChanged(offset, previousOffset);
+
+    // Don't check whether the m_layoutTimer is active: Changing the
+    // item offset must always trigger a synchronous layout, otherwise
+    // the smooth-scrolling might get jerky.
+    doLayout(NoAnimation);
 }
 
-qreal KItemListView::offset() const
+qreal KItemListView::itemOffset() const
 {
-    return m_layouter->offset();
+    return m_layouter->itemOffset();
 }
 
-qreal KItemListView::maximumOffset() const
+qreal KItemListView::maximumItemOffset() const
 {
-    return m_layouter->maximumOffset();
+    return m_layouter->maximumItemOffset();
 }
 
-void KItemListView::setVisibleRoles(const QHash<QByteArray, int>& roles)
+void KItemListView::setVisibleRoles(const QList<QByteArray>& roles)
 {
-    const QHash<QByteArray, int> previousRoles = m_visibleRoles;
+    const QList<QByteArray> previousRoles = m_visibleRoles;
     m_visibleRoles = roles;
 
     QHashIterator<int, KItemListWidget*> it(m_visibleItems);
@@ -188,18 +241,25 @@ void KItemListView::setVisibleRoles(const QHash<QByteArray, int>& roles)
         it.next();
         KItemListWidget* widget = it.value();
         widget->setVisibleRoles(roles);
-        widget->setVisibleRolesSizes(m_visibleRolesSizes);
+        widget->setVisibleRolesSizes(m_stretchedVisibleRolesSizes);
     }
 
     m_sizeHintResolver->clearCache();
     m_layouter->markAsDirty();
-    onVisibleRolesChanged(roles, previousRoles);
 
-    markVisibleRolesSizesAsDirty();
-    updateLayout();
+    if (m_header) {
+        m_header->setVisibleRoles(roles);
+        m_header->setVisibleRolesWidths(headerRolesWidths());
+        m_useHeaderWidths = false;
+    }
+
+    updateVisibleRolesSizes();
+    doLayout(NoAnimation);
+
+    onVisibleRolesChanged(roles, previousRoles);
 }
 
-QHash<QByteArray, int> KItemListView::visibleRoles() const
+QList<QByteArray> KItemListView::visibleRoles() const
 {
     return m_visibleRoles;
 }
@@ -208,7 +268,7 @@ void KItemListView::setAutoScroll(bool enabled)
 {
     if (enabled && !m_autoScrollTimer) {
         m_autoScrollTimer = new QTimer(this);
-        m_autoScrollTimer->setSingleShot(false);
+        m_autoScrollTimer->setSingleShot(true);
         connect(m_autoScrollTimer, SIGNAL(timeout()), this, SLOT(triggerAutoScrolling()));
         m_autoScrollTimer->start(InitialAutoScrollDelay);
     } else if (!enabled && m_autoScrollTimer) {
@@ -223,6 +283,24 @@ bool KItemListView::autoScroll() const
     return m_autoScrollTimer != 0;
 }
 
+void KItemListView::setEnabledSelectionToggles(bool enabled)
+{
+    if (m_enabledSelectionToggles != enabled) {
+        m_enabledSelectionToggles = enabled;
+
+        QHashIterator<int, KItemListWidget*> it(m_visibleItems);
+        while (it.hasNext()) {
+            it.next();
+            it.value()->setEnabledSelectionToggle(enabled);
+        }
+    }
+}
+
+bool KItemListView::enabledSelectionToggles() const
+{
+    return m_enabledSelectionToggles;
+}
+
 KItemListController* KItemListView::controller() const
 {
     return m_controller;
@@ -258,14 +336,31 @@ void KItemListView::setStyleOption(const KItemListStyleOption& option)
     const KItemListStyleOption previousOption = m_styleOption;
     m_styleOption = option;
 
+    bool animate = true;    
+    const QSizeF margin(option.horizontalMargin, option.verticalMargin);
+    if (margin != m_layouter->itemMargin()) {
+        // Skip animations when the number of rows or columns
+        // are changed in the grid layout. Although the animation
+        // engine can handle this usecase, it looks obtrusive.
+        animate = !changesItemGridLayout(m_layouter->size(),
+                                         m_layouter->itemSize(),
+                                         margin);
+        m_layouter->setItemMargin(margin);
+    }
+
+    if (m_grouped) {
+        updateGroupHeaderHeight();
+    }
+
     QHashIterator<int, KItemListWidget*> it(m_visibleItems);
     while (it.hasNext()) {
         it.next();
         it.value()->setStyleOption(option);
     }
 
-    m_sizeHintResolver->clearCache();
-    updateLayout();
+    m_sizeHintResolver->clearCache();   
+    doLayout(animate ? Animation : NoAnimation);
+
     onStyleOptionChanged(option, previousOption);
 }
 
@@ -277,21 +372,64 @@ const KItemListStyleOption& KItemListView::styleOption() const
 void KItemListView::setGeometry(const QRectF& rect)
 {
     QGraphicsWidget::setGeometry(rect);
+
     if (!m_model) {
         return;
     }
 
+    const QSizeF newSize = rect.size();
     if (m_itemSize.isEmpty()) {
-        m_layouter->setItemSize(QSizeF());
-    }
-
-    if (m_model->count() > 0) {
-        prepareLayoutForIncreasedItemCount(rect.size(), LayouterSize);
+        // The item size is dynamic:
+        // Changing the geometry does not require to do an expensive
+        // update of the visible-roles sizes, only the stretched sizes
+        // need to be adjusted to the new size.
+        updateStretchedVisibleRolesSizes();
+        
+        if (m_useHeaderWidths) {
+            QSizeF dynamicItemSize = m_layouter->itemSize();
+    
+            if (m_itemSize.width() < 0) {
+                const qreal requiredWidth = visibleRolesSizesWidthSum();
+                if (newSize.width() > requiredWidth) {
+                    dynamicItemSize.setWidth(newSize.width());
+                }
+                const qreal headerWidth = qMax(newSize.width(), requiredWidth);
+                m_header->resize(headerWidth, m_header->size().height());
+            }
+    
+            if (m_itemSize.height() < 0) {
+                const qreal requiredHeight = visibleRolesSizesHeightSum();
+                if (newSize.height() > requiredHeight) {
+                    dynamicItemSize.setHeight(newSize.height());
+                }
+                // TODO: KItemListHeader is not prepared for vertical alignment
+            }
+    
+            m_layouter->setItemSize(dynamicItemSize);
+        }
+        
+        // Triggering a synchronous layout is fine from a performance point of view,
+        // as with dynamic item sizes no moving animation must be done.
+        m_layouter->setSize(newSize);
+        doLayout(Animation);
     } else {
-        m_layouter->setSize(rect.size());
+        const bool animate = !changesItemGridLayout(newSize,
+                                                    m_layouter->itemSize(),
+                                                    m_layouter->itemMargin());        
+        m_layouter->setSize(newSize);
+        
+        if (animate) {
+            // Trigger an asynchronous relayout with m_layoutTimer to prevent
+            // performance bottlenecks. If the timer is exceeded, an animated layout
+            // will be triggered.
+            if (!m_layoutTimer->isActive()) {
+                m_layoutTimer->start();
+            }
+        } else {
+            m_layoutTimer->stop();
+            doLayout(NoAnimation);
+        }
     }
-
-    m_layoutTimer->start();
 }
 
 int KItemListView::itemAt(const QPointF& pos) const
@@ -312,8 +450,18 @@ int KItemListView::itemAt(const QPointF& pos) const
 
 bool KItemListView::isAboveSelectionToggle(int index, const QPointF& pos) const
 {
-    Q_UNUSED(index);
-    Q_UNUSED(pos);
+    if (!m_enabledSelectionToggles) {
+        return false;
+    }
+
+    const KItemListWidget* widget = m_visibleItems.value(index);
+    if (widget) {
+        const QRectF selectionToggleRect = widget->selectionToggleRect();
+        if (!selectionToggleRect.isEmpty()) {
+            const QPointF mappedPos = widget->mapFromItem(this, pos);
+            return selectionToggleRect.contains(mappedPos);
+        }
+    }
     return false;
 }
 
@@ -346,19 +494,64 @@ QSizeF KItemListView::itemSizeHint(int index) const
     return itemSize();
 }
 
-QHash<QByteArray, QSizeF> KItemListView::visibleRoleSizes() const
+QHash<QByteArray, QSizeF> KItemListView::visibleRolesSizes(const KItemRangeList& itemRanges) const
 {
+    Q_UNUSED(itemRanges);
     return QHash<QByteArray, QSizeF>();
 }
 
-QRectF KItemListView::itemBoundingRect(int index) const
+bool KItemListView::supportsItemExpanding() const
+{
+    return false;
+}
+
+QRectF KItemListView::itemRect(int index) const
+{
+    return m_layouter->itemRect(index);
+}
+
+QRectF KItemListView::itemContextRect(int index) const
 {
-    return m_layouter->itemBoundingRect(index);
+    QRectF contextRect;
+
+    const KItemListWidget* widget = m_visibleItems.value(index);
+    if (widget) {
+        contextRect = widget->iconRect() | widget->textRect();
+        contextRect.translate(itemRect(index).topLeft());
+    }
+
+    return contextRect;
 }
 
-int KItemListView::itemsPerOffset() const
+void KItemListView::scrollToItem(int index)
 {
-    return m_layouter->itemsPerOffset();
+    QRectF viewGeometry = geometry();
+    if (m_header) {
+        const qreal headerHeight = m_header->size().height();
+        viewGeometry.adjust(0, headerHeight, 0, 0);
+    }
+    const QRectF currentRect = itemRect(index);
+
+    if (!viewGeometry.contains(currentRect)) {
+        qreal newOffset = scrollOffset();
+        if (scrollOrientation() == Qt::Vertical) {
+            if (currentRect.top() < viewGeometry.top()) {
+                newOffset += currentRect.top() - viewGeometry.top();
+            } else if (currentRect.bottom() > viewGeometry.bottom()) {
+                newOffset += currentRect.bottom() - viewGeometry.bottom();
+            }
+        } else {
+            if (currentRect.left() < viewGeometry.left()) {
+                newOffset += currentRect.left() - viewGeometry.left();
+            } else if (currentRect.right() > viewGeometry.right()) {
+                newOffset += currentRect.right() - viewGeometry.right();
+            }
+        }
+
+        if (newOffset != scrollOffset()) {
+            emit scrollTo(newOffset);
+        }
+    }
 }
 
 void KItemListView::beginTransaction()
@@ -379,7 +572,8 @@ void KItemListView::endTransaction()
 
     if (m_activeTransactions == 0) {
         onTransactionEnd();
-        updateLayout();
+        doLayout(m_endTransactionAnimationHint);
+        m_endTransactionAnimationHint = Animation;
     }
 }
 
@@ -388,6 +582,40 @@ bool KItemListView::isTransactionActive() const
     return m_activeTransactions > 0;
 }
 
+void KItemListView::setHeaderShown(bool show)
+{
+
+    if (show && !m_header) {
+        m_header = new KItemListHeader(this);
+        m_header->setPos(0, 0);
+        m_header->setModel(m_model);
+        m_header->setVisibleRoles(m_visibleRoles);
+        m_header->setVisibleRolesWidths(headerRolesWidths());
+        m_header->setZValue(1);
+
+        connect(m_header, SIGNAL(visibleRoleWidthChanged(QByteArray,qreal,qreal)),
+                this, SLOT(slotVisibleRoleWidthChanged(QByteArray,qreal,qreal)));
+        connect(m_header, SIGNAL(sortOrderChanged(Qt::SortOrder,Qt::SortOrder)),
+                this, SIGNAL(sortOrderChanged(Qt::SortOrder,Qt::SortOrder)));
+        connect(m_header, SIGNAL(sortRoleChanged(QByteArray,QByteArray)),
+                this, SIGNAL(sortRoleChanged(QByteArray,QByteArray)));
+
+        m_useHeaderWidths = false;
+
+        m_layouter->setHeaderHeight(m_header->size().height());
+    } else if (!show && m_header) {
+        delete m_header;
+        m_header = 0;
+        m_useHeaderWidths = false;
+        m_layouter->setHeaderHeight(0);
+    }
+}
+
+bool KItemListView::isHeaderShown() const
+{
+    return m_header != 0;
+}
+
 QPixmap KItemListView::createDragPixmap(const QSet<int>& indexes) const
 {
     Q_UNUSED(indexes);
@@ -404,9 +632,9 @@ void KItemListView::paint(QPainter* painter, const QStyleOptionGraphicsItem* opt
 
         const QPointF topLeft = rubberBandRect.topLeft();
         if (scrollOrientation() == Qt::Vertical) {
-            rubberBandRect.moveTo(topLeft.x(), topLeft.y() - offset());
+            rubberBandRect.moveTo(topLeft.x(), topLeft.y() - scrollOffset());
         } else {
-            rubberBandRect.moveTo(topLeft.x() - offset(), topLeft.y());
+            rubberBandRect.moveTo(topLeft.x() - scrollOffset(), topLeft.y());
         }
 
         QStyleOptionRubberBand opt;
@@ -423,6 +651,12 @@ void KItemListView::initializeItemListWidget(KItemListWidget* item)
     Q_UNUSED(item);
 }
 
+bool KItemListView::itemSizeHintUpdateRequired(const QSet<QByteArray>& changedRoles) const
+{
+    Q_UNUSED(changedRoles);
+    return true;
+}
+
 void KItemListView::onControllerChanged(KItemListController* current, KItemListController* previous)
 {
     Q_UNUSED(current);
@@ -447,13 +681,13 @@ void KItemListView::onItemSizeChanged(const QSizeF& current, const QSizeF& previ
     Q_UNUSED(previous);
 }
 
-void KItemListView::onOffsetChanged(qreal current, qreal previous)
+void KItemListView::onScrollOffsetChanged(qreal current, qreal previous)
 {
     Q_UNUSED(current);
     Q_UNUSED(previous);
 }
 
-void KItemListView::onVisibleRolesChanged(const QHash<QByteArray, int>& current, const QHash<QByteArray, int>& previous)
+void KItemListView::onVisibleRolesChanged(const QList<QByteArray>& current, const QList<QByteArray>& previous)
 {
     Q_UNUSED(current);
     Q_UNUSED(previous);
@@ -534,7 +768,7 @@ QList<KItemListWidget*> KItemListView::visibleItemListWidgets() const
 
 void KItemListView::slotItemsInserted(const KItemRangeList& itemRanges)
 {
-    markVisibleRolesSizesAsDirty();
+    updateVisibleRolesSizes(itemRanges);
 
     const bool hasMultipleRanges = (itemRanges.count() > 1);
     if (hasMultipleRanges) {
@@ -578,21 +812,27 @@ void KItemListView::slotItemsInserted(const KItemRangeList& itemRanges)
         }
 
         m_layouter->markAsDirty();
-        if (m_model->count() == count && maximumOffset() > size().height()) {
-            kDebug() << "Scrollbar required, skipping layout";
-            const int scrollBarExtent = style()->pixelMetric(QStyle::PM_ScrollBarExtent);
-            QSizeF layouterSize = m_layouter->size();
-            if (scrollOrientation() == Qt::Vertical) {
-                layouterSize.rwidth() -= scrollBarExtent;
-            } else {
-                layouterSize.rheight() -= scrollBarExtent;
+        if (m_model->count() == count && m_activeTransactions == 0) {
+            // Check whether a scrollbar is required to show the inserted items. In this case
+            // the size of the layouter will be decreased before calling doLayout(): This prevents
+            // an unnecessary temporary animation due to the geometry change of the inserted scrollbar.
+            const bool verticalScrollOrientation = (scrollOrientation() == Qt::Vertical);
+            const bool decreaseLayouterSize = ( verticalScrollOrientation && maximumScrollOffset() > size().height()) ||
+                                              (!verticalScrollOrientation && maximumScrollOffset() > size().width());
+            if (decreaseLayouterSize) {
+                const int scrollBarExtent = style()->pixelMetric(QStyle::PM_ScrollBarExtent);
+                QSizeF layouterSize = m_layouter->size();
+                if (verticalScrollOrientation) {
+                    layouterSize.rwidth() -= scrollBarExtent;
+                } else {
+                    layouterSize.rheight() -= scrollBarExtent;
+                }
+                m_layouter->setSize(layouterSize);
             }
-            m_layouter->setSize(layouterSize);
         }
 
         if (!hasMultipleRanges) {
-            doLayout(Animation, index, count);
-            update();
+            doLayout(animateChangedItemCount(count) ? Animation : NoAnimation, index, count);
         }
     }
 
@@ -607,7 +847,7 @@ void KItemListView::slotItemsInserted(const KItemRangeList& itemRanges)
 
 void KItemListView::slotItemsRemoved(const KItemRangeList& itemRanges)
 {
-    markVisibleRolesSizesAsDirty();
+    updateVisibleRolesSizes();
 
     const bool hasMultipleRanges = (itemRanges.count() > 1);
     if (hasMultipleRanges) {
@@ -644,9 +884,8 @@ void KItemListView::slotItemsRemoved(const KItemRangeList& itemRanges)
                 continue;
             }
 
-            if (m_model->count() == 0) {
-                // For performance reasons no animation is done when all items have
-                // been removed.
+            if (m_model->count() == 0 || hasMultipleRanges || !animateChangedItemCount(count)) {
+                // Remove the widget without animation
                 recycleWidget(widget);
             } else {
                 // Animate the removing of the items. Special case: When removing an item there
@@ -672,8 +911,14 @@ void KItemListView::slotItemsRemoved(const KItemRangeList& itemRanges)
 
         m_layouter->markAsDirty();
         if (!hasMultipleRanges) {
-            doLayout(Animation, index, -count);
-            update();
+            // The decrease-layout-size optimization in KItemListView::slotItemsInserted()
+            // assumes an updated geometry. If items are removed during an active transaction,
+            // the transaction will be temporary deactivated so that doLayout() triggers a
+            // geometry update if necessary.
+            const int activeTransactions = m_activeTransactions;
+            m_activeTransactions = 0;
+            doLayout(animateChangedItemCount(count) ? Animation : NoAnimation, index, -count);
+            m_activeTransactions = activeTransactions;
         }
     }
 
@@ -686,15 +931,54 @@ void KItemListView::slotItemsRemoved(const KItemRangeList& itemRanges)
     }
 }
 
+void KItemListView::slotItemsMoved(const KItemRange& itemRange, const QList<int>& movedToIndexes)
+{
+    m_sizeHintResolver->itemsMoved(itemRange.index, itemRange.count);
+    m_layouter->markAsDirty();
+
+    if (m_controller) {
+        m_controller->selectionManager()->itemsMoved(itemRange, movedToIndexes);
+    }
+
+    const int firstVisibleMovedIndex = qMax(firstVisibleIndex(), itemRange.index);
+    const int lastVisibleMovedIndex = qMin(lastVisibleIndex(), itemRange.index + itemRange.count - 1);
+
+    for (int index = firstVisibleMovedIndex; index <= lastVisibleMovedIndex; ++index) {
+        KItemListWidget* widget = m_visibleItems.value(index);
+        if (widget) {
+            updateWidgetProperties(widget, index);
+            if (m_grouped) {
+                updateGroupHeaderForWidget(widget);
+            }
+            initializeItemListWidget(widget);
+        }
+    }
+
+    doLayout(NoAnimation);
+}
+
 void KItemListView::slotItemsChanged(const KItemRangeList& itemRanges,
                                      const QSet<QByteArray>& roles)
 {
+    const bool updateSizeHints = itemSizeHintUpdateRequired(roles);
+    if (updateSizeHints) {
+        updateVisibleRolesSizes(itemRanges);
+    }
+
     foreach (const KItemRange& itemRange, itemRanges) {
         const int index = itemRange.index;
         const int count = itemRange.count;
 
-        m_sizeHintResolver->itemsChanged(index, count, roles);
+        if (updateSizeHints) {
+            m_sizeHintResolver->itemsChanged(index, count, roles);
+            m_layouter->markAsDirty();
 
+            if (!m_layoutTimer->isActive()) {
+                m_layoutTimer->start();
+            }
+        }
+
+        // Apply the changed roles to the visible item-widgets
         const int lastIndex = index + count - 1;
         for (int i = index; i <= lastIndex; ++i) {
             KItemListWidget* widget = m_visibleItems.value(i);
@@ -702,6 +986,53 @@ void KItemListView::slotItemsChanged(const KItemRangeList& itemRanges,
                 widget->setData(m_model->data(i), roles);
             }
         }
+
+        if (m_grouped && roles.contains(m_model->sortRole())) {
+            // The sort-role has been changed which might result
+            // in modified group headers
+            updateVisibleGroupHeaders();
+            doLayout(NoAnimation);
+        }
+    }
+}
+
+void KItemListView::slotGroupedSortingChanged(bool current)
+{
+    m_grouped = current;
+    m_layouter->markAsDirty();
+
+    if (m_grouped) {
+        updateGroupHeaderHeight();
+    } else {
+        // Clear all visible headers
+        QMutableHashIterator<KItemListWidget*, KItemListGroupHeader*> it (m_visibleGroups);
+        while (it.hasNext()) {
+            it.next();
+            recycleGroupHeaderForWidget(it.key());
+        }
+        Q_ASSERT(m_visibleGroups.isEmpty());
+    }
+
+    doLayout(NoAnimation);
+}
+
+void KItemListView::slotSortOrderChanged(Qt::SortOrder current, Qt::SortOrder previous)
+{
+    Q_UNUSED(current);
+    Q_UNUSED(previous);
+    if (m_grouped) {
+        updateVisibleGroupHeaders();
+        doLayout(NoAnimation);
+    }
+}
+
+void KItemListView::slotSortRoleChanged(const QByteArray& current, const QByteArray& previous)
+{
+    Q_UNUSED(current);
+    Q_UNUSED(previous);
+    if (m_grouped) {
+        updateVisibleGroupHeaders();
+        doLayout(NoAnimation);
     }
 }
 
@@ -720,36 +1051,6 @@ void KItemListView::slotCurrentChanged(int current, int previous)
         Q_ASSERT(!currentWidget->isCurrent());
         currentWidget->setCurrent(true);
     }
-
-    const QRectF viewGeometry = geometry();
-    const QRectF currentBoundingRect = itemBoundingRect(current);
-
-    if (!viewGeometry.contains(currentBoundingRect)) {
-        // Make sure that the new current item is fully visible in the view.
-        qreal newOffset = offset();
-        if (currentBoundingRect.top() < viewGeometry.top()) {
-            Q_ASSERT(scrollOrientation() == Qt::Vertical);
-            newOffset += currentBoundingRect.top() - viewGeometry.top();
-        }
-        else if ((currentBoundingRect.bottom() > viewGeometry.bottom())) {
-            Q_ASSERT(scrollOrientation() == Qt::Vertical);
-            newOffset += currentBoundingRect.bottom() - viewGeometry.bottom();
-        }
-        else if (currentBoundingRect.left() < viewGeometry.left()) {
-            if (scrollOrientation() == Qt::Horizontal) {
-                newOffset += currentBoundingRect.left() - viewGeometry.left();
-            }
-        }
-        else if ((currentBoundingRect.right() > viewGeometry.right())) {
-            if (scrollOrientation() == Qt::Horizontal) {
-                newOffset += currentBoundingRect.right() - viewGeometry.right();
-            }
-        }
-
-        if (newOffset != offset()) {
-            emit scrollTo(newOffset);
-        }
-    }
 }
 
 void KItemListView::slotSelectionChanged(const QSet<int>& current, const QSet<int>& previous)
@@ -781,11 +1082,7 @@ void KItemListView::slotAnimationFinished(QGraphicsWidget* widget,
         // All KItemListWidgets that are animated by the DeleteAnimation are not maintained
         // by m_visibleWidgets and must be deleted manually after the animation has
         // been finished.
-        KItemListGroupHeader* header = m_visibleGroups.value(itemListWidget);
-        if (header) {
-            m_groupHeaderCreator->recycle(header);
-            m_visibleGroups.remove(itemListWidget);
-        }
+        recycleGroupHeaderForWidget(itemListWidget);
         m_widgetCreator->recycle(itemListWidget);
         break;
     }
@@ -809,7 +1106,7 @@ void KItemListView::slotAnimationFinished(QGraphicsWidget* widget,
 void KItemListView::slotLayoutTimerFinished()
 {
     m_layouter->setSize(geometry().size());
-    doLayout(Animation, 0, 0);
+    doLayout(Animation);
 }
 
 void KItemListView::slotRubberBandPosChanged()
@@ -832,6 +1129,42 @@ void KItemListView::slotRubberBandActivationChanged(bool active)
     update();
 }
 
+void KItemListView::slotVisibleRoleWidthChanged(const QByteArray& role,
+                                                qreal currentWidth,
+                                                qreal previousWidth)
+{
+    Q_UNUSED(previousWidth);
+
+    m_useHeaderWidths = true;
+
+    if (m_visibleRolesSizes.contains(role)) {
+        QSizeF roleSize = m_visibleRolesSizes.value(role);
+        roleSize.setWidth(currentWidth);
+        m_visibleRolesSizes.insert(role, roleSize);
+        m_stretchedVisibleRolesSizes.insert(role, roleSize);
+
+        // Apply the new size to the layouter
+        QSizeF dynamicItemSize = m_itemSize;
+        if (dynamicItemSize.width() < 0) {
+            const qreal requiredWidth = visibleRolesSizesWidthSum();
+            dynamicItemSize.setWidth(qMax(size().width(), requiredWidth));
+        }
+        if (dynamicItemSize.height() < 0) {
+            const qreal requiredHeight = visibleRolesSizesHeightSum();
+            dynamicItemSize.setHeight(qMax(size().height(), requiredHeight));
+        }
+
+        m_layouter->setItemSize(dynamicItemSize);
+
+        // Update the role sizes for all visible widgets
+        foreach (KItemListWidget* widget, visibleItemListWidgets()) {
+            widget->setVisibleRolesSizes(m_stretchedVisibleRolesSizes);
+        }
+
+        doLayout(NoAnimation);
+    }
+}
+
 void KItemListView::triggerAutoScrolling()
 {
     if (!m_autoScrollTimer) {
@@ -882,7 +1215,9 @@ void KItemListView::triggerAutoScrolling()
     // the autoscrolling may not get skipped anymore until a new rubberband is created
     m_skipAutoScrollForRubberBand = false;
 
-    setOffset(offset() + m_autoScrollIncrement);
+    const qreal maxVisibleOffset = qMax(qreal(0), maximumScrollOffset() - visibleSize);
+    const qreal newScrollOffset = qMin(scrollOffset() + m_autoScrollIncrement, maxVisibleOffset);
+    setScrollOffset(newScrollOffset);
 
    // Trigger the autoscroll timer which will periodically call
    // triggerAutoScrolling()
@@ -926,11 +1261,19 @@ void KItemListView::setModel(KItemModelBase* model)
                    this,    SLOT(slotItemsInserted(KItemRangeList)));
         disconnect(m_model, SIGNAL(itemsRemoved(KItemRangeList)),
                    this,    SLOT(slotItemsRemoved(KItemRangeList)));
+        disconnect(m_model, SIGNAL(itemsMoved(KItemRange,QList<int>)),
+                   this,    SLOT(slotItemsMoved(KItemRange,QList<int>)));
+        disconnect(m_model, SIGNAL(groupedSortingChanged(bool)),
+                   this,    SLOT(slotGroupedSortingChanged(bool)));
+        disconnect(m_model, SIGNAL(sortOrderChanged(Qt::SortOrder,Qt::SortOrder)),
+                   this,    SLOT(slotSortOrderChanged(Qt::SortOrder,Qt::SortOrder)));
+        disconnect(m_model, SIGNAL(sortRoleChanged(QByteArray,QByteArray)),
+                   this,    SLOT(slotSortRoleChanged(QByteArray,QByteArray)));
     }
 
     m_model = model;
-    m_layouter->setModel(model);
-    m_grouped = !model->groupRole().isEmpty();
+    m_layouter->setModel(model);   
+    m_grouped = model->groupedSorting();
 
     if (m_model) {
         connect(m_model, SIGNAL(itemsChanged(KItemRangeList,QSet<QByteArray>)),
@@ -939,6 +1282,14 @@ void KItemListView::setModel(KItemModelBase* model)
                 this,    SLOT(slotItemsInserted(KItemRangeList)));
         connect(m_model, SIGNAL(itemsRemoved(KItemRangeList)),
                 this,    SLOT(slotItemsRemoved(KItemRangeList)));
+        connect(m_model, SIGNAL(itemsMoved(KItemRange,QList<int>)),
+                this,    SLOT(slotItemsMoved(KItemRange,QList<int>)));
+        connect(m_model, SIGNAL(groupedSortingChanged(bool)),
+                this,    SLOT(slotGroupedSortingChanged(bool)));
+        connect(m_model, SIGNAL(sortOrderChanged(Qt::SortOrder,Qt::SortOrder)),
+                this,    SLOT(slotSortOrderChanged(Qt::SortOrder,Qt::SortOrder)));
+        connect(m_model, SIGNAL(sortRoleChanged(QByteArray,QByteArray)),
+                this,    SLOT(slotSortRoleChanged(QByteArray,QByteArray)));
     }
 
     onModelChanged(model, previous);
@@ -949,58 +1300,44 @@ KItemListRubberBand* KItemListView::rubberBand() const
     return m_rubberBand;
 }
 
-void KItemListView::updateLayout()
-{
-    doLayout(Animation, 0, 0);
-    update();
-}
-
 void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int changedCount)
 {
     if (m_layoutTimer->isActive()) {
-        kDebug() << "Stopping layout timer, synchronous layout requested";
         m_layoutTimer->stop();
     }
 
-    if (m_model->count() < 0 || m_activeTransactions > 0) {
+    if (m_activeTransactions > 0) {
+        if (hint == NoAnimation) {
+            // As soon as at least one property change should be done without animation,
+            // the whole transaction will be marked as not animated.
+            m_endTransactionAnimationHint = NoAnimation;
+        }
         return;
     }
 
-    applyDynamicItemSize();
+    if (!m_model || m_model->count() < 0) {
+        return;
+    }
 
-    const int firstVisibleIndex = m_layouter->firstVisibleIndex();
-    const int lastVisibleIndex = m_layouter->lastVisibleIndex();
+    int firstVisibleIndex = m_layouter->firstVisibleIndex();
     if (firstVisibleIndex < 0) {
         emitOffsetChanges();
         return;
     }
 
-    // Do a sanity check of the offset-property: When properties of the itemlist-view have been changed
+    // Do a sanity check of the scroll-offset property: When properties of the itemlist-view have been changed
     // it might be possible that the maximum offset got changed too. Assure that the full visible range
     // is still shown if the maximum offset got decreased.
     const qreal visibleOffsetRange = (scrollOrientation() == Qt::Horizontal) ? size().width() : size().height();
-    const qreal maxOffsetToShowFullRange = maximumOffset() - visibleOffsetRange;
-    if (offset() > maxOffsetToShowFullRange) {
-        m_layouter->setOffset(qMax(qreal(0), maxOffsetToShowFullRange));
+    const qreal maxOffsetToShowFullRange = maximumScrollOffset() - visibleOffsetRange;
+    if (scrollOffset() > maxOffsetToShowFullRange) {
+        m_layouter->setScrollOffset(qMax(qreal(0), maxOffsetToShowFullRange));
+        firstVisibleIndex = m_layouter->firstVisibleIndex();
     }
 
-    // Determine all items that are completely invisible and might be
-    // reused for items that just got (at least partly) visible.
-    // Items that do e.g. an animated moving of their position are not
-    // marked as invisible: This assures that a scrolling inside the view
-    // can be done without breaking an animation.
-    QList<int> reusableItems;
-    QHashIterator<int, KItemListWidget*> it(m_visibleItems);
-    while (it.hasNext()) {
-        it.next();
-        KItemListWidget* widget = it.value();
-        const int index = widget->index();
-        const bool invisible = (index < firstVisibleIndex) || (index > lastVisibleIndex);
-        if (invisible && !m_animation->isStarted(widget)) {
-            widget->setVisible(false);
-            reusableItems.append(index);
-        }
-    }
+    const int lastVisibleIndex = m_layouter->lastVisibleIndex();
+
+    QList<int> reusableItems = recycleInvisibleItems(firstVisibleIndex, lastVisibleIndex, hint);
 
     // Assure that for each visible item a KItemListWidget is available. KItemListWidget
     // instances from invisible items are reused. If no reusable items are
@@ -1010,7 +1347,7 @@ void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int cha
         bool applyNewPos = true;
         bool wasHidden = false;
 
-        const QRectF itemBounds = m_layouter->itemBoundingRect(i);
+        const QRectF itemBounds = m_layouter->itemRect(i);
         const QPointF newPos = itemBounds.topLeft();
         KItemListWidget* widget = m_visibleItems.value(i);
         if (!widget) {
@@ -1020,6 +1357,10 @@ void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int cha
                 const int oldIndex = reusableItems.takeLast();
                 widget = m_visibleItems.value(oldIndex);
                 setWidgetIndex(widget, i);
+
+                if (m_grouped) {
+                    updateGroupHeaderForWidget(widget);
+                }
             } else {
                 // No reusable KItemListWidget instance is available, create a new one
                 widget = createWidget(i);
@@ -1028,29 +1369,26 @@ void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int cha
 
             if (animate && changedCount < 0) {
                 // Items have been deleted, move the created item to the
-                // imaginary old position.
-                const QRectF itemBoundingRect = m_layouter->itemBoundingRect(i - changedCount);
-                if (itemBoundingRect.isEmpty()) {
+                // imaginary old position. They will get animated to the new position
+                // later.
+                const QRectF itemRect = m_layouter->itemRect(i - changedCount);
+                if (itemRect.isEmpty()) {
                     const QPointF invisibleOldPos = (scrollOrientation() == Qt::Vertical)
                                                     ? QPointF(0, size().height()) : QPointF(size().width(), 0);
                     widget->setPos(invisibleOldPos);
                 } else {
-                    widget->setPos(itemBoundingRect.topLeft());
+                    widget->setPos(itemRect.topLeft());
                 }
                 applyNewPos = false;
             }
-        } else if (m_animation->isStarted(widget, KItemListViewAnimation::MovingAnimation)) {
-            applyNewPos = false;
         }
 
         if (animate) {
             const bool itemsRemoved = (changedCount < 0);
             const bool itemsInserted = (changedCount > 0);
-
             if (itemsRemoved && (i >= changedIndex + changedCount + 1)) {
                 // The item is located after the removed items. Animate the moving of the position.
-                m_animation->start(widget, KItemListViewAnimation::MovingAnimation, newPos);
-                applyNewPos = false;
+                applyNewPos = !moveWidget(widget, itemBounds);
             } else if (itemsInserted && i >= changedIndex) {
                 // The item is located after the first inserted item
                 if (i <= changedIndex + changedCount - 1) {
@@ -1064,14 +1402,14 @@ void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int cha
                     // The item was already there before, so animate the moving of the position.
                     // No moving animation is done if the item is animated by a create animation: This
                     // prevents a "move animation mess" when inserting several ranges in parallel.
-                    m_animation->start(widget, KItemListViewAnimation::MovingAnimation, newPos);
-                    applyNewPos = false;
+                    applyNewPos = !moveWidget(widget, itemBounds);
                 }
             } else if (!itemsRemoved && !itemsInserted && !wasHidden) {
                 // The size of the view might have been changed. Animate the moving of the position.
-                m_animation->start(widget, KItemListViewAnimation::MovingAnimation, newPos);
-                applyNewPos = false;
+                applyNewPos = !moveWidget(widget, itemBounds);
             }
+        } else {
+            m_animation->stop(widget);
         }
 
         if (applyNewPos) {
@@ -1082,7 +1420,21 @@ void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int cha
         widget->setVisible(true);
 
         if (widget->size() != itemBounds.size()) {
-            m_animation->start(widget, KItemListViewAnimation::ResizeAnimation, itemBounds.size());
+            // Resize the widget for the item to the changed size.
+            if (animate) {
+                // If a dynamic item size is used then no animation is done in the direction
+                // of the dynamic size.
+                if (m_itemSize.width() <= 0) {
+                    // The width is dynamic, apply the new width without animation.
+                    widget->resize(itemBounds.width(), widget->size().height());
+                } else if (m_itemSize.height() <= 0) {
+                    // The height is dynamic, apply the new height without animation.
+                    widget->resize(widget->size().width(), itemBounds.height());
+                }
+                m_animation->start(widget, KItemListViewAnimation::ResizeAnimation, itemBounds.size());
+            } else {
+                widget->resize(itemBounds.size());
+            }
         }
     }
 
@@ -1091,37 +1443,132 @@ void KItemListView::doLayout(LayoutAnimationHint hint, int changedIndex, int cha
         recycleWidget(m_visibleItems.value(index));
     }
 
+    if (m_grouped) {
+        // Update the layout of all visible group headers
+        QHashIterator<KItemListWidget*, KItemListGroupHeader*> it(m_visibleGroups);
+        while (it.hasNext()) {
+            it.next();
+            updateGroupHeaderLayout(it.key());
+        }
+    }
+
     emitOffsetChanges();
 }
 
+QList<int> KItemListView::recycleInvisibleItems(int firstVisibleIndex,
+                                                int lastVisibleIndex,
+                                                LayoutAnimationHint hint)
+{
+    // Determine all items that are completely invisible and might be
+    // reused for items that just got (at least partly) visible. If the
+    // animation hint is set to 'Animation' items that do e.g. an animated
+    // moving of their position are not marked as invisible: This assures
+    // that a scrolling inside the view can be done without breaking an animation.
+
+    QList<int> items;
+
+    QHashIterator<int, KItemListWidget*> it(m_visibleItems);
+    while (it.hasNext()) {
+        it.next();
+
+        KItemListWidget* widget = it.value();
+        const int index = widget->index();
+        const bool invisible = (index < firstVisibleIndex) || (index > lastVisibleIndex);
+
+        if (invisible) {
+            if (m_animation->isStarted(widget)) {
+                if (hint == NoAnimation) {
+                    // Stopping the animation will call KItemListView::slotAnimationFinished()
+                    // and the widget will be recycled if necessary there.
+                    m_animation->stop(widget);
+                }
+            } else {
+                widget->setVisible(false);
+                items.append(index);
+    
+                if (m_grouped) {
+                    recycleGroupHeaderForWidget(widget);
+                }
+            }
+        }
+    }
+
+    return items;
+}
+
+bool KItemListView::moveWidget(KItemListWidget* widget,const QRectF& itemBounds)
+{
+    const QPointF oldPos = widget->pos();
+    const QPointF newPos = itemBounds.topLeft();
+    if (oldPos == newPos) {
+        return false;
+    }
+    
+    bool startMovingAnim = m_itemSize.isEmpty() || widget->size() != itemBounds.size();
+    if (!startMovingAnim) {
+        // When having a grid the moving-animation should only be started, if it is done within
+        // one row in the vertical scroll-orientation or one column in the horizontal scroll-orientation.
+        // Otherwise instead of a moving-animation a create-animation on the new position will be used
+        // instead. This is done to prevent overlapping (and confusing) moving-animations.
+        const QSizeF itemMargin = m_layouter->itemMargin();
+        const qreal xMax = m_itemSize.width() + itemMargin.width();
+        const qreal yMax = m_itemSize.height() + itemMargin.height();
+        qreal xDiff = qAbs(oldPos.x() - newPos.x());
+        qreal yDiff = qAbs(oldPos.y() - newPos.y());
+        if (scrollOrientation() == Qt::Vertical) {
+            startMovingAnim = (xDiff > yDiff && yDiff < yMax);
+        } else {
+            startMovingAnim = (yDiff > xDiff && xDiff < xMax);
+        }
+    }
+
+    if (startMovingAnim) {
+        m_animation->start(widget, KItemListViewAnimation::MovingAnimation, newPos);
+        return true;
+    }
+
+    m_animation->stop(widget);
+    m_animation->start(widget, KItemListViewAnimation::CreateAnimation);
+    return false;
+}
+
 void KItemListView::emitOffsetChanges()
 {
-    const qreal newOffset = m_layouter->offset();
-    if (m_oldOffset != newOffset) {
-        emit offsetChanged(newOffset, m_oldOffset);
-        m_oldOffset = newOffset;
+    const qreal newScrollOffset = m_layouter->scrollOffset();
+    if (m_oldScrollOffset != newScrollOffset) {
+        emit scrollOffsetChanged(newScrollOffset, m_oldScrollOffset);
+        m_oldScrollOffset = newScrollOffset;
+    }
+
+    const qreal newMaximumScrollOffset = m_layouter->maximumScrollOffset();
+    if (m_oldMaximumScrollOffset != newMaximumScrollOffset) {
+        emit maximumScrollOffsetChanged(newMaximumScrollOffset, m_oldMaximumScrollOffset);
+        m_oldMaximumScrollOffset = newMaximumScrollOffset;
+    }
+
+    const qreal newItemOffset = m_layouter->itemOffset();
+    if (m_oldItemOffset != newItemOffset) {
+        emit itemOffsetChanged(newItemOffset, m_oldItemOffset);
+        m_oldItemOffset = newItemOffset;
     }
 
-    const qreal newMaximumOffset = m_layouter->maximumOffset();
-    if (m_oldMaximumOffset != newMaximumOffset) {
-        emit maximumOffsetChanged(newMaximumOffset, m_oldMaximumOffset);
-        m_oldMaximumOffset = newMaximumOffset;
+    const qreal newMaximumItemOffset = m_layouter->maximumItemOffset();
+    if (m_oldMaximumItemOffset != newMaximumItemOffset) {
+        emit maximumItemOffsetChanged(newMaximumItemOffset, m_oldMaximumItemOffset);
+        m_oldMaximumItemOffset = newMaximumItemOffset;
     }
 }
 
 KItemListWidget* KItemListView::createWidget(int index)
 {
     KItemListWidget* widget = m_widgetCreator->create(this);
+    widget->setFlag(QGraphicsItem::ItemStacksBehindParent);
+
     updateWidgetProperties(widget, index);
     m_visibleItems.insert(index, widget);
 
     if (m_grouped) {
-        if (m_layouter->isFirstGroupItem(index)) {
-            KItemListGroupHeader* header = m_groupHeaderCreator->create(widget);
-            header->setPos(0, -50);
-            header->resize(50, 50);
-            m_visibleGroups.insert(widget, header);
-        }
+        updateGroupHeaderForWidget(widget);
     }
 
     initializeItemListWidget(widget);
@@ -1131,11 +1578,7 @@ KItemListWidget* KItemListView::createWidget(int index)
 void KItemListView::recycleWidget(KItemListWidget* widget)
 {
     if (m_grouped) {
-        KItemListGroupHeader* header = m_visibleGroups.value(widget);
-        if (header) {
-            m_groupHeaderCreator->recycle(header);
-            m_visibleGroups.remove(widget);
-        }
+        recycleGroupHeaderForWidget(widget);
     }
 
     m_visibleItems.remove(widget->index());
@@ -1144,26 +1587,6 @@ void KItemListView::recycleWidget(KItemListWidget* widget)
 
 void KItemListView::setWidgetIndex(KItemListWidget* widget, int index)
 {
-    if (m_grouped) {
-        bool createHeader = m_layouter->isFirstGroupItem(index);
-        KItemListGroupHeader* header = m_visibleGroups.value(widget);
-        if (header) {
-            if (createHeader) {
-                createHeader = false;
-            } else {
-                m_groupHeaderCreator->recycle(header);
-                m_visibleGroups.remove(widget);
-            }
-        }
-
-        if (createHeader) {
-            KItemListGroupHeader* header = m_groupHeaderCreator->create(widget);
-            header->setPos(0, -50);
-            header->resize(50, 50);
-            m_visibleGroups.insert(widget, header);
-        }
-    }
-
     const int oldIndex = widget->index();
     m_visibleItems.remove(oldIndex);
     updateWidgetProperties(widget, index);
@@ -1172,127 +1595,351 @@ void KItemListView::setWidgetIndex(KItemListWidget* widget, int index)
     initializeItemListWidget(widget);
 }
 
-void KItemListView::prepareLayoutForIncreasedItemCount(const QSizeF& size, SizeType sizeType)
+void KItemListView::setLayouterSize(const QSizeF& size, SizeType sizeType)
+{
+    switch (sizeType) {
+    case LayouterSize: m_layouter->setSize(size); break;
+    case ItemSize: m_layouter->setItemSize(size); break;
+    default: break;
+    }
+}
+
+void KItemListView::updateWidgetProperties(KItemListWidget* widget, int index)
 {
-    // Calculate the first visible index and last visible index for the current size
-    const int currentFirst = m_layouter->firstVisibleIndex();
-    const int currentLast = m_layouter->lastVisibleIndex();
+    widget->setVisibleRoles(m_visibleRoles);
+    widget->setVisibleRolesSizes(m_stretchedVisibleRolesSizes);
+    widget->setStyleOption(m_styleOption);
 
-    const QSizeF currentSize = (sizeType == LayouterSize) ? m_layouter->size() : m_layouter->itemSize();
+    const KItemListSelectionManager* selectionManager = m_controller->selectionManager();
+    widget->setCurrent(index == selectionManager->currentItem());
+    widget->setSelected(selectionManager->isSelected(index));
+    widget->setHovered(false);
+    widget->setAlternatingBackgroundColors(false);
+    widget->setEnabledSelectionToggle(enabledSelectionToggles());
+    widget->setIndex(index);
+    widget->setData(m_model->data(index));
+}
 
-    // Calculate the first visible index and last visible index for the new size
-    setLayouterSize(size, sizeType);
-    const int newFirst = m_layouter->firstVisibleIndex();
-    const int newLast = m_layouter->lastVisibleIndex();
+void KItemListView::updateGroupHeaderForWidget(KItemListWidget* widget)
+{
+    Q_ASSERT(m_grouped);
 
-    if ((currentFirst != newFirst) || (currentLast != newLast)) {
-        // At least one index has been changed. Assure that widgets for all possible
-        // visible items get created so that a move-animation can be started later.
-        const int maxVisibleItems = m_layouter->maximumVisibleItems();
-        int minFirst = qMin(newFirst, currentFirst);
-        const int maxLast = qMax(newLast, currentLast);
+    const int index = widget->index();
+    if (!m_layouter->isFirstGroupItem(index)) {
+        // The widget does not represent the first item of a group
+        // and hence requires no header
+        recycleGroupHeaderForWidget(widget);
+        return;
+    }
 
-        if (maxLast - minFirst + 1 < maxVisibleItems) {
-            // Increasing the size might result in a smaller KItemListView::offset().
-            // Decrease the first visible index in a way that at least the maximum
-            // visible items are shown.
-            minFirst = qMax(0, maxLast - maxVisibleItems + 1);
-        }
+    const QList<QPair<int, QVariant> > groups = model()->groups();
+    if (groups.isEmpty()) {
+        return;
+    }
 
-        if (maxLast - minFirst > maxVisibleItems  + maxVisibleItems / 2) {
-            // The creating of widgets is quite expensive. Assure that never more
-            // than 50 % of the maximum visible items get created for the animations.
-            return;
-        }
+    KItemListGroupHeader* groupHeader = m_visibleGroups.value(widget);
+    if (!groupHeader) {
+        groupHeader = m_groupHeaderCreator->create(this);
+        groupHeader->setParentItem(widget);
+        m_visibleGroups.insert(widget, groupHeader);
+    }
+    Q_ASSERT(groupHeader->parentItem() == widget);
 
-        setLayouterSize(currentSize, sizeType);
-        for (int i = minFirst; i <= maxLast; ++i) {
-            if (!m_visibleItems.contains(i)) {
-                KItemListWidget* widget = createWidget(i);
-                const QPointF pos = m_layouter->itemBoundingRect(i).topLeft();
-                widget->setPos(pos);
-            }
+    // Determine the shown data for the header by doing a binary
+    // search in the groups-list
+    int min = 0;
+    int max = groups.count() - 1;
+    int mid = 0;
+    do {
+        mid = (min + max) / 2;
+        if (index > groups.at(mid).first) {
+            min = mid + 1;
+        } else {
+            max = mid - 1;
         }
-        setLayouterSize(size, sizeType);
+    } while (groups.at(mid).first != index && min <= max);
+
+    groupHeader->setData(groups.at(mid).second);
+    groupHeader->setRole(model()->sortRole());
+    groupHeader->setStyleOption(m_styleOption);
+    groupHeader->setScrollOrientation(scrollOrientation());
+
+    groupHeader->show();
+}
+
+void KItemListView::updateGroupHeaderLayout(KItemListWidget* widget)
+{
+    KItemListGroupHeader* groupHeader = m_visibleGroups.value(widget);
+    Q_ASSERT(groupHeader);
+
+    const int index = widget->index();
+    const QRectF groupHeaderRect = m_layouter->groupHeaderRect(index);
+    const QRectF itemRect = m_layouter->itemRect(index);
+
+    // The group-header is a child of the itemlist widget. Translate the
+    // group header position to the relative position.
+    const QPointF groupHeaderPos(groupHeaderRect.x() - itemRect.x(),
+                                 - groupHeaderRect.height());
+    groupHeader->setPos(groupHeaderPos);
+    groupHeader->resize(groupHeaderRect.size());
+}
+
+void KItemListView::recycleGroupHeaderForWidget(KItemListWidget* widget)
+{
+    KItemListGroupHeader* header = m_visibleGroups.value(widget);
+    if (header) {
+        header->setParentItem(0);
+        m_groupHeaderCreator->recycle(header);
+        m_visibleGroups.remove(widget);
     }
 }
 
-void KItemListView::setLayouterSize(const QSizeF& size, SizeType sizeType)
+void KItemListView::updateVisibleGroupHeaders()
 {
-    switch (sizeType) {
-    case LayouterSize: m_layouter->setSize(size); break;
-    case ItemSize: m_layouter->setItemSize(size); break;
-    default: break;
+    Q_ASSERT(m_grouped);
+    m_layouter->markAsDirty();
+
+    QHashIterator<int, KItemListWidget*> it(m_visibleItems);
+    while (it.hasNext()) {
+        it.next();
+        updateGroupHeaderForWidget(it.value());
     }
 }
 
-bool KItemListView::markVisibleRolesSizesAsDirty()
+QHash<QByteArray, qreal> KItemListView::headerRolesWidths() const
 {
-    const bool dirty = m_itemSize.isEmpty();
-    if (dirty) {
-        m_visibleRolesSizes.clear();
-        m_layouter->setItemSize(QSizeF());
+    QHash<QByteArray, qreal> rolesWidths;
+
+    QHashIterator<QByteArray, QSizeF> it(m_stretchedVisibleRolesSizes);
+    while (it.hasNext()) {
+        it.next();
+        rolesWidths.insert(it.key(), it.value().width());
     }
-    return dirty;
+
+    return rolesWidths;
 }
 
-void KItemListView::applyDynamicItemSize()
+void KItemListView::updateVisibleRolesSizes(const KItemRangeList& itemRanges)
 {
-    if (!m_itemSize.isEmpty()) {
+    if (!m_itemSize.isEmpty() || m_useHeaderWidths) {
         return;
     }
 
-    if (m_visibleRolesSizes.isEmpty()) {
-        m_visibleRolesSizes = visibleRoleSizes();
-        foreach (KItemListWidget* widget, visibleItemListWidgets()) {
-            widget->setVisibleRolesSizes(m_visibleRolesSizes);
+    const int itemCount = m_model->count();
+    int rangesItemCount = 0;
+    foreach (const KItemRange& range, itemRanges) {
+        rangesItemCount += range.count;
+    }
+
+    if (itemCount == rangesItemCount) {
+        m_visibleRolesSizes = visibleRolesSizes(itemRanges);
+        if (m_header) {
+            // Assure the the sizes are not smaller than the minimum defined by the header
+            // TODO: Currently only implemented for a top-aligned header
+            const qreal minHeaderRoleWidth = m_header->minimumRoleWidth();
+            QMutableHashIterator<QByteArray, QSizeF> it (m_visibleRolesSizes);
+            while (it.hasNext()) {
+                it.next();
+                const QSizeF& size = it.value();
+                if (size.width() < minHeaderRoleWidth) {
+                    const QSizeF newSize(minHeaderRoleWidth, size.height());
+                    m_visibleRolesSizes.insert(it.key(), newSize);
+                }
+            }
         }
-    }
-
-    if (m_layouter->itemSize().isEmpty()) {
-        qreal requiredWidth = 0;
-        qreal requiredHeight = 0;
-
-        QHashIterator<QByteArray, QSizeF> it(m_visibleRolesSizes);
+    } else {
+        // Only a sub range of the roles need to be determined.
+        // The chances are good that the sizes of the sub ranges
+        // already fit into the available sizes and hence no
+        // expensive update might be required.
+        bool updateRequired = false;
+
+        const QHash<QByteArray, QSizeF> updatedSizes = visibleRolesSizes(itemRanges);
+        QHashIterator<QByteArray, QSizeF> it(updatedSizes);
         while (it.hasNext()) {
             it.next();
-            const QSizeF& visibleRoleSize = it.value();
-            requiredWidth  += visibleRoleSize.width();
-            requiredHeight += visibleRoleSize.height();
+            const QByteArray& role = it.key();
+            const QSizeF& updatedSize = it.value();
+            const QSizeF currentSize = m_visibleRolesSizes.value(role);
+            if (updatedSize.width() > currentSize.width() || updatedSize.height() > currentSize.height()) {
+                m_visibleRolesSizes.insert(role, updatedSize);
+                updateRequired = true;
+            }
         }
 
-        QSizeF dynamicItemSize = m_itemSize;
-        if (dynamicItemSize.width() <= 0) {
-            dynamicItemSize.setWidth(qMax(requiredWidth, size().width()));
+        if (!updateRequired) {
+            // All the updated sizes are smaller than the current sizes and no change
+            // of the stretched roles-widths is required
+            return;
+        }
+    }
+
+    updateStretchedVisibleRolesSizes();
+}
+
+void KItemListView::updateVisibleRolesSizes()
+{
+    if (!m_model) {
+        return;
+    }
+
+    const int itemCount = m_model->count();
+    if (itemCount > 0) {
+        updateVisibleRolesSizes(KItemRangeList() << KItemRange(0, itemCount));
+    }
+}
+
+void KItemListView::updateStretchedVisibleRolesSizes()
+{
+    if (!m_itemSize.isEmpty() || m_useHeaderWidths || m_visibleRoles.isEmpty()) {
+        return;
+    }
+
+    // Calculate the maximum size of an item by considering the
+    // visible role sizes and apply them to the layouter. If the
+    // size does not use the available view-size it the size of the
+    // first role will get stretched.
+    m_stretchedVisibleRolesSizes = m_visibleRolesSizes;
+    const QByteArray role = m_visibleRoles.first();
+    QSizeF firstRoleSize = m_stretchedVisibleRolesSizes.value(role);
+
+    QSizeF dynamicItemSize = m_itemSize;
+
+    if (dynamicItemSize.width() <= 0) {
+        const qreal requiredWidth = visibleRolesSizesWidthSum();
+        const qreal availableWidth = size().width();
+        if (requiredWidth < availableWidth) {
+            // Stretch the first role to use the whole width for the item
+            firstRoleSize.rwidth() += availableWidth - requiredWidth;
+            m_stretchedVisibleRolesSizes.insert(role, firstRoleSize);
         }
-        if (dynamicItemSize.height() <= 0) {
-            dynamicItemSize.setHeight(qMax(requiredHeight, size().height()));
+        dynamicItemSize.setWidth(qMax(requiredWidth, availableWidth));
+    }
+
+    if (dynamicItemSize.height() <= 0) {
+        const qreal requiredHeight = visibleRolesSizesHeightSum();
+        const qreal availableHeight = size().height();
+        if (requiredHeight < availableHeight) {
+            // Stretch the first role to use the whole height for the item
+            firstRoleSize.rheight() += availableHeight - requiredHeight;
+            m_stretchedVisibleRolesSizes.insert(role, firstRoleSize);
         }
+        dynamicItemSize.setHeight(qMax(requiredHeight, availableHeight));
+    }
 
-        m_layouter->setItemSize(dynamicItemSize);
+    m_layouter->setItemSize(dynamicItemSize);
+
+    if (m_header) {
+        m_header->setVisibleRolesWidths(headerRolesWidths());
+        m_header->resize(dynamicItemSize.width(), m_header->size().height());
+    }
+
+    // Update the role sizes for all visible widgets
+    foreach (KItemListWidget* widget, visibleItemListWidgets()) {
+        widget->setVisibleRolesSizes(m_stretchedVisibleRolesSizes);
     }
 }
 
-void KItemListView::updateWidgetProperties(KItemListWidget* widget, int index)
+qreal KItemListView::visibleRolesSizesWidthSum() const
 {
-    widget->setVisibleRoles(m_visibleRoles);
-    widget->setVisibleRolesSizes(m_visibleRolesSizes);
-    widget->setStyleOption(m_styleOption);
+    qreal widthSum = 0;
+    QHashIterator<QByteArray, QSizeF> it(m_visibleRolesSizes);
+    while (it.hasNext()) {
+        it.next();
+        widthSum += it.value().width();
+    }
+    return widthSum;
+}
 
-    const KItemListSelectionManager* selectionManager = m_controller->selectionManager();
-    widget->setCurrent(index == selectionManager->currentItem());
+qreal KItemListView::visibleRolesSizesHeightSum() const
+{
+    qreal heightSum = 0;
+    QHashIterator<QByteArray, QSizeF> it(m_visibleRolesSizes);
+    while (it.hasNext()) {
+        it.next();
+        heightSum += it.value().height();
+    }
+    return heightSum;
+}
+
+QRectF KItemListView::headerBoundaries() const
+{
+    return m_header ? m_header->geometry() : QRectF();
+}
 
-    if (selectionManager->hasSelection()) {
-        const QSet<int> selectedItems = selectionManager->selectedItems();
-        widget->setSelected(selectedItems.contains(index));
+bool KItemListView::changesItemGridLayout(const QSizeF& newGridSize,
+                                          const QSizeF& newItemSize,
+                                          const QSizeF& newItemMargin) const
+{
+    if (newItemSize.isEmpty() || newGridSize.isEmpty()) {
+        return false;
+    }
+    
+    if (m_layouter->scrollOrientation() == Qt::Vertical) {
+        const qreal itemWidth = m_layouter->itemSize().width();
+        if (itemWidth > 0) {
+            const int newColumnCount = itemsPerSize(newGridSize.width(),
+                                                    newItemSize.width(),
+                                                    newItemMargin.width());
+            if (m_model->count() > newColumnCount) {
+                const int oldColumnCount = itemsPerSize(m_layouter->size().width(),
+                                                        itemWidth,
+                                                        m_layouter->itemMargin().width());
+                return oldColumnCount != newColumnCount;
+            }
+        }       
     } else {
-        widget->setSelected(false);
+        const qreal itemHeight = m_layouter->itemSize().height();
+        if (itemHeight > 0) {
+            const int newRowCount = itemsPerSize(newGridSize.height(),
+                                                 newItemSize.height(),
+                                                 newItemMargin.height());
+            if (m_model->count() > newRowCount) {
+                const int oldRowCount = itemsPerSize(m_layouter->size().height(),
+                                                     itemHeight,
+                                                     m_layouter->itemMargin().height());
+                return oldRowCount != newRowCount;
+            }
+        }               
     }
+    
+    return false;
+}
 
-    widget->setHovered(false);
+bool KItemListView::animateChangedItemCount(int changedItemCount) const
+{
+    if (m_layouter->size().isEmpty() || m_layouter->itemSize().isEmpty()) {
+        return false;
+    }
+    
+    const int maximum = (scrollOrientation() == Qt::Vertical)
+                        ? m_layouter->size().width()  / m_layouter->itemSize().width()
+                        : m_layouter->size().height() / m_layouter->itemSize().height();
+    // Only animate if up to 2/3 of a row or column are inserted or removed
+    return changedItemCount <= maximum * 2 / 3;
+}
 
-    widget->setIndex(index);
-    widget->setData(m_model->data(index));
+
+bool KItemListView::scrollBarRequired(const QSizeF& size) const
+{
+    const QSizeF oldSize = m_layouter->size();
+
+    m_layouter->setSize(size);
+    const qreal maxOffset = m_layouter->maximumScrollOffset();
+    m_layouter->setSize(oldSize);
+
+    return m_layouter->scrollOrientation() == Qt::Vertical ? maxOffset > size.height()
+                                                           : maxOffset > size.width();
+}
+
+void KItemListView::updateGroupHeaderHeight()
+{
+    qreal groupHeaderHeight = m_styleOption.fontMetrics.height();
+    groupHeaderHeight += (scrollOrientation() == Qt::Vertical)
+                         ? m_styleOption.padding * 4 : m_styleOption.padding * 2;
+    m_layouter->setGroupHeaderHeight(groupHeaderHeight);
+
+    updateVisibleGroupHeaders();
 }
 
 int KItemListView::calculateAutoScrollingIncrement(int pos, int range, int oldInc)
@@ -1321,6 +1968,14 @@ int KItemListView::calculateAutoScrollingIncrement(int pos, int range, int oldIn
     return inc;
 }
 
+int KItemListView::itemsPerSize(qreal size, qreal itemSize, qreal itemMargin)
+{
+    const qreal availableSize = size - itemMargin;
+    const int count = availableSize / (itemSize + itemMargin);
+    return count;
+}
+
+
 
 KItemListCreatorBase::~KItemListCreatorBase()
 {
@@ -1363,6 +2018,7 @@ KItemListWidgetCreatorBase::~KItemListWidgetCreatorBase()
 
 void KItemListWidgetCreatorBase::recycle(KItemListWidget* widget)
 {
+    widget->setParentItem(0);
     widget->setOpacity(1.0);
     pushRecycleableWidget(widget);
 }