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