你会如何实现像thunderbird的“快速搜索”这样的功能？

Question

众所周知的Mozilla Thunderbird电子邮件客户端有一个名为“过滤这些邮件”的搜索栏。它允许用户通过仅显示标题，发件人或收件人包含用户键入的单词的邮件来快速过滤邮件。

如果必须尽可能快地显示大量消息，您将如何实现这样的功能？是否应该使用预先计算的索引或类似的数据结构？或者只是遍历消息？

Answer 1

开源软件的美妙之处在于你可以看到源代码:)。您甚至可以在线查看源代码：

• View/Search Mozilla source code online：您可以找到current Thunderbird source
• Other ways to get the source code
• 我认为它被称为quickFilterBar

当您查看Mozilla的源代码时，非常小心并玩得很好！如果你违反了他们的许可，那将是非常粗鲁的。

我最初会先进行直接搜索，如果性能不足，那么我会尝试找到改进它的方法。如果你真的很擅长表现，那么可以尝试实施一些data structures used by Google。