Eu diria que a pesquisa do Windows tentará indexar também o conteúdo dos arquivos durante a pesquisa, sendo, portanto, relativamente lento.
Se você quiser um resultado de pesquisa rápido similar, você também pode querer pesquisar via linha de comando no Windows através do comando DOS antigo find .
A propósito: no Linux, você pode querer usar locate para uma pesquisa de nome de arquivo pré-indexada, ou recollindex para uma pesquisa sobre conteúdo de arquivo pré-indexado.