Empty hostnames should still generate a cache entry