Found using eideticker profiling. Profile: http://people.mozilla.com/~bgirard/cleopatra/?zippedProfile=profiles/sps-profile-1346944481.42.zip&videoCapture=videos/video-1346944481.42.webm Function: http://mxr.mozilla.org/mozilla-central/source/toolkit/components/passwordmgr/storage-mozStorage.js#191

This bug can probably be duped to bug 784759 but it's good to have hard data on exactly how long it's taking and how much of a win we can expect. Also related is bug 783560.

Note, This problem is worst on first run/updates when we have to create the passwords/form history databases. Is that what the test is showing? When I profiled this before the time was much less on subsequent runs (although I can't remember the exact numbers).

Yes, this is for a fresh profile. I'd be nice to do profiling on existing profile but we're not there yet.