The existing default emerge --backtrack=10 setting can lead to lots of wasted cpu time in cases where it will ultimately fail to find a valid solution anyway. So, I recommend that we reduce the default to --backtrack=3 or so.
I have a patch in the following branch:
I've posted it for review here:
This is in the master branch now:
Released in portage-2.2.16