┌   ┐
54
└   ┘

summaryrefslogtreecommitdiff
path: root/src/kitemviews/kitemlistselectionmanager.cpp
diff options
context:
space:
mode:
authorPeter Penz <[email protected]>2011-10-31 19:32:31 +0100
committerPeter Penz <[email protected]>2011-10-31 19:38:02 +0100
commitd27f776cd2675e67b70556ad4033230435d89d8e (patch)
tree6d3c797d23975a72a5b2d055f59b86d6e82b0dc9 /src/kitemviews/kitemlistselectionmanager.cpp
parentc872dcbda9b0fbcd945a7917ae9e4b3cb61f347c (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/kitemlistselectionmanager.cpp')
0 files changed, 0 insertions, 0 deletions