If I type what seems to be the same 3 letters a few times in a row, the result is always different: one time it acts like the app isn’t even installed, another time it finds the app (first choice), another time it finds some other random sub-component instead of the app with a weird file extension. Oh, and my favorite: sometimes it finds multiple things but only after a delay, meaning that just as I hit Enter the top hit changes and I end up opening something entirely unintentional (bonus points if the mistaken choice is something that takes longer to launch, freezing the machine).
They need: (1) stability in the UI (never mess with something once it is highlighted), and (2) stability in the lookup (the same input produces the same set in the same order, every single time or it’s useless).