Bug 281961

Summary:	[enhancement idea] make revdep-rebuild more intelligent
Product:	Portage Development	Reporter:	Michael Gaber <Michael.Gaber>
Component:	Conceptual/Abstract Ideas	Assignee:	Portage Tools Team <tools-portage>
Status:	CONFIRMED ---
Severity:	enhancement	CC:	me22, qsorix, xmw
Priority:	High
Version:	unspecified
Hardware:	All
OS:	Linux
Whiteboard:
Package list:		Runtime testing required:	---

Description Michael Gaber 2009-08-18 20:11:14 UTC

whenever i run revdep-rebuild i notice that it maps many many files to the same package and takes ages for it.
we have a tool (qlist) which does a pretty good job on providing all files to a given package.
so we should take the following steps:

1. sort the list of broken files alphabetically ( O(n log n) )
2. start from the top, 
2.1 match that file to a package, 
2.2 remove that file from the list
2.3 add that package to the rebuild-list
3. get all files belonging to that package
4. remove all matches with these files from the list of broken files
5. if there are files left goto 2
6. else emerge the rebuild-list

i hope I'm not totally off the course and that might help

Regards Michael

Reproducible: Always

Comment 1 Zac Medico gentoo-dev

2009-10-03 20:15:00 UTC

*** Bug 287558 has been marked as a duplicate of this bug. ***

Comment 2 Michael Weber (RETIRED) gentoo-dev

2010-02-19 10:29:26 UTC

Hello Michael,
you want to take a look at this:http://svn.xmw.de/gentoo-gaf/de.xmw.m.pandora/usr/local/sbin/revdep-mw.py

I've written my own version with the improvements, you mentioned above.

best regards, 

  Michael