In addition to indexed search, this patch series implements stream-based incremental display of search results (fixing bug #412471).
I'll be maintaining this patch series in the following branch: https://github.com/zmedico/portage/tree/bug_525718_stream The old non-incremental version of this patch series is still available here: https://github.com/zmedico/portage/tree/bug_525718