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

Question

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

它有45万个英文单词，4.64mb。我想降低集合的大小，并且仍然能够检查集合中是否存在单词。

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

满Javascript？因为在一个ReactNative项目中用到了。

谢谢，

史蒂芬。

Answer 1

我找到了这个Gist for a Radix Trie implementation. He has a fiddle here: http://jsfiddle.net/jCYAw/

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

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

虽然没有大幅减少大小，但我认为搜索会像 Nina 所建议的那样快得多。