The thing that makes it possible for search to be fast is pre-crawling and pre-indexing.
Some other engines don't do this, and the difference is remarkabe. Try a full-content search in Windows 7, you'll be staring at the dialog for two minutes while it tries to find a file that's in the same directory as you started the search in.