javascript - 优化 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 实现。他在这里有一把 fiddle :http://jsfiddle.net/jCYAw/

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

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

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