News for hackers. Stuff that matters.
Re:Ask HN: when is Google Instant coming to my GMail search? by avar on Saturday September 11, 2010 @03:57PM (#1682238)
No it wouldn't, instant search doesn't search substrings, but strings it thinks you are about to type in.

You could create a lookup table of those for each GMail account in the background even if you didn't have substring search.

Re:Ask HN: when is Google Instant coming to my GMail search? by ab9 on Saturday September 11, 2010 @04:59PM (#1682341)
True. But it's worth noting that those predictions are sufficient for a slow, partially-working substring search. Gmail could search for the n most likely completions of your query terms in addition to the normal search, and collate the results.