Revision f012dbb...

Go back to digest for 16th June 2013

Optimization in KDE-PIM

Jan Kundrát committed changes in [trojita] /:

IMAP: speed up the search processing when filtering messages

The old algorithm was rather dumb -- finding a first element of a QHash is not
O(1), but O(n), leading to quadratic time complexity, and the excess memory
traffic doesn't help either. On my laptop, this change changes cuts runtime of
the newly added test to ~280ms from the original 15+ seconds.

REVIEW: 110925

File Changes

Modified 3 files
  •   src/Imap/Model/ThreadingMsgListModel.cpp
  •   tests/tests/test_Imap_Threading/test_Imap_Threading.cpp
  •   tests/tests/test_Imap_Threading/test_Imap_Threading.h
3 files changed in total