Отношение файл⇔пакетный менеджер

В толкс потому что уверен проблема нерешаема

Давно решаема, в любом нормальном пакетном менеджере.

apt-file search filename

pacman -Qo /path/to/file

rpm -qf /bin/ls

Хм. Он ищет тупо как подстроку. Но не слишком медленно ищет. И всегда можно уже руками распарсить этот список на предмет точного соответствия.
Ок, вопрос снят. Песец спрятался за бугорок, хотя виден был в полный рост. Спасибо.

https://help.ubuntu.com/lts/serverguide/dpkg.html

вот здесь предлагают dpkg -S

Буду оригинален: opkg search /path/to/file

equery belongs filename

мог бы и погуглить, элементарщина же

dpkg -S

Для Slackware:

$ grep -E "usr/bin/bc$" /var/log/packages/*
/var/log/packages/bc-1.07.1-x86_64-1:usr/bin/bc

Лучше 1) без E, 2) без * с -R, 3) если по целой строке, то с -x, 4) обычно достаточно имен, тогда с -l.
grep -Rlx 'usr/bin/bc' /var/log/packages/

Если настроен slackpkg:
/usr/bin/slackpkg file-search usr/bin/bc

Для арча есть ещё утилита pkgfile. Умеет поиск в т.ч. и по не установленным пакетам.

equery belongs filename

qfile /full/path/flename работает быстрее :) Хотя нужно доустанавливать app-portage/portage-utils.

P.S. Но в отличии от Убунту никто не знает, где искать программы из не установленных пакетов.