mozilla-b2g/gaia — pull request #2719 by daleharvey (2012-07-23 18:25:08+00:00)
Title: Add search as you type filtering to awesomebar results (closes #1122)

Current implementation will simply do a bounded table scan, so the common
case should always be relatively fast (it finds X matches and aborts).
However a large history with an uncommon search will be slow. Make it
work then make it fast :)