class AhoCorasick::TreeNode

Attributes

children[R]
matches[R]
parent[R]
suffix[RW]

Public Class Methods

new(parent=nil) click to toggle source
# File lib/aho_corasick.rb, line 53
def initialize(parent=nil)
  @parent = parent
  @suffix = nil
  @matches = []
  @children = {}
end

Public Instance Methods

add_match(str) click to toggle source
# File lib/aho_corasick.rb, line 68
def add_match(str)
  @matches << str
end
child_for(char) click to toggle source
# File lib/aho_corasick.rb, line 72
def child_for(char)
  @children[char.to_sym] ||= TreeNode.new(self)
end
find(char) click to toggle source
# File lib/aho_corasick.rb, line 64
def find(char)
  @children[char.to_sym] || (suffix && suffix.find(char.to_sym))
end