FWIW, what I noticed is : the search bar can find a word from its prefix when you append a star to it (for instance, on my linux version, searching "mull" gives nothing but searching for "mull*" correctly gives a record of "Müller"
Yeah, adding a asterisk turns it from single word search into prefix search. But when you use goto anything (ctrl +p), you don't need to use that, because the * is added in the code, before the query is handled by the search engine.