ExtraTreesRegressor criterion='mae' runs substantially longer than mse #8254
Description
from sklearn.ensemble import ExtraTreesRegressor
either
extra = ExtraTreesRegressor(n_estimators=100, n_jobs=-1)
extra.fit(X, y)
or
extra = ExtraTreesRegressor(n_estimators=100, n_jobs=-1, criterion='mse')
extra.fit(X, y)
runs in substantially less time (half, or better) than
extra = ExtraTreesRegressor(n_estimators=100, n_jobs=-1, criterion='mae')
extra.fit(X, y)