Det fanns ingen snabbsöksrutan i Synaptic när jag nyligen installerat Lubuntu. Lubuntu är en version utav Ubuntu som har lägre systemkrav. För att få snabbsök (quick search) så behöver man ett paket som heter apt-xapian-index. Därefter uppdatera indexet.
sudo apt-get install apt-xapian-index
sudo update-apt-xapian-index -vf