Revision f012dbb...
Go back to digest for 16th June 2013Optimization 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