Class: Derailleur::HashTrie

Inherits:

HashTrieNode

• Object
• TrieNode
• HashTrieNode
• Derailleur::HashTrie

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

• .node_type ⇒ Object

Instance Method Summary

• #initialize ⇒ HashTrie constructor

  A new instance of HashTrie.

• #name ⇒ Object
• #prune! ⇒ Object

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

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

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

Class Method Details

.node_type ⇒ Object

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

def self.node_type
  HashTrieNode
end

Instance Method Details

#name ⇒ Object

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

def name
  nil
end

#prune! ⇒ Object

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

def prune!
  nil
end