优化Javascript中所有英语单词集合大小的最有效方法是什么？

Question

我想优化所有英语单词集合的大小。 假设https://github.com/dwyl/english-words/blob/master/words.txt。

它有 450k 个英文单词，大小为 4.64mb。我想减小集合的大小，并且仍然能够检查集合中是否存在单词。

1. 我尝试了 Trie 算法，但大小似乎完全相同。
2. 我尝试过 JSON 与数组。但是大小是一样的。在检查单词是否存在时，JSON 会更快一些。

完整的 Javascript ？因为它是在 ReactNative 项目中使用的。

谢谢，

史蒂芬。

Answer 1

我发现这个 Gist 用于 Radix Trie 实现。他在这里有一个小提琴：http://jsfiddle.net/jCYAw/

我保存了他的名字列表，没有"，每个都像你的单词集一样换行。这导致文件大小约为 8.34 KB

我以相同的方式将 Trie 存储的结果字符串键保存在一个新行上。这导致文件大小约为 5.32 KB

尺寸并没有大幅减少，但我认为搜索会像 Nina 建议的那样快得多。