37 references to SubTreeSize
System.Data.Common (37)
System\Data\RbTree.cs (36)
321Debug.Assert(_inUseNodeCount - 1 == SubTreeSize(root), "count mismatch"); 484SetSubTreeSize(x_id, (SubTreeSize(Left(x_id)) + SubTreeSize(Right(x_id)) + (Next(x_id) == NIL ? 1 : SubTreeSize(Next(x_id))))); 489SetSubTreeSize(y_id, (SubTreeSize(Left(y_id)) + SubTreeSize(Right(y_id)) + (Next(y_id) == NIL ? 1 : SubTreeSize(Next(y_id))))); 535SetSubTreeSize(x_id, (SubTreeSize(Left(x_id)) + SubTreeSize(Right(x_id)) + (Next(x_id) == NIL ? 1 : SubTreeSize(Next(x_id))))); 540SetSubTreeSize(y_id, (SubTreeSize(Left(y_id)) + SubTreeSize(Right(y_id)) + (Next(y_id) == NIL ? 1 : SubTreeSize(Next(y_id))))); 653int savedSize = SubTreeSize(z_id); 671position = SubTreeSize(root); // append 680int c = (position) - (SubTreeSize(Left(y_id))); 884if (SubTreeSize(Next(mNode)) == 2) // Next(mNode) == root_id 886else if (SubTreeSize(Next(mNode)) == 1) 975if (mNode == NIL || SubTreeSize(Next(mNode)) != 1) 983SetSubTreeSize(satelliteRootId, SubTreeSize(mNode)); 1037SetSubTreeSize(y_id, SubTreeSize(z_id)); 1408int myRank = SubTreeSize(Left(nodeId)); 1417myRank += (SubTreeSize(Left(parent)) + 1); 1429int myRank = SubTreeSize(Left(nodeId)); 1435myRank += (SubTreeSize(Left(parent)) + ((Next(parent) == NIL) ? 1 : SubTreeSize(Next(parent)))); 1483while (x_id != NIL && !(((rank = SubTreeSize(Left(x_id)) + 1) == index) && Next(x_id) == NIL)) 1489else if (Next(x_id) != NIL && index >= rank && index <= rank + SubTreeSize(Next(x_id)) - 1) 1501index -= rank + SubTreeSize(Next(x_id)) - 1; 1516int rank = SubTreeSize(y_id) + 1; 1762int myCorrectSize = SubTreeSize(Left(nodeId)) + SubTreeSize(Right(nodeId)) + (Next(nodeId) == NIL ? 1 : SubTreeSize(Next(nodeId))); 1785int myCorrectSize = SubTreeSize(Left(nodeId)) + SubTreeSize(Right(nodeId)) + (Next(nodeId) == NIL ? 1 : SubTreeSize(Next(nodeId)));
System\Data\Selection.cs (1)
657int span = _records.SubTreeSize(_records.Next(nodeId));