Searched refs:btree (Results 1 - 4 of 4) sorted by relevance
/darwin-on-arm/xnu/bsd/hfs/hfscommon/BTree/ |
H A D | BTreeNodeReserve.c | 118 BTreeControlBlock *btree; local 125 btree = (BTreeControlBlockPtr)file->fcbBTCBPtr; 128 REQUIRE_FILE_LOCK(btree->fileRefNum, true); 135 height = btree->treeDepth; 152 availNodes = btree->freeNodes - btree->reservedNodes; 159 hfsmp = VTOVCB(btree->fileRefNum); 175 reqblks = ((rsrvNodes - availNodes) * btree->nodeSize) / hfsmp->blockSize; 182 totalNodes = rsrvNodes + btree->totalNodes - availNodes; 185 if (totalNodes > (int)CalcMapBits(btree)) { 215 BTreeControlBlock *btree; local [all...] |
H A D | BTreeNodeOps.c | 145 u_int16_t GetRecordOffset (BTreeControlBlockPtr btree,
|
/darwin-on-arm/xnu/bsd/hfs/hfscommon/headers/ |
H A D | BTreesPrivate.h | 197 FileReference fileRefNum; // refNum of btree file 382 #define GetLeftSiblingNode(btree,node,left) GetNode ((btree), ((NodeDescPtr)(node))->bLink, 0, (left)) 388 #define GetRightSiblingNode(btree,node,right) GetNode ((btree), ((NodeDescPtr)(node))->fLink, 0, (right)) 434 void DeleteRecord (BTreeControlBlockPtr btree, 439 Boolean SearchNode (BTreeControlBlockPtr btree, 444 OSStatus GetRecordByIndex (BTreeControlBlockPtr btree, 451 u_int8_t * GetRecordAddress (BTreeControlBlockPtr btree, 458 u_int16_t GetRecordSize (BTreeControlBlockPtr btree, [all...] |
/darwin-on-arm/xnu/bsd/hfs/ |
H A D | hfs_btreeio.c | 59 * Return btree node size for given vnode. 62 * For btree vnode, returns btree node size. 63 * For non-btree vnodes, returns 0. 67 BTreeControlBlockPtr btree; local 71 btree = (BTreeControlBlockPtr) VTOF(vp)->fcbBTCBPtr; 72 if (btree) { 73 node_size = btree->nodeSize; 102 /* If the btree block is being read using hint, it is 418 // of the btree nod [all...] |
Completed in 79 milliseconds