Pagina 1 di 1

In che modo Apt-get e Aptitude risolvono le dipendenze?

Inviato: venerdì 5 settembre 2008, 11:05
da Majo1986
Salve, conoscete l'algoritmo con il qualche Apt-get, Aptitude, o altri programmi risolvono le dipende di pacchetti? Sapete darmi qualche link con informazioni o documentazione in riguardo? Grazie

Re: In che modo Apt-get e Aptitude risolvono le dipendenze?

Inviato: venerdì 5 settembre 2008, 11:15
da danilo84
Non vorrei sbagliare, ma ogni pacchetto ha con se i pacchetti che a lui servono, quindi, si fa una ricerca di quei pacchetti, che a loro volta possono avere delle dipendenze. Finito il ciclo si avrà la lista dei pacchetti che servono, e penso che questa lista venga epurata.
Però chiedi conferma

Re: In che modo Apt-get e Aptitude risolvono le dipendenze?

Inviato: venerdì 5 settembre 2008, 11:47
da Majo1986
danilo84 ha scritto: Non vorrei sbagliare, ma ogni pacchetto ha con se i pacchetti che a lui servono, quindi, si fa una ricerca di quei pacchetti, che a loro volta possono avere delle dipendenze. Finito il ciclo si avrà la lista dei pacchetti che servono, e penso che questa lista venga epurata.
Però chiedi conferma
Grazie, comunque mi serve sapere con precisione come operano. Ho letto che Aptitude usa un meccanismo più "intelligente" di apt-get, allora mi domando: entrambi costruiscono un albero e lo navigano? Che algoritmo viene usato per la navigazione? Appurato che un manca un pacchetto si esclude il suo sottoramo? Mi servono per fare il confronto con un piccolo software che ho sviluppato e confrontare le prestazioni dei vari algoritmi.