dselect can handle handle regular-expressions search for packages, both

names and descriptions.

ChangeLog

@@ -1,3 +1,13 @@
+Mon Jul 16 17:19:21 CEST 2001 Wichert Akkerman <wakkerma@debian.org>
+
+  * dselect/basecmds.cc, dselect/dselect.h: 
+    + add checksearch and matchsearch functions to abstract searching algorithm
+    + add displayerror member function
+  * dselect/baselist.cc: use new checkserach and matchsearch functions to
+    do the real search/matching
+  * dselect/pkglist.cc, dselect/pkglist.h: implement checksearch and
+    matchsearch using regular expressions
+
 Mon Jul 16 15:20:07 CEST 2001 Wichert Akkerman <wakkerma@debian.org>
 
   * main/main.c, main/query,c. dselect/main.cc: use C locale for LC_CTYPE

debian/changelog

@@ -26,6 +26,8 @@ dpkg (1.10) unstable; urgency=low
   * Improve the dselect helpscreen a bit. Closes: Bug#72634
   * New version comparison routine that can handle arbitrarily large numbers
     and accepts `~' as a low-sorting character. Closes: Bug#93386
+  * dselect now accepts regular expressions when searching for packages
+    and can search in package descriptions as well. Closes: Bug#81009
 
  -- Wichert Akkerman <wakkerma@debian.org>  UNRELEASED