Bug 328569

Summary:	Use Levenshtein distance for search&open files in project (Projects plugin)
Product:	[Applications] kate	Reporter:	Kyrylo Bohdanenko <kirill.bogdanenko>
Component:	general	Assignee:	KWrite Developers <kwrite-bugs-null>
Status:	RESOLVED INTENTIONAL
Severity:	wishlist	CC:	michal.humpula
Priority:	NOR
Version First Reported In:	3.11.3
Target Milestone:	---
Platform:	Ubuntu
OS:	Linux
Latest Commit:		Version Fixed/Implemented In:
Sentry Crash Report:

Description Kyrylo Bohdanenko 2013-12-09 12:12:47 UTC

Currently you have to type exact and correct name of file so that search (default hotkey Ctrl+Alt+O ) to open a file. This is pretty frustrating when you have long package/module/namespace names.

It would be pretty useful to use Levenshtein distance when matching filenames against search string. In this case you'll have to type only some letters of the search string to find&open correct file. 

Can you please point out source files (and subroutines) which are responsible for the search in projects plugin?

Reproducible: Always

Steps to Reproduce:
1. Enable "Projects" plugin
2. Press Ctrl+Alt+O
Actual Results:  
You have to type exact name

Expected Results:  
You can type some short names, search will guess what you want to open.

Here's Wikipedia article about Levenshtein distance: http://en.wikipedia.org/wiki/Levenshtein_distance

Comment 1 Michal Humpula 2013-12-09 20:48:00 UTC

Hi Kirill,

If you want to try hack on it, have a look at this file kate/app/katequickopen.cpp. If you manage to come with a patch, post it on https://git.reviewboard.kde.org/.

Comment 2 Dominik Haumann 2013-12-09 21:30:27 UTC

Hi Kirill, would be cool if you provide a patch! :)

Comment 3 Christoph Cullmann 2016-01-31 16:41:55 UTC

Dear user,

this wish list item is now closed, as it wasn't touched in the last two years and no contributor stepped up to implement it.

The Kate/KTextEditor team is very small and we can just try to keep up with fixing bugs. Therefore wishs that show no activity for two years or more will be closed from now on to keep at least a bit overview about 'current' wishs of the users.

If you want your feature to be implemented, please step up to provide some patch for it. If you think it is really needed, you can reopen your request, but keep in mind, if no new good arguments are made and no people get attracted to help out to implement it, it will expire in two years again.

We have a nice website kate-editor.org that provides all the information needed to contribute, please make use of it. For highlighting improvements our user manual shows how to write syntax definition files.

Greetings
Christoph