490512 - Slow Bookmark Searching (with many bookmarks)

Status: RESOLVED WORKSFORME

(Firefox :: Bookmarks & History, defect)

Description

[hakoon]

User-Agent:       Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.5; en-US; rv:1.9.1b4) Gecko/20090423 Firefox/3.5b4
Build Identifier: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.5; en-US; rv:1.9.1b4) Gecko/20090423 Firefox/3.5b4

Search using the search field in the bookmark sidebar is very slow. Search results take about 15 seconds to display. Any change to the search query will have the same effect. Same test with the same number of bookmarks in Firefox 2 returns search results almost instantly (~1 second). Also, clicking on the star in the address bar and then clicking the arrow to show all the bookmarks folders takes more the one minutes to load.

Number of bookmarks: >70,000
Number of bookmark folders: >40,000

Reproducible: Always

Steps to Reproduce:
1. collect 70,000 bookmarks
2. open bookmark sidebar
3. type a search query in the search field (better to paste because if you don't type it quickly it will start searching and you have to wait before you can finish typing)
4. wait ~15 seconds for search results
Actual Results:  
anxiety

Expected Results:  
Instantly return search results, like Firefox 2.

Comment 1

[Atilio]

Mozilla/5.0 (Windows; U; Windows NT 5.1; es-AR; rv:1.9.1.1) Gecko/20090715 Firefox/3.5.1

This happen in Windows & Linux version, I have a Celeron D 2.93Ghz processor.
Same when display the bookmark menu, too slow with many bookmarks.

Comment 2

[Marco Bonardo [:mak]]

confirming for perf measurements

Comment 3

[Justin Lebar (not reading bugmail)]

Is this a dupe of bug 491746?  History search and bookmark search are basically the same thing, right?

Comment 4

[Marco Bonardo [:mak]]

this could even be partly fixed right now by bug 500391. btw better having them separated, even if searching is the same, bookmarks and history are different tables and different numbers of expected results.

Comment 5

[Justin Lebar (not reading bugmail)]

An hourglass would be nice too, although I suppose bug 490714 would make that less important.

Comment 6

[Greg]

I'm getting this too, it's *quite* irritating. Takes over 30 seconds to search the bookmarks.

Comment 7

[Greg]

I should add, I have the same issue with searching the history, except worse, (the latest nightly of Firefox, as of this posting, freezes).

Comment 8

[Perry Wagle]

I have 40000 bookmarks (6000 visible).  The initial versions of 3.6 fixed the slowness, but the cpu spinning was re-introduced in the past 1-2 months or so.  Same bookmarks do the same thing on ubuntu and macosx, even in safe-mode.

Comment 9

[Perry Wagle]

PS.  It can take 15 minutes to do a search.  Over an hour to erase the search string (I give up before it finishes).  Current beefy machines with 4G ram.

Comment 10

[Marco Bonardo [:mak]]

There is a known bug that will be fixed asap that causes searches to be 10 times slower.

Comment 11

[Perry Wagle]

which bug # do I watch for the fix?

Comment 12

[Marco Bonardo [:mak]]

bug 595530 is fixed on trunk (thus future FX4 beta9), what we need is a sqlite upgrade in FX3.6.x that could be Bug 598306 or bug 618315

Comment 13

[Marco Bonardo [:mak]]

Any news here? is this still extremely slow?

Comment 14

[Virtual_ManPL [:Virtual] 🇵🇱 - (please needinfo? me - so I will see your comment/reply/question/etc.)]

I have over 6MB bookmarks in exported HTML file and can't confirm this anymore on
Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:14.0) Gecko/20120316 Firefox/14.0a1

Comment 15

[Marco Bonardo [:mak]]

closing until someone can actually reproduce on current version (though I still suggest filing a new bug then).

Comment 16

[Perry Wagle]

Popping up the bookmark editor is still slow.  Opened Bug 842528