bartgras / melisa Goto Github PK

Melisa is a Ruby gem that wraps the very efficient Marisa Trie C++ library. See also Marisa Trie's README.

A "trie" is a useful data structure for storing strings, especially ngrams.

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"]

You can also save and load complete tries. Marisa Tries are space efficient, often achieving significant compression over regular string or hash storage.

trie = Melisa::Trie.new(['snow', 'snow cone'])
trie.save('winter.trie')

trie = Melisa::Trie.new
trie.load('winter.trie')

trie.include? 'snow'
# => true

Melisa includes an IntTrie type that can be used to time- and space-efficiently store integer values in association with a string:

trie = Melisa::IntTrie.new "one" => 1, "two" => 2, "onetwo" => 3
trie['one']
# => 1

trie.get_all('one')
# => [3, 1]

• fast search for exact strings and prefixes
• has a BytesTrie that can be used to store binary data
• has an IntTrie that can be used to store integer values easily
• Ruby bindings for Marisa Trie built into the gem (require 'marisa')

(c) 2014 Duane Johnson License: MIT