Twice within the past 2 weeks I've made sitewide changes and twice Google has updated their search index to reflect the change across almost all(98%) pages at once.
The site has roughly 5000 pages and the changes were to site title (removed .com from url) and site footer credit. I don't see Googlebot having visited every page in that time but it does have adsense sitewide in the sidebar so I imagine Google is retrieving some data (like titles) when data is collected from non googlebot crawls?
No matter - the speed is impressive and welcome.