test_merge_order: test smallest runtime cycle
authorZac Medico <zmedico@gentoo.org>
Sun, 12 Jun 2011 22:12:26 +0000 (15:12 -0700)
committerZac Medico <zmedico@gentoo.org>
Sun, 12 Jun 2011 22:12:26 +0000 (15:12 -0700)
commitc754569663408e515fa134c52c7b3b8a1bb15181
treee1e9e0c8dbb1d08cb9fc602ffe6e1236f9b4ffcc
parent5e5b5c28dec6e9112f85adf0e2aaa00089010e62
test_merge_order: test smallest runtime cycle

In the case of multiple runtime cycles, where some cycles
may depend on smaller independent cycles, it's optimal
to merge smaller independent cycles before other cycles
that depend on them. Therefore, we search for the
smallest cycle in order to try and identify and prefer
these smaller independent cycles.
pym/_emerge/depgraph.py
pym/portage/tests/resolver/test_merge_order.py