Lines Matching defs:inNode
33 CoalesceTree::DeleteNode(Node* inNode)
35 if (inNode)
37 DeleteNode(inNode->left) ;
38 DeleteNode(inNode->right) ;
39 delete inNode ;
65 CoalesceTree::CoalesceRange(const IOVirtualRange& inRange, Node* inNode)
67 if (inRange.address > inNode->range.address)
69 if ( (inRange.address - inNode->range.address) <= inNode->range.length)
72 inNode->range.length = MAX( inNode->range.length, ( inRange.address + inRange.length - inNode->range.address) ) ;
75 if (inNode->right)
76 CoalesceRange(inRange, inNode->right) ;
79 inNode->right = new Node ;
80 inNode->right->left = nil ;
81 inNode->right->right = nil ;
83 inNode->right->range.address = inRange.address ;
84 inNode->right->range.length = inRange.length ;
89 if ((inNode->range.address - inRange.address) <= inRange.length)
92 inNode->range.length = MAX( inRange.length, ( inNode->range.address + inNode->range.length - inRange.address) ) ;
93 inNode->range.address = inRange.address ;
96 if (inNode->left)
97 CoalesceRange(inRange, inNode->left) ;
100 inNode->left = new Node ;
101 inNode->left->left = nil ;
102 inNode->left->right = nil ;
104 inNode->left->range.address = inRange.address ;
105 inNode->left->range.length = inRange.length ;
117 CoalesceTree::GetCount(Node* inNode) const
119 if (inNode)
120 return 1 + GetCount(inNode->left) + GetCount(inNode->right) ;
133 CoalesceTree::GetCoalesceList(IOVirtualRange* outRanges, Node* inNode, UInt32* pIndex) const
135 if (inNode)
138 GetCoalesceList(outRanges, inNode->left, pIndex) ;
141 outRanges[*pIndex].address = inNode->range.address ;
142 outRanges[*pIndex].length = inNode->range.length ;
146 GetCoalesceList(outRanges, inNode->right, pIndex) ;