Use tries instead of depth for --backtrack.
authorZac Medico <zmedico@gentoo.org>
Sun, 10 Oct 2010 22:50:30 +0000 (15:50 -0700)
committerZac Medico <zmedico@gentoo.org>
Sun, 10 Oct 2010 22:50:30 +0000 (15:50 -0700)
commit2186f87c22e0c4bdb86065855c2034bdbb66fa45
treeeeb6aa0bfe9e9aea01c08486a1c6acd2e56b2a24
parent496e25cdb11759eaa2eab9cf2d82b4ebf44ae9d5
Use tries instead of depth for --backtrack.

Also, ensure that we fall back to legacy non-backtracking behavior if
backtracking fails for some reason. This is intended to solve
regressions reported in forum thread #847890.
pym/_emerge/depgraph.py