> I have dealt with dependency loops in rpm. The key words for efficient > implementation are "strongly connected component" [1]. In rpm I used > Tarjan's algorithm [2] to find them (and then break them up for ordering). > > Be aware that any package in a SCC can be used as a "leaf" dragging in > the whole rest of the packages. >
Thanks for the algorithm and the info > With the yum project being in maintenance mode the question is whether > it is worth putting this kind of effort into yum-utils. The is probably > better spent improving dnf to the point where it can perform the same > operation - or - to be more precise - the same function. > I think that's the point, from a users perspective I'm still using yum (didn't even realise dnf before), but if dnf is how things are working in the near future, dnf should be the way to go. > Questions for you: > Do you want to switch from yum to DNF (note DNF is only in EPEL7 and F18+ > repos)? dnf will be state of the art in the near future as it seems, so I'll give it a try. > Do you need to list just packages and not installed groups? >From a users perspective I just want a full list of packages, which I may replay (after some looking through and editing manually) on a fresh install of fedora. Or generate a kickstart packages section (like show-installed does). And I don't want a list which also includes every lib (it is even possible that a leaf of a newer version doesn't use a specific lib anymore, then I don't need to install it). If I just could see I have to install @libreoffice, ... it would be nice. Group isn't necessary, the list would become more compact, but libreoffice-writer, libreoffice-calc, ... would be ok too. A list just with leaves and not with libs/dependencies is in general what I'm looking for. It would be compact, better readable, when using just leaves. > If you wanna switch to DNF and have the function for that there, then file an > RFE [1], > setup some COPR repo with packages having circular dependencies and describe > expected > result. There is a function in libsolv for listing unneeded packages, so we > can try > that and eventually expose it to DNF API. Thanks, I'll give it a try, but not before weekend, heavy workload right now. > try `dnf list installed` AFAIK it should print all installed packages no > matter > if they are leafs or not. > Have tried and it's quite similar to the output of yum list installed. Therefore I know the command, but as said earlier I would like a more compact view of installed packages with only all leaves and circular dependencies (as they do not show up in this list otherwise) Another question besides this: Will there be some tools around dnf (like yum-utils for yum) like official dnf-utils (I've seen some package on git-hub, but they seem to be inofficial). Where is the best way to place something like show-installed in dnf? Thanks for the answers, Harald _______________________________________________ Yum-devel mailing list Yum-devel@lists.baseurl.org http://lists.baseurl.org/mailman/listinfo/yum-devel
