dlocate — a better dpkg -S 

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

$ dlocate -k