I don't know which is proven, but the quickest method that I know of is to install Locate32, which periodically updates its database index of all your files.
When you look for a file name or part-name, Locate32 instantly gives you a listing of matches, and it greys out the file icon for any that have been deleted (are no longer there) since it last did its database update.
Its very fast, because it is an index that is being searched.
Carrying out a real-time search from a file explorer is otherwise not so quick!