New packages will be crawled within ten minutes.
Existing packages will be crawled every hour.
The search index is updated every five minutes. It will index (or reindex) any package that has been crawled since the last time the search indexer ran.
Not yet. :) See #84.