Para Firefox 3.0 y superior solamente: La “Awsome Bar” ha añadido muchos tipos de características a este navegador, pero desafortunadamente ha traido problemas relacionados con del desempeño. Un ejemplo es que si aumentas el tiempo por defecto del historial, generando más historial, la base de datos se fragmenta.

La buena noticia es que puedes resolver este inconveniente con un simple comando:

• Abre la consola de Errores en Tools / Error Console
• En la caja de texto Code, pega el siguiente código:

Components.classes["@mozilla.org/browser/nav-history-service;1"].getService(Components.interfaces.nsPIPlacesDatabase).DBConnection.executeSimpleSQL("VACUUM");

• Presiona Evaluate. La UI se congela por algunos segundos mientras la base de datos es “vaciada”.

Luego de esto, el rendimiento de tu navegadore Firefox debería mejorar notablemente.

Fuente

• Cómo iniciar tu navegador automáticamente en modo privado
  Google le llama "Incognito," Microsoft "InPrivate," otros navegadores ...