Review Request: Improve QuickOpen system to sort items based on typed text

Mon Apr 16 20:40:28 UTC 2012

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

(Updated April 16, 2012, 8:40 p.m.)

Review request for KDevelop.

Changes
-------

Updated the fetch mechanism to use the SubstringCache pre-computation to infer the filter relevancy.

In my tests, kdevelop on release took ~41 ms to order and sort ~41k hits.

Description
-------

Improve QuickOpen system to sort items based on a right-to-left approach, putting items that are close to the typed text next to the first matches. This is achieved through a weighted sorter on the ProjectItemDataProvider filter.

Diffs (updated)
-----

  plugins/quickopen/projectitemquickopen.cpp e1055d2a546ac2caf9bdfe5071e3a0cb924e1065 

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

Testing
-------

Ran kdevelop over several projects, no problems so far.

Thanks,

Victor Vicente Carvalho

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.kde.org/pipermail/kdevelop-devel/attachments/20120416/9d839bef/attachment.html>