Even in Win7 it wasn't particularly fast. I don't get how that one random person working on that "Everything" search utility was able to build instantaneous search on Windows, but Microsoft themselves couldn't figure it out.
In fact, if you disable web search via a registry value or group policy (don't remember which), it becomes a lot faster. Not Everything fast, but significantly faster nonetheless.