Correct me if I'm wrong but does not Firefox supply full-text search on your history, bookmarks, and open tabs when you type stuff in the address bar?

I believe Chrome does the same?

What's more FF History window is fully searchable, to the point that I am regularly (it seems) bringing up results from years past, and have actually restored my firefox profile from Time Machine to get my history back. The location bar search is more limited than the history window search (if nothing else it's easier to browse the results.)