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 compl

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.