* doc/apt-cache.8.xml:

  - search command uses POSIX regex, and searches for virtual packages too
    (closes: #277536)

debian/changelog

@@ -1,6 +1,9 @@
 apt (0.7.15~exp4) UNRELEASED; urgency=low
 
   [Luca Bruno]
+  * doc/apt-cache.8.xml:
+    - search command uses POSIX regex, and searches for virtual packages too
+      (closes: #277536)
   * doc/offline.sgml: clarify remote and target hosts
     (thanks to Nikolaus Schulz, closes: #175940)
   * Fix several typos in docs, translations and debian/changelog

doc/apt-cache.8.xml

@@ -197,9 +197,14 @@ Reverse Provides:
 
      <varlistentry><term>search <replaceable>regex [ regex ... ]</replaceable></term>
      <listitem><para><literal>search</literal> performs a full text search on all available package
-     lists for the regex pattern given. It searches the package names and the
+     lists for the POSIX regex pattern given, see 
+     <refentrytitle><command>regex</command></refentrytitle>
+     <manvolnum>7</manvolnum>.
+     It searches the package names and the
      descriptions for an occurrence of the regular expression and prints out
-     the package name and the short description. If <option>--full</option> is given
+     the package name and the short description, including virtual package
+     names.
+     If <option>--full</option> is given
      then output identical to <literal>show</literal> is produced for each matched
      package, and if <option>--names-only</option> is given then the long description
      is not searched, only the package name is.</para>