[ikiris]

This adds at least one full RTT, which chome is very much about minimizing them on user queries.

[xg15]

True, but I think it would be acceptable in this situation:

- the queries only affect the time after which the "local domain" hint appears. They don't influence the time until the main search results appear.

- if the result is cached, the additional roundtrip is only for the first hostname entered after a network change.

- the two "random hostname" probes can be executed in parallel, so it should not result in more than one additional roundtrip.