Matt Cutts responds to this question:
It’s worth noting that this video was recorded almost a year ago (May 8th, 2013). That’s how long it can take for Google to release these things sometimes. Cutts notes that his explanation reflects that particular point in time. We’re left to wonder how far Google has really come since then.
There’s that transparency we’re always hearing about.
He also notes that Google’s not the only search engine, so you may want to think about what other search engines are able to do. He also says Google reserves the right to put limits on how much it’s going to index or how much time it will spend processing a page.
Image via YouTube