Bug 7103 - topological sort for queries
Summary: topological sort for queries
Alias: None
Product: Red Hat Linux
Classification: Retired
Component: rpm
Version: 8.0
Hardware: All
OS: Linux
Target Milestone: ---
Assignee: Jeff Johnson
QA Contact:
Keywords: FutureFeature
Depends On:
TreeView+ depends on / blocked
Reported: 1999-11-18 16:57 UTC by kestes
Modified: 2007-04-18 16:24 UTC (History)
2 users (show)

Clone Of:
Last Closed: 2004-10-28 19:46:21 UTC

Attachments (Terms of Use)

Description kestes 1999-11-18 16:57:10 UTC
It would be very helpful if 'rpm -qa' (and all queries)
would return the packages in a topological order.
That is the list  of package would come back
in an order which is valid for installing.
The order would respect the dependencies implicit
in the packages.

Comment 1 Stephen John Smoogen 2003-01-23 23:16:59 UTC
Is this practical to do inside of RPM or creating a helper program that uses
rpmlib or similar tools?

Comment 2 Jeff Johnson 2003-01-24 13:46:04 UTC
This is doable ina any number of ways, but, since
it's a FAQ, needs to be done on the CLI too.

Comment 3 Jeff Johnson 2004-10-28 19:46:21 UTC
Implemented in rpm-4.4, packages available at

Note You need to log in before you can comment on or make changes to this bug.