algorithm - Google Chrome Omnibox如何自动完成工作？

以下帖子中的评论对于理解算法的一部分特别有用。

然而问题仍然存在。我在Chrome上做了一些实验：

当我输入＆＃34; eddit＆＃34;时，它只建议＆＃34; reddit＆＃34;对于一般的谷歌搜索，如果我输入＆＃34; reddit＆＃34;完全，历史reddit url pops。
如果我输入＆＃34; facebook＆＃34;的子字符串或者＆＃34; google＆＃34;或＆＃34; youtube＆＃34;，然后网址成功弹出。说＆＃34; ceb＆＃34;，＆＃34; ogl＆＃34;，＆＃34; utu＆＃34;。因此，尝试不应该是这里使用的（唯一）数据结构。

此外，我知道Chrome正在使用sqlite的fts进行全文搜索（sqlite属性fts 3/4到Google）。所以我猜Chrome在sqlite中使用了倒排索引的url。

我的问题是：

Chrome如何设法自动完成＆＃34; utu＆＃34; - ＆GT; ＆＃34; youtube＆＃34;？（根据我当地的历史网址）

我知道后缀数组/树可以有效地匹配子字符串。但找到特定的词＆＃34; youtube＆＃34;将是线性的。
我猜一个定制的标记器（对于fts3 / 4）可能会实现这一点。说＆＃34; google＆＃34; - ＆GT; {＆＃34; g＆＃34;，...，＆＃34; gle＆＃34;，..}。但是会产生太多的令牌。