Hi Peter, Please disregard my previous message, i've had a better idea.
i've been hacking deborphan a bit and added support for or dependencies (alternatives), provides and version constraints. with alternatives supported it was easy to add a --removable option, which finds packages that can be individually removed without triggering other removals. i think that's what we're looking for here, in order to find out about redundant packages that don't get listed by deborphan otherwise. i found a way to optimize the dependency checking loop, so in the end even with the extra logic it's still much faster than the current version ! the changes currently use glib's hashtables. i guess it's better if deborphan doesn't depend on glib, so i'm linking statically against it, which makes it a build-only dependency. (i haven't gone into writing proper autoconf/automake files for this yet, for now it's just a hacked Makefile.in) i posted my changes here (see CHANGES for more details) http://matthieu.lucotte.free.fr/projects/deborphan/ -- Matt
