Enumerar paquetes instalados manualmente de nivel superior sin sus dependencias

Hay muchas formas de mostrar los paquetes instalados manualmente usando apt, como:

apt-mark showmanual

Pero a veces esa salida es demasiado. Por ejemplo, si el usuario instaló manualmente el paquete foo:

apt-get install foo

... y foodependía de , bary bazluego apt-mark showmanualgeneraría:

bar
baz
foo

¿Cómo podemos enumerar solo los paquetes de nivel superior instalados manualmente ( es decir foo ) sin sus dependencias ( es decirbaz , no , ni bar)?

El siguiente código parece funcionar, pero las llamadas de GNU unas cientos de veces son demasiado lentas (tres horas con una CPU de 4 núcleos):parallelapt-rdepends

apt-mark showmanual | 
tee /tmp/foo | 
parallel "apt-rdepends -f Depends,PreDepends,Suggests,Recommends {} |
          tail +2" 2> /dev/null | 
tr -s ' ' '\n' | 
grep -v '[():]' | 
sort -Vu | 
grep -wv -f - /tmp/foo

Esto podría hacerse usando la API de Python apt. Los paquetes que ve apt-mark showmanualson exactamente los apt.cache.Cache()que is_installedson verdaderos y is_auto_installedfalsos. Pero, es más fácil procesar las dependencias:

#! /usr/bin/env python3

from apt import cache

manual = set(pkg for pkg in cache.Cache() if pkg.is_installed and not pkg.is_auto_installed)
depends = set(dep_pkg.name for pkg in manual for dep in pkg.installed.get_dependencies('PreDepends', 'Depends', 'Recommends') for dep_pkg in dep)

print('\n'.join(pkg.name for pkg in manual if pkg.name not in depends))

Incluso esto enumera algunos paquetes que no esperaría ver allí ( init, grep?!).

El siguiente script de shell busca los padres de todas las dependencias instaladas.

function get_installed_packages() {
    apt list --installed | sed 's#/.*##'
}

function get_installed_packages_with_deps() {
    dpkg-query --show --showformat '${Package} ${Depends} \
        ${Pre-Depends}\n' $(get_installed_packages) | 
    sed 's/ ([^(]*)//g; s/:any\|,//g'
}

function get_package_relations() {
    awk '{print $1 " " $1; for(i = 2; i <= NF; i++) print $1 " " $i;}'
}

function add_marker() {
    echo "~ ~"
}

function resolve_parents() {
    tsort | sed -n '1,/~/ p' | head -n -1
}

(get_installed_packages_with_deps | get_package_relations; add_marker) | 
resolve_parents

Utilicé tsorten este script. Supongo que al agregar un marcador al final sin dependencias, el marcador también será la última entrada sin dependencias en mi resultado. Entonces puedo diferenciar entre el último paquete sin dependencias y el primer paquete con dependencias.

Noté un problema con esta solución:
hay ciclos en el gráfico de dependencia. Esas entradas son ignoradas por tsort.

Puede encontrar todos los paquetes instalados manualmente sin su primer nivel de dependencias de la siguiente manera:

apt-mark showmanual | sort > manually-installed.txt

apt show $(apt-mark showmanual) 2>/dev/null | 
grep -e ^Depends -e ^Pre-Depends > deps1.txt

cat deps1.txt | 
sed 's/^Depends: //; s/^Pre-Depends: //; 
     s/(.*)//g; s/:any//g' > deps2.txt

cat deps2.txt | tr -d ',|' | tr ' ' '\n' | grep -v ^$ |
sort -u > all-dep-packages.txt

grep -v -F -f all-dep-packages.txt manually-installed.txt

También puedes usar la siguiente magia de una línea:

apt-mark showmanual | sort | grep -v -F -f <(apt show $(apt-mark showmanual) 2> /dev/null | grep -e ^Depends -e ^Pre-Depends | sed 's/^Depends: //; s/^Pre-Depends: //; s/(.*)//g; s/:any//g' | tr -d ',|' | tr ' ' '\n' | grep -v ^$ | sort -u)