Searched refs:BTNodeDescriptor (Results 1 - 13 of 13) sorted by relevance

/xnu-2782.1.97/bsd/hfs/hfscommon/headers/
H A DBTreeScanner.h92 BTNodeDescriptor * currentNodePtr; // points to current node within buffer
H A DBTreesPrivate.h184 #define M_MapRecordSize(nodeSize) (nodeSize - sizeof (BTNodeDescriptor) - 6)
185 #define M_HeaderMapRecordSize(nodeSize) (nodeSize - sizeof(BTNodeDescriptor) - sizeof(BTHeaderRec) - 128 - 8)
281 typedef BTNodeDescriptor* NodeDescPtr;
/xnu-2782.1.97/bsd/hfs/
H A Dhfs_btreeio.c140 if ((((BTNodeDescriptor *)block->buffer)->kind == kBTHeaderNode) &&
644 BTNodeDescriptor *ndp;
750 * to a multiple of 4 bytes (since sizeof(BTNodeDescriptor) is not a
756 bytes_per_map_record = nodesize - sizeof(BTNodeDescriptor) - 2*sizeof(u_int16_t) - 2;
757 temp = 8 * (nodesize - sizeof(BTNodeDescriptor)
794 ndp = (BTNodeDescriptor *)buffer;
799 offset = sizeof(BTNodeDescriptor);
832 offset += nodesize - sizeof(BTNodeDescriptor) - sizeof(BTHeaderRec)
863 ndp = (BTNodeDescriptor *)buffer;
868 offset = sizeof(BTNodeDescriptor);
[all...]
H A Dhfs_format.h712 /* BTNodeDescriptor -- Every B-tree node starts with these fields. */
713 struct BTNodeDescriptor { struct
721 typedef struct BTNodeDescriptor BTNodeDescriptor; typedef in typeref:struct:BTNodeDescriptor
723 /* Constants for BTNodeDescriptor kind */
H A Dhfs_endian.c94 BTNodeDescriptor *srcDesc = src->buffer;
186 (char *)srcOffs < ((char *)src->buffer + sizeof(BTNodeDescriptor))) {
207 (srcOffs[i] < sizeof(BTNodeDescriptor) && srcOffs[i] != 0) ||
249 BTHeaderRec *srcHead = (BTHeaderRec *)((char *)src->buffer + sizeof(BTNodeDescriptor));
341 (char *)srcOffs < ((char *)src->buffer + sizeof(BTNodeDescriptor))) {
362 (srcOffs[i] < sizeof(BTNodeDescriptor) && srcOffs[i] != 0) ||
406 BTNodeDescriptor *srcDesc = src->buffer;
943 BTNodeDescriptor *srcDesc = src->buffer;
H A Dhfs_hotfiles.c1867 BTNodeDescriptor *ndp;
1887 entirespernode = (nodesize - sizeof(BTNodeDescriptor) - 2) /
1894 ndp = (BTNodeDescriptor *)buffer;
1897 offset = sizeof(BTNodeDescriptor);
1929 offset += nodesize - sizeof(BTNodeDescriptor) - sizeof(BTHeaderRec)
H A Dhfs_xattr.c2292 maxsize -= sizeof(BTNodeDescriptor); /* minus node descriptor */
/xnu-2782.1.97/bsd/hfs/hfscommon/BTree/
H A DBTreeAllocate.c345 mapNodeRecSize = nodeSize - sizeof(BTNodeDescriptor) - 6; // 2 bytes of free space (see note)
359 } while ( ((BTNodeDescriptor*)mapNode.buffer)->fLink != 0 );
406 ((BTNodeDescriptor*)mapNode.buffer)->fLink = firstNewMapNodeNum;
426 ((BTNodeDescriptor*)newNode.buffer)->fLink = nodeNum; // point to next map node
H A DBTreeScanner.c188 scanState->currentNodePtr = (BTNodeDescriptor *)(((u_int8_t *)scanState->currentNodePtr)
286 theScanStatePtr->currentNodePtr = (BTNodeDescriptor *) buf_dataptr(theScanStatePtr->bufferPtr);
H A DBTree.c261 header = (BTHeaderRec*) ((uintptr_t)nodeRec.buffer + sizeof(BTNodeDescriptor));
510 if ( ((BTNodeDescriptor*) node.buffer)->kind == kBTLeafNode &&
511 ((BTNodeDescriptor*) node.buffer)->numRecords > 0 )
730 else index = ((BTNodeDescriptor*) node.buffer)->numRecords - 1;
1040 index = ((BTNodeDescriptor*) node.buffer)->numRecords - 1;
1877 header = (BTHeaderRec*)((char *)node.buffer + sizeof(BTNodeDescriptor));
2047 offset = (char *)node.buffer + sizeof(BTNodeDescriptor) + sizeof(BTHeaderRec);
2086 offset = (char *)node.buffer + sizeof(BTNodeDescriptor) + sizeof(BTHeaderRec);
H A DBTreeNodeOps.c294 *(u_int16_t *)pos = sizeof (BTNodeDescriptor); // set offset to beginning of free space
833 return freeOffset + (node->numRecords << 1) - sizeof (BTNodeDescriptor);
H A DBTreeMiscOps.c259 header = (BTHeaderRec*) ((char *)node.buffer + sizeof(BTNodeDescriptor));
H A DBTreeTreeOps.c255 if (((BTNodeDescriptor*)nodeRec.buffer)->height != level)
261 nodeKind = ((BTNodeDescriptor*)nodeRec.buffer)->kind;
705 BTNodeDescriptor *targetNodePtr;

Completed in 94 milliseconds