Недавно на Хабре мелькала заметка о том, что Firefox, при всей своей продвинутости, имеет существенное упущение в «скорострельности»: когда его базы данных после длительного использования существенно распухают, начинаются тормоза в поиске по History и т.п. Для преодоления этого следует произвести переиндексацию баз данных:

find ~/.mozilla/ -name '*.sqlite' -print -exec sqlite3 {} "VACUUM; REINDEX;" \;

Происходит примерно следующее:

/home/belka/.mozilla/firefox/qufjpu7f.default/content-prefs.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/webappsstore.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/downloads.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/formhistory.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/search.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/yandex/yasearch-storage.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/yasearch-xb/xbcache.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/urlclassifier3.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/cookies.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/permissions.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/signons.sqlite
/home/belka/.mozilla/firefox/qufjpu7f.default/places.sqlite