Catfish gebruikt de "index" van jou systeem, deze die ook door het commandolijn programmaatje "locate" wordt gebruikt. Daarnaast gebruikt Catfish ook de logs van Zeitgeist, die registreert welke bestanden er werden gecreëerd, gebruikt, gewist, enz. Deze zoekresultaten zijn razendsnel. Pas daarna gaat Catfish verder met het tragere echt afspeuren van de schijf (achter de schermen gebeurt dat met het "find" commando).
Dit betreft enkel een zoektocht in de bestandsnaam (inclusief namen van folders waarin het bestand zich bevindt).
Met beagle, xapian, enz kan je inderdaad ook zoeken naar woorden in bestanden. Die programma's lopen continu in de achtergrond, en werken van zodra er een bestand wijzigt, bijkomt of verdwijnt, die indexen bij. Op een bepaald ogenblik was die "desktop search" zeer populair. In één of twee van de edities was beagle standaard in Ubuntu geïnstalleerd. Er waren echter doorgaans voelbare problemen met performantie (die nu wellicht met onze snellere hardware veel minder doorwegen), waardoor beagle al snel terug uit de standaard installatie verdween.