Address bar suggestion implementation

Can you ple开发者_开发知识库ase explain how the address bar suggestions are implemented in Firefox. This is the feature where by all history urls matching my string are shown. I understand that they would have stored the urls in a file and probably use regex to match the strings but can i know the exact implementation. Thx.

---

This answer explains how it is done in Firefox 3.0 - 3.6. In Firefox 4.0, there is an additional step before the last query that is executed that searches pages that are open in tabs.

---

What do you mean by exact implementation? It is as simple as do a loop for a list of string, and any string matching it is displayed? Maybe you need to clarify more about your project environment? What you are trying to achieve? Are you creating your own browser? Or you plan to create a web site that can auto suggest? Or you need algorithm help?

Too many possibilities...