fuzzy-matching in quickopen...

[Alexander Neundorf]

Hi,


On Dienstag, 27. September 2022 23:02:48 CEST Alexander Neundorf wrote:
> Hi Waqar,
> 
> On Dienstag, 27. September 2022 17:05:00 CEST Waqar Ahmed wrote:
> > For the second screenshot, results are great for the query.
> > "search.ui" is a near perfect match. Instead if you had typed "sc",
> > which is much shorter, it would be most likely the first result. **For
> > the Nth time, You need to leverage the fuzzy stuff**.
> > 
> > "Prefer Open Files" and then giving a score of 1000 is just completely
> > wrong. Sorry. It is not "preferring" anymore, it is brutally bringing
> > up an open file even though it might be the worst possible match.
> > Thats not how it is supposed to work.
> > 
> > Btw, did you even try the MR where I tagged you?
> 
> sorry, no, I missed that. When was it ?
> Can you please post the link again ?


I guess it's this one ?


https://invent.kde.org/utilities/kate/-/merge_requests/905/diffs?
commit_id=98c8356244421c2beff09fde261920175da6c524[1]


I gave it a try, in the kate source tree.
Unfortunately it changes the behaviour only very little.
I tried the following: a few files open, including KateSearchCommand.cpp, and I want to 
switch to KateSearchCommand.cpp.
I don't start by typing "kate" (since this is very non-unique in the kate sources), but I want 
to switch to the file by typing as few as possible characters starting at "search".
Attached are the screenshots.
quickopen-1.jpg is without filter, KateSearchCommand.cpp is the second file.


So I start typing. After the first character, "s", KateSearchCommand.cpp has disappeared 
from the list, see quickopen-2.jpg. As a user, I'm confused. I think this shouldn't care about 
the casing. But as a user I would just consider this a strange glitch and continue typing.


So I continue typing, from "se" to "search" not much changes, "KateSearchCommand.cpp" 
is still not in the visible list, instead there are other files I don't intend to open which also 
contain (start with) "search". See quickopen-3.jpg.
As a user, I might give up at this point.


When I add the "c", "searchc", then KateSearchCommand.cpp jumps to the top, see 
quickopen-4.jpg.


At "search", the score for KateSearchCommand.cpp is 290 (326 with the 12.5% increased 
bonis), the score e.g. for SearchDiskFiles.h is 458.
So it seems to me that the bonus for a match if it starts at the beginning is too big.


I played around with the bonuses a bit (see attached patch), and got results which I prefer.
I set nonBeginSequenceBonus to be the same as sequentialBonus, otherwise a match in 
the middle of the word gets an increasingly bad score the more characters match, 
compared to if they match right at the start.
To still give the match at the start an advantage over a match in the middle of a word, I 
increased firstLetterBonus to 35, so it's bigger than the camelBonus.
Since "KateSearchCommand.cpp" has already been "punished" for "Search" not starting at 
the beginning of the string (by camelBonus being smaller than firstLetterBonus), I 
removed the leading letter penalty again if the camelBonus or separatorBonus are 
applied.


With this, "KateSearchCommand.cpp" appears at the bottom of the list again at "se", and 
at "sear" it is the top match now already.
What do you think ?


Alex



--------
[1] https://invent.kde.org/utilities/kate/-/merge_requests/905/diffs?
commit_id=98c8356244421c2beff09fde261920175da6c524
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.kde.org/pipermail/kwrite-devel/attachments/20220929/17c3595d/attachment-0001.htm>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: tweaked_bonuses.patch
Type: text/x-patch
Size: 1808 bytes
Desc: not available
URL: <http://mail.kde.org/pipermail/kwrite-devel/attachments/20220929/17c3595d/attachment-0001.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quickopen-1.jpg
Type: image/jpeg
Size: 39487 bytes
Desc: not available
URL: <http://mail.kde.org/pipermail/kwrite-devel/attachments/20220929/17c3595d/attachment-0004.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quickopen-2.jpg
Type: image/jpeg
Size: 35007 bytes
Desc: not available
URL: <http://mail.kde.org/pipermail/kwrite-devel/attachments/20220929/17c3595d/attachment-0005.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quickopen-3.jpg
Type: image/jpeg
Size: 34487 bytes
Desc: not available
URL: <http://mail.kde.org/pipermail/kwrite-devel/attachments/20220929/17c3595d/attachment-0006.jpg>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: quickopen-4.jpg
Type: image/jpeg
Size: 32800 bytes
Desc: not available
URL: <http://mail.kde.org/pipermail/kwrite-devel/attachments/20220929/17c3595d/attachment-0007.jpg>