Revision 0e9f4a3...

Go back to digest for 3rd November 2013

Optimization in KDE Base

Frank Reininghaus committed changes in [kde-baseapps] /src/kitemviews:

Sort in items in two stages to speed up natural sorting

Sort the items in a folder first according to their name, without doing
a natural/locale-aware sorting. This is very fast, but the order of the
items is then already close to the final order in most cases.

The number of expensive natural comparisons required to sort the items
is thus greatly reduced.

In my experiments with a folder with 100,000 items, the time required
to sort the files was reduced by 63% with this patch.

REVIEW: 113485

File Changes

Modified 2 files
  • /src/kitemviews
  •   dolphin/kfileitemmodel.cpp
  •   dolphin/kfileitemmodel.h
2 files changed in total