With the new GridSearchCV/RandomizedSearchCV results_ attribute, we are able to easily return more information to users. As well as scores, we should return timings (at least the mean, but perhaps for every cross-validation split).