Class: Derailleur::HashTrie

Inherits:
HashTrieNode show all
Defined in:
lib/derailleur/core/hash_trie.rb

Instance Attribute Summary

Attributes inherited from HashTrieNode

#children_hash

Attributes inherited from TrieNode

#children, #content, #parent

Class Method Summary collapse

Instance Method Summary collapse

Methods inherited from HashTrieNode

#<<, #child_for_name, #children, #exact_child_for_name, #graft!, #hand_off_to!, #tree_map

Methods inherited from TrieNode

#<=>, #absorbent?, #compatible_graft?, #compatible_handoff?, #graft!, #hand_off_to!, #normal?, #root, #root?, #useless?, #verify_graft, #verify_hand_off_to, #wildcard?

Constructor Details

#initialize ⇒ HashTrie

Returns a new instance of HashTrie.



99
100
101
102
 
# File 'lib/derailleur/core/hash_trie.rb', line 99

def initialize
  @parent = nil
  @children_hash = {}
end

Class Method Details

.node_type ⇒ Object 



95
96
97
 
# File 'lib/derailleur/core/hash_trie.rb', line 95

def self.node_type
  HashTrieNode
end

Instance Method Details

#name ⇒ Object 



104
105
106
 
# File 'lib/derailleur/core/hash_trie.rb', line 104

def name
  nil
end

#prune! ⇒ Object 



108
109
110
 
# File 'lib/derailleur/core/hash_trie.rb', line 108

def prune!
  nil
end