Searched refs:btree (Results 1 - 4 of 4) sorted by relevance
| /xnu-2782.1.97/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;
168 hfsmp = VTOVCB(btree->fileRefNum);
191 reqblks = ((rsrvNodes - availNodes) * btree->nodeSize) / hfsmp->blockSize;
198 totalNodes = rsrvNodes + btree->totalNodes - availNodes;
201 if (totalNodes > (int)CalcMapBits(btree)) {
231 BTreeControlBlock *btree; local
[all...] |
| H A D | BTreeNodeOps.c | 145 u_int16_t GetRecordOffset (BTreeControlBlockPtr btree,
|
| /xnu-2782.1.97/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...] |
| /xnu-2782.1.97/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
443 // of the btree nod
[all...] |
Completed in 121 milliseconds