[pheug]

Google like all other web search engines never scan their whole index when searching, it's way too expensive. All sorts of tricks are used to aggressively prune matching results at every opportunity during retrieval until maybe a few hundred best scoring docs are left and that's what you're paging through.

But yeah, estimated result count is still a big lie either way