Windows 7 start menu search was always reliable and had predictable behavior from my experience. It can be done, just that modern software engineers' skills and career incentives no longer permit it.
> I've yet to find a decent implementation of search-as-you-type anywhere
And it makes no sense whatsoever. If "foo" matches "foobar", so should "foob". I honestly don't know how the hell can they still f up such a simple piece of technology in 2025.