O APT, abreviação de Advanced Package Tool, é a principal opção que o usuário tem quando necessita de gerenciador de pacotes, sendo encontrado principalmente no Debian e distros derivadas.
O APT melhorou continuamente ao longo dos anos, com patches que o mantém relevante no mundo em constante evolução do Linux.
Uma atualização recente viu a introdução do APT 2.9.3 com um novo solucionador de dependências, Solver3, em versão alfa ou experimental.
Um solucionador é um algoritmo que determina quais pacotes devem ser adicionados como dependências, quando um novo pacote de aplicativo é adicionado ao ambiente, bem como para remover as dependências que não são mais exigidas por nenhum pacote.
Nos tempos atuais, o gerenciamento de pacotes tornou-se muito complexo, pois 45% de qualquer tempo de construção é gasto reconstruindo a árvore de dependências, graças à insistência do APT em verificar toda a árvore de dependências.
Ou seja: ele percorre todas as dependências do arquivo e verifica se estão satisfeitas ou não, tarefa que se transformou numa enorme perda de tempo. Antigamente funcionava bem porque não havia muitos pacotes e muito menos dependências para gerenciar.
Além disso, o APT revelou alguns comportamentos peculiares: os downgrades não funcionam como previsto na manutenção das dependências; pode remover pacotes que não precisam ser removidos ou atualizar pacotes que não precisam ser atualizados.
Por outro lado, o novo solucionador do APT, Solver3, ocupa apenas 15% do tempo de construção, e aumento de 40% na eficiência do trabalho, já que vem com vários recursos que economizam tempo.
O Solver3 é um algoritmo de resolução de dependência para APT, que começa com um conjunto vazio de pacotes, adicionando progressivamente quaisquer pacotes instalados manualmente e, em seguida, instalando automaticamente quaisquer faltas para resolver dependências.
FONTES: ITSFOSS e OPTIMUSCLOUD