Cross Reference: /vbox/src/VBox/Runtime/testcase/tstRTAvl.cpp

Lines Matching defs:pTree
336     PAVLOGCPHYSTREE pTree = (PAVLOGCPHYSTREE)RTMemAllocZ(sizeof(*pTree));
343         if (!RTAvloGCPhysInsert(pTree, pNode))
350         if (RTAvloGCPhysInsert(pTree, &Node))
361         PAVLOGCPHYSNODECORE pNode = RTAvloGCPhysRemove(pTree, i);
371         pNode = RTAvloGCPhysRemove(pTree, i);
389         if (!RTAvloGCPhysInsert(pTree, pNode))
396         if (RTAvloGCPhysInsert(pTree, &Node))
407         PAVLOGCPHYSNODECORE pNode = RTAvloGCPhysRemove(pTree, i);
417         pNode = RTAvloGCPhysRemove(pTree, i);
435         if (!RTAvloGCPhysInsert(pTree, pNode))
442         if (RTAvloGCPhysInsert(pTree, &Node))
453         PAVLOGCPHYSNODECORE pNode = (PAVLOGCPHYSNODECORE)((intptr_t)pTree + *pTree);
455         pNode = RTAvloGCPhysRemove(pTree, Key);
465         pNode = RTAvloGCPhysRemove(pTree, Key);
472     if (*pTree)
489         if (!RTAvloGCPhysInsert(pTree, pNode))
496         if (RTAvloGCPhysInsert(pTree, &Node))
511             PAVLOGCPHYSNODECORE pNode = RTAvloGCPhysRemoveBestFit(pTree, i, true);
526     if (*pTree)
531     RTMemFree(pTree);
539     PAVLOGCPHYSTREE pTree = (PAVLOGCPHYSTREE)RTMemAllocZ(sizeof(*pTree));
567         if (!RTAvloGCPhysInsert(pTree, pNode))
574         if (RTAvloGCPhysInsert(pTree, &Node))
596         PAVLOGCPHYSNODECORE pNode = RTAvloGCPhysRemove(pTree, Key);
611     if (*pTree)
618     RTMemFree(pTree);
629     PAVLROGCPHYSTREE    pTree = (PAVLROGCPHYSTREE)RTMemAllocZ(sizeof(*pTree));
645         if (!RTAvlroGCPhysInsert(pTree, pNode))
659                 if (RTAvlroGCPhysInsert(pTree, &Node))
671         PAVLROGCPHYSNODECORE pNode = RTAvlroGCPhysGet(pTree, i);
685             if (RTAvlroGCPhysRangeGet(pTree, i + j) != pNode)
693         if (    RTAvlroGCPhysGet(pTree, i + 1)
694             ||  RTAvlroGCPhysGet(pTree, i + 2)
695             ||  RTAvlroGCPhysGet(pTree, i + 3))
706         PAVLROGCPHYSNODECORE pNode = RTAvlroGCPhysRemove(pTree, i);
716         if (    RTAvlroGCPhysRemove(pTree, i)
717             ||  RTAvlroGCPhysRemove(pTree, i + 1)
718             ||  RTAvlroGCPhysRemove(pTree, i + 2)
719             ||  RTAvlroGCPhysRemove(pTree, i + 3))
734         if (!RTAvlroGCPhysInsert(pTree, pNode))
749                 if (RTAvlroGCPhysInsert(pTree, &Node))
767             PAVLROGCPHYSNODECORE pNode = RTAvlroGCPhysGet(pTree, KeyBase);
780                 if (RTAvlroGCPhysRangeGet(pTree, k) != pNode)
791                     &&  RTAvlroGCPhysGet(pTree, k))
799                 if (RTAvlroGCPhysRangeGet(pTree, k))
807                 if (RTAvlroGCPhysRangeGet(pTree, k))
816             if (RTAvlroGCPhysRangeRemove(pTree, Key) != pNode)
825     if (*pTree)
935     PAVLULNODECORE  pTree = 0;
942         if (!RTAvlULInsert(&pTree, pNode))
949         if (RTAvlULInsert(&pTree, &Node))
958         PAVLULNODECORE pNode = RTAvlULRemove(&pTree, i);
970         pNode = RTAvlULRemove(&pTree, i);
985         if (!RTAvlULInsert(&pTree, pNode))
992         if (RTAvlULInsert(&pTree, &Node))
1007             PAVLULNODECORE pNode = RTAvlULRemoveBestFit(&pTree, i, true);
1008             //PAVLULNODECORE pNode = RTAvlULRemove(&pTree, i + j * 8);