With yum it was simple:
yum list *xxx* but this does not work with
How can I do a search like this?
Also, how do I see what package provides a specific command?
If you wish to search a specific string only in package names, you can do:
This will return anything that contains 'xxx' in their package name.
You can also use regular expressions:
This will return any package with their name ending in php5.
Regular expressions can also be used without the --names-only. See apt-cache(8) man page.
First Question: use dselect or aptitude to see/search all available packagesm, their both curses frontends to apt-get and/or dpkg
It would be wise to include the whole path in your dpkg search (e.g. /bin/ls, not just ls).
Yet another alternative is axi-cache (in the apt-xapian-index package). It uses the xapian search engine to search through the apt archives.