When using search files in Windows 8 (win+f) I don't get expected results. For example, I installed VLC, it's in Program Files (86) folder, and that folder is selected for indexing. Search for files (win+f) gives 0 results.  

If I pin to start that exe, then it's found - but I don't want to do this, that's not the point. 

Where does it search for files? Is there any way to specify search locations? It doesn't use Indexing Options settings, at least it seams so. 

Also, searching from explorer window is kinda slow - I tried entering VLC.EXE in search box (when in c:\ root), and it takes some time to give correct results. It works, but it looks like it doesn't use indexing, rather scan all files/folders, which is slow.