Contents

# coding: utf-8

module StringMetric
  module Levenshtein
    class TrieNode
      attr_accessor :word, :children

      def initialize
        @word = nil
        @children = {}
      end

      def insert(word)
        node = self
        word.codepoints.each do |char|
          node.children[char] = TrieNode.new unless node.children.key?(char)
          node = node.children[char]
        end
        node.word = word
      end
    end
  end
end

Version data entries

2 entries across 2 versions & 1 rubygems

Version	Path
string_metric-0.1.4	lib/string_metric/levenshtein/trie_node.rb
string_metric-0.1.3	lib/string_metric/levenshtein/trie_node.rb