Well, search engines aren't generic. You'd have to look at the features of each one. Features could include
- no PDF searching
- PDF searching by spidering (like Google)
- PDF searching by reading lists of files (no need for HTML links)
- PDF searching by add-ons
Typically per-machine searching doesn't use spidering, which introduces delays and uncertainty, but it's the only game in town if you are Google.