diff options
author | Gabriel de Dietrich <gabriel.dietrich-de@nokia.com> | 2010-03-10 15:53:06 (GMT) |
---|---|---|
committer | Gabriel de Dietrich <gabriel.dietrich-de@nokia.com> | 2010-03-10 16:54:47 (GMT) |
commit | 7baaea978200c82fdf65e3934cfa373edeca6524 (patch) | |
tree | fb6d5b9c8a550f27e8ef03bb2b5768f89d560d1d /tests | |
parent | 1436c4f2e41100b45eed58edc5fc290fa94c976b (diff) | |
download | Qt-7baaea978200c82fdf65e3934cfa373edeca6524.zip Qt-7baaea978200c82fdf65e3934cfa373edeca6524.tar.gz Qt-7baaea978200c82fdf65e3934cfa373edeca6524.tar.bz2 |
Slow QTreeView::layout() with many (> 10000) children
When updating the QTreeViewItem::total field in layout(), we used to
call QTreeViewPrivate::viewIndex() to get the parent item, which is
O(n). We have now introduced 'parentItem' in QTreeViewItem wich makes
this O(1), with a small penality when inserting and removing elements
in QTreeViewPrivate::viewItems.
The QTreeViewPrivate::checkViewItems() is left inside the code for
further debugging.
Reviewed-by: Olivier
Task-number: QTBUG-8885
Diffstat (limited to 'tests')
0 files changed, 0 insertions, 0 deletions