Ok, não encontrei nenhuma solução para fazer isso com utilitários padrão, mas depois de dar uma olhada em vrms
Eu criei um script muito melhor para procurar pacotes instalados a partir de um componente específico.
O outro script que mencionei na minha pergunta foi muito demorado.
No entanto, o novo script está disponível aqui: pkgs-from.sh
O uso é:
./pkgs-from.sh universe # or main, multiverse, backports
E o resultado do comando time
para este é:
real 0m4.367s
user 0m0.980s
sys 0m0.408s
O que é muito bom.
Como funciona?
O script criará uma lista de todos os pacotes relacionados ao componente solicitado dos arquivos relacionados dentro do diretório /var/lib/apt/lists/
e, em seguida, começará a pesquisar por eles, em vez de usar apt-cache
.