321892 - slow text search of more than 4 letters word

Status: RESOLVED DUPLICATE of bug 293889

(Firefox :: General, defect)

Description

[Alex]

User-Agent:       Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8) Gecko/20051111 Firefox/1.5
Build Identifier: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8) Gecko/20051111 Firefox/1.5

Almost hangs when searching for a word longer than 5 letters.

Reproducible: Always

Steps to Reproduce:
1.Go to http://www.gnu.org/software/libc/manual/html_mono/libc.html
2.Press Ctrl+F. A search bar will open at the bottom of the firefox window.
3.Type "dlopen" and watch the browser almost hang.
4.Delete letters of the search word and watch the browser working faster as you delete more letters.

Actual Results:  
The browser's slow text searching performance almost made it hang.

Expected Results:  
It should have worked quickly.

I believe a better text search algorith, such as using KMP or Boyer Moore will improve the text search performance.

My computer is an Athlon XP 1800+, 512MB of RAM, having a 80GB 7200RPM hard drive.

Comment 1

[Alex]

I did not research the bug correctly. 
It seems that the length of the word is not important. Only the fact that it is not found in the page is important.

And I still believe that using a better text search algorithm will improve performance.

Comment 2

[Jo Hermans]

Bug 267885 can help here (unless you're very fast, the search can already start even when you didn't finish typing the word). But if the word isn't found, it's bug 272742

*** This bug has been marked as a duplicate of 272742 ***

Comment 3

[Jo Hermans]

sorry, I ment bug 293889

*** This bug has been marked as a duplicate of 293889 ***