Searched refs:treeDepth (Results 1 - 21 of 21) sorted by relevance

/macosx-10.10/hfs-285/fsck_hfs/dfalib/
H A DSVerify2.c310 if ( header->treeDepth > BTMaxDepth )
315 calculatedBTCB->treeDepth = header->treeDepth;
319 (header->treeDepth != 0 && header->rootNode == kHeaderNodeNum) )
324 header->treeDepth, kHeaderNodeNum);
332 if ( (calculatedBTCB->treeDepth == 0) || (calculatedBTCB->rootNode == 0) )
335 if ( calculatedBTCB->treeDepth != calculatedBTCB->rootNode )
420 plog( " treeDepth = %d \n", header->treeDepth );
573 if ( nodeDescP->height != calculatedBTCB->treeDepth
[all...]
H A DBTreeMiscOps.c118 if ( header->treeDepth > kMaxTreeDepth )
169 header->treeDepth = btreePtr->treeDepth;
H A DBTree.c227 btreePtr->treeDepth = 0;
433 btreePtr->treeDepth = header->treeDepth;
1216 btreePtr->treeDepth = 1;
1244 nodesNeeded = btreePtr->treeDepth + 1 - btreePtr->freeNodes; //�� math limit
1407 btreePtr->treeDepth = 1;
1433 nodesNeeded = btreePtr->treeDepth + 1 - btreePtr->freeNodes; //�� math limit
1584 nodesNeeded = btreePtr->treeDepth + 1 - btreePtr->freeNodes; //�� math limit
1728 info->treeDepth = btreePtr->treeDepth;
[all...]
H A DBTreeTreeOps.c206 level = btreePtr->treeDepth;
465 PanicIf ( (level == btreePtr->treeDepth), "\p InsertLevel: unfinished insert!?");
613 if ( (index == 0) && (((NodeDescPtr) tempNode->buffer)->height != btreePtr->treeDepth) )
657 if ( ((NodeDescPtr) targetNode->buffer)->height == btreePtr->treeDepth )
778 if ( level == btreePtr->treeDepth ) // then targetNode->buffer is the root node
786 btreePtr->treeDepth = 0;
872 --btreePtr->treeDepth;
1270 ((NodeDescPtr)rootNode.buffer)->height = ++btreePtr->treeDepth;
H A DBTree.h289 UInt16 treeDepth; member in struct:BTreeInfoRec
H A DSRebuildBTree.c558 myBTreeCBPtr->treeDepth = myHeaderRec.treeDepth;
625 myHeaderRecPtr->treeDepth = 0;
1114 plog( " treeDepth %d \n", thePtr->treeDepth );
H A DBTreePrivate.h114 UInt16 treeDepth; member in struct:BTreeControlBlock
H A Dhfs_endian.c238 if (srcDesc->height > btcb->treeDepth) {
316 srcHead->treeDepth = SWAP_BE16 (srcHead->treeDepth);
365 if (srcDesc->height > btcb->treeDepth) {
H A DSVerify1.c1072 btcb->treeDepth = header.treeDepth;
1133 btcb->treeDepth = header.treeDepth;
1436 btcb->treeDepth = header.treeDepth;
1495 btcb->treeDepth = header.treeDepth;
2114 btcb->treeDepth = 0;
2136 btcb->treeDepth
[all...]
H A DSUtils.c2061 bth->treeDepth = 1; // tree depth is one level (leaf)
/macosx-10.10/xnu-2782.1.97/bsd/hfs/hfscommon/BTree/
H A DBTree.c274 btreePtr->treeDepth = header->treeDepth;
1333 * height with treeDepth.
1335 btreePtr->treeDepth = 1;
1369 if ((btreePtr->treeDepth + 1UL) > btreePtr->freeNodes)
1371 nodesNeeded = btreePtr->treeDepth + 1 + btreePtr->totalNodes - btreePtr->freeNodes;
1520 if ((btreePtr->treeDepth + 1UL) > btreePtr->freeNodes)
1522 nodesNeeded = btreePtr->treeDepth + 1 + btreePtr->totalNodes - btreePtr->freeNodes;
1725 if ((btreePtr->treeDepth + 1UL) > btreePtr->totalNodes)
1727 nodesNeeded = btreePtr->treeDepth
[all...]
H A DBTreeMiscOps.c198 if ( header->treeDepth > kMaxTreeDepth )
261 header->treeDepth = btreePtr->treeDepth;
H A DBTreeTreeOps.c216 level = btreePtr->treeDepth;
465 PanicIf ( (level == btreePtr->treeDepth), " InsertLevel: unfinished insert!?");
610 if ( (index == 0) && (((NodeDescPtr) targetNode->buffer)->height != btreePtr->treeDepth) )
657 if ( ((NodeDescPtr) rightNode->buffer)->height == btreePtr->treeDepth )
793 if ( level == btreePtr->treeDepth ) // then targetNode->buffer is the root node
801 btreePtr->treeDepth = 0;
893 --btreePtr->treeDepth;
1288 ((NodeDescPtr)rootNode.buffer)->height = ++btreePtr->treeDepth;
H A DBTreeNodeReserve.c135 height = btree->treeDepth;
/macosx-10.10/xnu-2782.1.97/bsd/hfs/hfscommon/headers/
H A DBTreesInternal.h241 u_int16_t treeDepth; member in struct:BTreeInfoRec
H A DBTreesPrivate.h196 u_int16_t treeDepth; member in struct:BTreeControlBlock
/macosx-10.10/WebCore-7600.1.25/platform/graphics/ca/
H A DGraphicsLayerCA.h153 int treeDepth; member in struct:WebCore::GraphicsLayerCA::CommitState
156 , treeDepth(0)
H A DGraphicsLayerCA.cpp1266 ++commitState.treeDepth;
1268 ++commitState.treeDepth;
1272 if (commitState.treeDepth > cMaxLayerTreeDepth)
1389 if (commitState.treeDepth > cMaxLayerTreeDepth)
1404 updateSublayerList(commitState.treeDepth > cMaxLayerTreeDepth);
/macosx-10.10/xnu-2782.1.97/bsd/hfs/
H A Dhfs_format.h733 u_int16_t treeDepth; /* maximum height (usually leaf nodes) */ member in struct:BTHeaderRec
H A Dhfs_endian.c251 srcHead->treeDepth = SWAP_BE16 (srcHead->treeDepth);
/macosx-10.10/hfs-285/newfs_hfs/
H A Dmakehfs.c1049 bthp->treeDepth = SWAP_BE16(1);
1055 bthp->treeDepth = 0;
1208 bthp->treeDepth = SWAP_BE16(1);
1215 bthp->treeDepth = 0;
1501 bthp->treeDepth = SWAP_BE16 (1);

Completed in 155 milliseconds