Comment 1 for bug 546794

Attached is a debdiff that implements this functionality. I'd upload it myself, but I'll defer to mvo or another Ubuntu developer on whether this is worth the delta from Debian.

Ideally, apt-cache pkgnames should take multiple search arguments, to avoid having to make multiple calls to it. For example:
apt-cache --no-generate pkgnames clutter libclutter

For this reason, I'm adding an apt task.