Create less draconian loops for grouped collections
authorPanu Matilainen <pmatilai@redhat.com>
Mon, 25 Oct 2010 12:03:56 +0000 (15:03 +0300)
committerPanu Matilainen <pmatilai@redhat.com>
Mon, 25 Oct 2010 12:40:24 +0000 (15:40 +0300)
commit0d4b7b8f3a0a2f0de7a30fd51c86be6849e54329
tree5a93b560323142dbc8134b937a72763a9c7d1410
parent6281e4a215313f74244a6e3b027061d64d65895e
Create less draconian loops for grouped collections
- Instead of creating a completely unresolvable tangle of pre-requisites
  between all collection members and their requirements, just add
  a single relation loop of all the packages in a (grouped) collection,
  effectively turning it into a strongly connected component. The
  loop-cutting algorithm has slightly better chances of surviving this
  while still enforcing the collection members to be installed in one
  lump. Also only process each collection just once.
lib/order.c