Hello there, I also had this problem and decided to investigate, the solution is to install apt-xapian-index [1] [2]. In this bugreport [3] I also found this interesting post from the aptitude maintainer Daniel Burrows:
> The current experimental branch of aptitude does break if > apt-xapian-index isn't available (if I remember correctly, it gets a > NULL database pointer and then segfaults). It should probably be > patched to fall back to another search mechanism, but I haven't gotten > around to doing that yet -- it is beta software after all, and I have > bigger fish to fry. [1] http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=592363 [2] http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=596010 [3] http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=516719 So that's exactly what happens, and in the meantime this version has made it into sid :-) It would be great if this fallback could be finally implemented. Cheers, Markus -- To UNSUBSCRIBE, email to debian-bugs-dist-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org