365931 - Find-as-you-type algorithm is unoptimised for progressive search that will always fail

Status: RESOLVED DUPLICATE of bug 293889

(Toolkit :: Find Toolbar, defect)

Description

[gert]

User-Agent:       Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9a2pre) Gecko/20070103 Minefield/3.0a2pre
Build Identifier: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.9a2pre) Gecko/20070103 Minefield/3.0a2pre

When a phrase is not found and you append a character, FF will try to search for it again, however it is doomed to fail (because there is no full-word search, only partial text)
The same goes for prepending characters - no match can be find by prepending or appending characters to a failed search string

I type very fast and sometimes typos happen. If I happen to search on a very big page, small typo can produce a very long waiting time

Reproducible: Always

Steps to Reproduce:
1. Open https://bugzilla.mozilla.org/buglist.cgi?query_format=specific&order=relevance+desc&bug_status=__open__&product=&content=
2. Press Ctrl-F
3. Type "helpmeplease"
Actual Results:  
Will match up to "help" and then slow down significantly and beep for 8 times with a 1-3 sec delay between each beep, keeping FF frozen until end of beeping

Expected Results:  
No freezing after "help", beeps as you type