Home | History | Annotate | Download | only in ref

Lines Matching defs:ancestor

131   // Check that the node at index "position" is not an ancestor
133 // RETURN -1. If position is NOT an ancestor, return position.
139 // We have to look all the way up the ancestor chain
140 // to make sure we don't have an ancestor.
141 int ancestor = startPos;
142 while(ancestor > 0)
144 // Get the node whose index == ancestor
145 ancestor*=slotsize;
146 int chunkpos = ancestor >> lowbits;
147 int slotpos = ancestor & lowmask;
153 ancestor = chunk[slotpos + 1];
155 if(ancestor == position)
159 if (ancestor <= 0)