dlocate — a better dpkg -S 

$ dlocate FindBin.pm
perl-modules-5.22: /usr/share/perl/5.22.1/FindBin.pm

$ dlocate -k
linux-headers-4.4.0-137
linux-headers-4.4.0-137-generic
linux-headers-4.4.0-138
linux-headers-4.4.0-138-generic
linux-headers-generic
linux-headers-generic-lts-xenial
linux-image-4.4.0-137-generic
linux-image-4.4.0-138-generic
linux-image-extra-4.4.0-137-generic
linux-image-extra-4.4.0-138-generic
linux-image-generic