Filter a list with a Mnemonic

slyboots

I would like to know the algorithm & code used in the GoDot Editor to filter context-sensitive suggestions in dropdown lists, to be used in a game UI with a long list of items.

For example, where typing DisplayServer.wsett will filter the list to highlight the function .window_set_title. Some IDEs had a name for this feature

Thanks for any help.

xyz

slyboots Look at regular expressions

Toxe

slyboots Some IDEs had a name for this feature

Do you mean "IntelliSense" or simply "Suggestions"?

But xyz is right, you probably want a regular expression for that. Or you could dig through the Godot editor code and look at their solution, but they are probably using regex as well.

slyboots

Thanks for the suggestions
Godot Source Code is C++ 🤯 and looks like Rocket Science :/

xyz

slyboots Don't worry about the source 😉. Regular expressions are more than capable of doing what you need. With them you can search for any imaginable text pattern. They are extremely powerful.

slyboots

xyz

Thank you so much for the help.

Found this post about using Regex to filter a list.
https://stackoverflow.com/questions/43871510/how-to-quickly-filter-a-list-using-regex

But the solution suggests using an sqlite database as a data structure to improve the speed. What data structure is best for Godot for a list of strings where each entry can have cached & updated meta-data like (frequency of use) . JSON or just an array of arrays ?

Example

[ ["A165", "Orange", "o", 12] , ["A155", "Organic", "orc", 6] ]

DaveTheCoder

slyboots the solution suggests using an sqlite database

That example has 300,000 items. If you have a much smaller number, an Array or Dictionary should suffice.

xyz

Even a plain text string where each line is an entry may be fine.