Re: niveau de dépendance des paquets
Jeudi 14 Mar 2002 13:27:27 +0100
Pierre Gambarotto <gamba@irit.fr> a écrit:
> * Georges Mariano (georges.mariano@inrets.fr) wrote:
> > Bonjour,
> >
> > Supposons que l'on définisse le "niveau" de dépendance d'un
> > paquet P par la formule récursive suivante :
> >
> > n(P) = max {n(Pi) avec les Pi paquets dont dépend P}
> > n(P) = 0 si P ne dépend d'aucun paquet (libc6 par ex)
> >
> Faut reboir ta formule, car l'etat actuel n(P)=0 quel que soit P ...
> Genre n(P)=1 si P ne depend d'auncun Paquet.
> n(P)= somme des n(Pi) avec Pi : paquet dont P depend
A mon avis son idée est de connaître la "hauteur" d'un paquet dans
l'arbre des dépendances, un truc du genre: P_0 = { }
pour tout n, P_{n+1} = { Paquets dont toutes les dépendances sont dans
P_n } Et puis n(P) = max { n | P n'est pas dans P_n }
>
> Ca a plus de chance de faire qqchose. Eventuellement, il faut ponderer
> la somme, ou la rendre discontinu : en bref, bidouiller.
>
> Pierre
>
>
> --
> To UNSUBSCRIBE, email to debian-user-french-request@lists.debian.org
> with a subject of "unsubscribe". Trouble? Contact
listmaster@lists.debian.org>
--
Arnaud Delobelle
Reply to: