Review Request: Implemented multithreading in KFileItemModelSortAlgorithm

[Emmanuel Pescosta]

-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
http://git.reviewboard.kde.org/r/107025/
-----------------------------------------------------------

(Updated Oct. 25, 2012, 6:05 p.m.)


Review request for Dolphin and Frank Reininghaus.


Description
-------

Implemented multithreading in KFileItemModelSortAlgorithm.

If more than 100 items to sort and ideal thread count is greater than 1 -> sort them with parallelSort (2 Threads)

Use maximal 2 Threads, because more than 2 Threads are "slower" (more overhead than speed up). (I also have a patch which uses n Threads for sorting, if you want test it ;)


Diffs (updated)
-----

  dolphin/src/kitemviews/private/kfileitemmodelsortalgorithm.h 3a596df 
  dolphin/src/kitemviews/private/kfileitemmodelsortalgorithm.cpp e0aac13 

Diff: http://git.reviewboard.kde.org/r/107025/diff/


Testing
-------

About 2 seconds faster with sorting 500.000 files.
About 5 seconds faster with sorting 1.000.000 files.


Thanks,

Emmanuel Pescosta

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://mail.kde.org/mailman/private/kfm-devel/attachments/20121025/aba7b0fd/attachment.htm>