在JavaScript中优化所有英语单词集合的大小的最有效方法

Question

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

它具有450k英语单词，为4.64MB。我想降低集合的大小，并且仍然能够检查集合中是否存在单词。

1. 我尝试了trie算法，但似乎是完全相同的大小。
2. 我尝试了JSON vs Array。但是大小是相同的。检查是否存在单词时，JSON会更快。

完整的JavaScript？因为它用于反应项目。

谢谢，

Stéphane。

Answer 1

我找到了Radix Trie实现的要点。他在这里有一个小提琴：http：//jsfiddle.net/jcyaw/

我将他的名称清单保存在没有"的名称列表上，每个单词集(如您的单词(。这导致了大小〜8.34 kb

的文件。

我以相同的方式保存了由Trie存储的生成的字符串键。这导致了大小〜5.32 kb

的文件。

尺寸并不是巨大的减小，但是我认为搜索速度会像尼娜的建议一样快得多。