shell command for finding all packages that provide a certain virtual package

[kux4]

Hello,

As the tile suggests, I want to get a list of all packages that provide a certain virtual package.
A way of doing this would be to write a shell script that parses all output of

apt-cache search -f .*

And spits out all packages that have the virtual package in the provides section.
The problem with this approach is that it takes an awful long amount of time to execute. I guess that there should be a simple command that does this in an efficient manner, but which I wasn't able to find.

Any advice is welcomed.
Thanks.

[JosePF]

Hello,
I think that this could help you:
For example:
dpkg-query -W -f='${Package}\nVersion: ${Version}\nDepends: ${Depends}\nProvides:\nPre-Depends: ${Pre-Depends}\nRecommends: ${Recommends}\n' ubuntu-restricted-extras

Regrads