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.