Comment by David Winiecki on How can I search for a package which provides an uninstalled command?

I had trouble finding what installs dig so I used apt-file search -x '/dig$' (or apt-file search --regexp '/dig$'). man apt-file says that -x is slow. You can also use apt-file search dig | grep '/dig$'. (It's also nice that you don't have to remember -x that way.)