/darwin-on-arm/xnu/bsd/hfs/hfscommon/BTree/ |
H A D | BTreeScanner.c | 189 + scanState->btcb->nodeSize); 196 block.blockSize = scanState->btcb->nodeSize; 267 myBlocksInBufferCount = (theScanStatePtr->bufferSize / myBTreeCBPtr->nodeSize ); 271 myBufferSize = (myBlockRun + 1) * myBTreeCBPtr->nodeSize; 285 theScanStatePtr->nodesLeftInBuffer = buf_count(theScanStatePtr->bufferPtr) / theScanStatePtr->btcb->nodeSize; 351 if ( bufferSize < btcb->nodeSize ) 353 bufferSize = (bufferSize / btcb->nodeSize) * btcb->nodeSize;
|
H A D | BTreeAllocate.c | 317 u_int16_t nodeSize; local 337 nodeSize = btreePtr->nodeSize; 345 mapNodeRecSize = nodeSize - sizeof(BTNodeDescriptor) - 6; // 2 bytes of free space (see note) 366 minEOF = (u_int64_t)newTotalNodes * (u_int64_t)nodeSize; 369 maxEOF = (u_int64_t)0x7fffffffLL * (u_int64_t)nodeSize; 378 newTotalNodes = filePtr->fcbEOF / nodeSize; // hack! 421 *(u_int16_t *)((Ptr)newNode.buffer + nodeSize - 4) = nodeSize - 6; 465 if (DEBUG_BUILD && mapSize != M_MapRecordSize (btreePtr->nodeSize) ) [all...] |
H A D | BTreeNodeOps.c | 165 #define GetRecordOffset(btreePtr,node,index) (*(short *) ((u_int8_t *)(node) + (btreePtr)->nodeSize - ((index) << 1) - kOffsetSize)) 170 static void PrintNode(const NodeDescPtr node, u_int16_t nodeSize, u_int32_t nodeNumber); 210 nodePtr->blockSize = btreePtr->nodeSize; // indicate the size of a node 270 returnNodePtr->blockSize = btreePtr->nodeSize; // indicate the size of a node 293 pos = (char *)node + btreePtr->nodeSize - 2; // find address of last offset 435 static void PrintNode(const NodeDescPtr node, u_int16_t nodeSize, u_int32_t nodeNumber) argument 446 rows = nodeSize/16; 460 Function: Writes zeroes from beginning of node for nodeSize bytes. 470 ClearMemory( node, btreePtr->nodeSize ); 733 offset = (u_int16_t *) ((u_int8_t *)(node) + (btreePtr)->nodeSize [all...] |
H A D | BTreeMiscOps.c | 167 switch (header->nodeSize) // node size == 512*2^n 181 forkSize = (u_int64_t)totalNodes * (u_int64_t)header->nodeSize; 266 header->nodeSize = btreePtr->nodeSize; //�� this shouldn't change 539 if ( CalcKeyRecordSize (CalcKeySize(btreePtr, &iterator->key), recordLen) > (btreePtr->nodeSize >> 1))
|
H A D | BTree.c | 272 PanicIf ( (FCBTOVCB(filePtr)->vcbSigWord != 0x4244) && (header->nodeSize == 512), " BTOpenPath: wrong node size for HFS+ volume!"); // 0x4244 = 'BD' 279 btreePtr->nodeSize = header->nodeSize; 305 if (btreePtr->nodeSize < VTOHFS(btreePtr->fileRefNum)->hfs_logical_block_size) 324 if ( btreePtr->nodeSize != nodeRec.blockSize ) 326 err = SetBTreeBlockSize (btreePtr->fileRefNum, btreePtr->nodeSize, 32); 357 if ( FCBTOHFS(filePtr)->jnl && !NodesAreContiguous(FCBTOVCB(filePtr), filePtr, btreePtr->nodeSize) ) { 1783 info->nodeSize = btreePtr->nodeSize; 2014 return NodesAreContiguous(FCBTOVCB(filePtr), filePtr, btreePtr->nodeSize); [all...] |
H A D | BTreeTreeOps.c | 969 int32_t nodeSize; local 992 nodeSize = btreePtr->nodeSize; 995 rightSize = nodeSize - GetNodeFreeSize (btreePtr, rightNode) + insertSize; 996 leftSize = nodeSize - GetNodeFreeSize (btreePtr, leftNode); 1020 if ( leftSize > nodeSize ) // undo last move 1027 if ( rightSize > nodeSize ) // record won't fit - failure, but not error
|
H A D | BTreeNodeReserve.c | 175 reqblks = ((rsrvNodes - availNodes) * btree->nodeSize) / hfsmp->blockSize;
|
/darwin-on-arm/xnu/bsd/hfs/ |
H A D | hfs_btreeio.c | 73 node_size = btree->nodeSize; 90 bTreePtr->nodeSize = blockSize; 140 (((BTHeaderRec *)((char *)block->buffer + 14))->nodeSize != buf_count(bp)) && 141 (SWAP_BE16 (((BTHeaderRec *)((char *)block->buffer + 14))->nodeSize) != buf_count(bp))) { 405 if (vcb->blockSize >= btInfo.nodeSize) { 421 while((off_t)bytesToAdd >= btInfo.nodeSize) { 428 if (bytesToAdd < btInfo.nodeSize) { 430 } else if ((bytesToAdd % btInfo.nodeSize) != 0) { 431 // make sure it's an integer multiple of the nodeSize 432 bytesToAdd -= (bytesToAdd % btInfo.nodeSize); [all...] |
H A D | hfs_format.h | 741 u_int16_t nodeSize; /* size of a node, in bytes */ member in struct:BTHeaderRec
|
H A D | hfs_endian.c | 252 srcHead->nodeSize = SWAP_BE16 (srcHead->nodeSize);
|
H A D | hfs_hotfiles.c | 1887 bthp->nodeSize = SWAP_BE16 (nodesize);
|
H A D | hfs_vfsutils.c | 1620 * BTrees, this is kept as part of the BTree private nodeSize 1639 * We just want the nodeSize wich will NEVER change..so even if the world 1640 * is changing..the nodeSize should remain the same. Which argues why lock 1646 logBlockSize = bTreeInfo.nodeSize;
|
H A D | hfs_xattr.c | 2192 nodesize = btinfo.nodeSize;
|
/darwin-on-arm/xnu/bsd/hfs/hfscommon/headers/ |
H A D | BTreesPrivate.h | 184 #define M_MapRecordSize(nodeSize) (nodeSize - sizeof (BTNodeDescriptor) - 6) 185 #define M_HeaderMapRecordSize(nodeSize) (nodeSize - sizeof(BTNodeDescriptor) - sizeof(BTHeaderRec) - 128 - 8) 203 u_int16_t nodeSize; member in struct:BTreeControlBlock 455 #define GetRecordAddress(btreePtr,node,index) ((u_int8_t *)(node) + (*(short *) ((u_int8_t *)(node) + (btreePtr)->nodeSize - ((index) << 1) - kOffsetSize)))
|
H A D | BTreesInternal.h | 239 u_int16_t nodeSize; member in struct:BTreeInfoRec
|
H A D | FileMgrInternal.h | 312 u_int32_t nodeSize);
|
/darwin-on-arm/xnu/bsd/hfs/hfscommon/Misc/ |
H A D | FileExtentMapping.c | 2086 u_int32_t nodeSize) 2099 if (vcb->blockSize >= nodeSize) 2102 mask = (nodeSize / vcb->blockSize) - 1; 2083 NodesAreContiguous( ExtendedVCB *vcb, FCB *fcb, u_int32_t nodeSize) argument
|