melisa:Ruby图书馆，让玛丽莎·特里（Marisa Trie）倍感愉悦

Melisa是一个Ruby宝石，它包装了非常高效的。 另请参见玛丽莎·特里（Marisa Trie）的。 “ trie”是用于存储字符串（尤其是ngram）的有用数据结构。 例子 gem install melisa require 'melisa' trie = Melisa :: Trie . new trie . add ( 'snow' ) trie . add ( 'snow cone' ) trie . add ( 'ice' ) trie . add ( 'ice cream' ) trie . search ( 'ice' ) . keys # => ["ice", "ice cream"] 您还可以保存和加载完整的尝试。 Marisa Tries具有节省空间的功能，通常可以在常规字符串或哈希存储上实现显着压缩。 trie = Melisa :: Trie . ne