diff options
| author | Peter Penz <[email protected]> | 2011-10-31 19:32:31 +0100 |
|---|---|---|
| committer | Peter Penz <[email protected]> | 2011-10-31 19:38:02 +0100 |
| commit | d27f776cd2675e67b70556ad4033230435d89d8e (patch) | |
| tree | 6d3c797d23975a72a5b2d055f59b86d6e82b0dc9 /src/kitemviews/kitemlistwidget.cpp | |
| parent | c872dcbda9b0fbcd945a7917ae9e4b3cb61f347c (diff) | |
Internal KFileItemModel optimizations and cleanups
- Use merge-sort instead of quick-sort. This assures a sane
worst-case scenario where quick-sort has a runtime complexity of
O(n*n) (e.g. when changing the sort-order from ascending to
descending).
- lessThan()-improvements: Change internal data-structures to
allow a comparison of any role, not only roles available
in KFileItem
- Don't synchronously move an item if the value has been changed
of a role defined as sort-role: This is too expensive in case if
e.g. the sorting is done by "type" and the type is determined
step by step.
Diffstat (limited to 'src/kitemviews/kitemlistwidget.cpp')
0 files changed, 0 insertions, 0 deletions
