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

Question

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

它有450k英文单词，是4.64mb。我想降低集合的大小，但仍然能够检查集合中是否存在单词。

1. 我试过一个Trie Algorythm，但它的大小似乎完全相同。
2. 我尝试过JSON vs Array。但大小是一样的。在检查单词是否存在时，JSON会更快一些。

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

谢谢，

斯特凡。

Answer 1

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

我保存了他的名字列表，而不是"每个人都在新行上保存，就像你的单词一样。这导致了一个大小为~8.34 KB的文件

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

不是一个巨大的尺寸减少，但我认为搜索会更快，因为尼娜建议。