Searched defs:btreePtr (Results 1 - 12 of 12) sorted by relevance

/macosx-10.10/hfs-285/fsck_hfs/dfalib/
H A DBTreeAllocate.c72 OSStatus AllocateNode (BTreeControlBlockPtr btreePtr, UInt32 *nodeNum) argument
182 FreeNode(BTreeControlBlockPtr btreePtr, UInt32 nodeNum) argument
251 ExtendBTree(BTreeControlBlockPtr btreePtr, UInt32 newTotalNodes ) argument
467 GetMapNode(BTreeControlBlockPtr btreePtr, BlockDescriptor *nodePtr, UInt16 **mapPtr, UInt16 *mapSize ) argument
533 CalcMapBits(BTreeControlBlockPtr btreePtr) argument
[all...]
H A DBTreeMiscOps.c152 OSStatus UpdateHeader (BTreeControlBlockPtr btreePtr) argument
217 FindIteratorPosition(BTreeControlBlockPtr btreePtr, BTreeIteratorPtr iterator, BlockDescriptor *left, BlockDescriptor *middle, BlockDescriptor *right, UInt32 *returnNodeNum, UInt16 *returnIndex, Boolean *foundRecord ) argument
427 BTreeControlBlockPtr btreePtr; local
486 TrySimpleReplace(BTreeControlBlockPtr btreePtr, NodeDescPtr nodePtr, BTreeIterator *iterator, FSBufferDescriptor *record, UInt16 recordLen, Boolean *recordInserted ) argument
565 IsItAHint(BTreeControlBlockPtr btreePtr, BTreeIterator *iterator, Boolean *answer) argument
[all...]
H A DBTree.c360 BTreeControlBlockPtr btreePtr; local
563 BTreeControlBlockPtr btreePtr; local
670 BTreeControlBlockPtr btreePtr; local
882 BTreeControlBlockPtr btreePtr; local
1153 BTreeControlBlockPtr btreePtr; local
1501 BTreeControlBlockPtr btreePtr; local
1642 BTreeControlBlockPtr btreePtr; local
1714 BTreeControlBlockPtr btreePtr; local
1762 BTreeControlBlockPtr btreePtr; local
[all...]
H A DBTreeNodeOps.c114 OSStatus GetNode (BTreeControlBlockPtr btreePtr, argument
185 GetNewNode(BTreeControlBlockPtr btreePtr, UInt32 nodeNum, NodeRec *returnNodePtr ) argument
240 ReleaseNode(BTreeControlBlockPtr btreePtr, NodePtr nodePtr ) argument
293 TrashNode(BTreeControlBlockPtr btreePtr, NodePtr nodePtr ) argument
332 UpdateNode(BTreeControlBlockPtr btreePtr, NodePtr nodePtr ) argument
386 ClearNode(BTreeControlBlockPtr btreePtr, NodeDescPtr node ) argument
408 InsertRecord(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index, RecordPtr recPtr, UInt16 recSize ) argument
477 InsertKeyRecord(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index, KeyPtr keyPtr, UInt16 keyLength, RecordPtr recPtr, UInt16 recSize ) argument
581 DeleteRecord(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index ) argument
628 SearchNode(BTreeControlBlockPtr btreePtr, NodeDescPtr node, KeyPtr searchKey, UInt16 *returnIndex ) argument
690 GetRecordByIndex(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index, KeyPtr *keyPtr, UInt8 * *dataPtr, UInt16 *dataSize ) argument
741 GetNodeDataSize(BTreeControlBlockPtr btreePtr, NodeDescPtr node ) argument
764 GetNodeFreeSize(BTreeControlBlockPtr btreePtr, NodeDescPtr node ) argument
847 GetRecordSize(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index ) argument
872 GetOffsetAddress(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index ) argument
900 GetChildNodeNum(BTreeControlBlockPtr btreePtr, NodeDescPtr nodePtr, UInt16 index ) argument
929 InsertOffset(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index, UInt16 delta ) argument
963 DeleteOffset(BTreeControlBlockPtr btreePtr, NodeDescPtr node, UInt16 index ) argument
[all...]
H A DBTreeTreeOps.c186 SearchTree(BTreeControlBlockPtr btreePtr, BTreeKeyPtr searchKey, TreePathTable treePathTable, UInt32 *nodeNum, BlockDescriptor *nodePtr, UInt16 *returnIndex ) argument
350 InsertTree( BTreeControlBlockPtr btreePtr, TreePathTable treePathTable, KeyPtr keyPtr, UInt8 * recPtr, UInt16 recSize, BlockDescriptor *targetNode, UInt16 index, UInt16 level, Boolean replacingKey, UInt32 *insertNode ) argument
381 InsertLevel(BTreeControlBlockPtr btreePtr, TreePathTable treePathTable, InsertKey *primaryKey, InsertKey *secondaryKey, BlockDescriptor *targetNode, UInt16 index, UInt16 level, UInt32 *insertNode ) argument
559 InsertNode(BTreeControlBlockPtr btreePtr, InsertKey *key, BlockDescriptor *targetNode, UInt32 nodeNum, UInt16 index, UInt32 *newNodeNumPtr, UInt16 *newIndex, BlockDescriptor *siblingNode, Boolean *updateParent, Boolean *insertParent, Boolean *rootSplit ) argument
701 DeleteTree(BTreeControlBlockPtr btreePtr, TreePathTable treePathTable, BlockDescriptor *targetNode, UInt16 index, UInt16 level ) argument
853 CollapseTree(BTreeControlBlockPtr btreePtr, BlockDescriptor *blockPtr ) argument
931 RotateLeft(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNode, NodeDescPtr rightNode, UInt16 rightInsertIndex, KeyPtr keyPtr, UInt8 * recPtr, UInt16 recSize, UInt16 *insertIndex, UInt32 *insertNodeNum, Boolean *recordFit, UInt16 *recsRotated ) argument
1222 RotateRecordLeft(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNode, NodeDescPtr rightNode ) argument
1246 AddNewRootNode(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNode, NodeDescPtr rightNode ) argument
1327 GetKeyLength( const BTreeControlBlock *btreePtr, const BTreeKey *key, Boolean forLeafNode ) argument
1343 SplitRight(BTreeControlBlockPtr btreePtr, BlockDescriptor *nodePtr, BlockDescriptor *rightNodePtr, UInt32 nodeNum, UInt16 index, KeyPtr keyPtr, UInt8 *recPtr, UInt16 recSize, UInt16 *insertIndexPtr, UInt32 *newNodeNumPtr, UInt16 *recsRotatedPtr ) argument
1483 RotateRight(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNodePtr, NodeDescPtr rightNodePtr, UInt16 leftInsertIndex, KeyPtr keyPtr, UInt8 *recPtr, UInt16 recSize, UInt16 *insertIndexPtr, UInt32 *newNodeNumPtr, Boolean *didRecordFitPtr, UInt16 *recsRotatedPtr ) argument
1706 RotateRecordRight(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNodePtr, NodeDescPtr rightNodePtr ) argument
[all...]
H A DSUtils.c723 SInt32 CompareKeys( BTreeControlBlockPtr btreePtr, KeyPtr searchKey, KeyPtr trialKey ) argument
/macosx-10.10/xnu-2782.1.97/bsd/hfs/hfscommon/BTree/
H A DBTreeMiscOps.c220 OSStatus TreeIsDirty(BTreeControlBlockPtr btreePtr) argument
240 OSStatus UpdateHeader(BTreeControlBlockPtr btreePtr, Boolean forceWrite) argument
314 FindIteratorPosition(BTreeControlBlockPtr btreePtr, BTreeIteratorPtr iterator, BlockDescriptor *left, BlockDescriptor *middle, BlockDescriptor *right, u_int32_t *returnNodeNum, u_int16_t *returnIndex, Boolean *foundRecord ) argument
529 BTreeControlBlockPtr btreePtr; local
577 TrySimpleReplace(BTreeControlBlockPtr btreePtr, NodeDescPtr nodePtr, BTreeIterator *iterator, FSBufferDescriptor *record, u_int16_t recordLen, Boolean *recordInserted ) argument
656 IsItAHint(BTreeControlBlockPtr btreePtr, BTreeIterator *iterator, Boolean *answer) argument
[all...]
H A DBTree.c189 BTreeControlBlockPtr btreePtr; local
399 BTreeControlBlockPtr btreePtr; local
464 BTreeControlBlockPtr btreePtr; local
656 BTreeControlBlockPtr btreePtr; local
974 BTreeControlBlockPtr btreePtr; local
1267 BTreeControlBlockPtr btreePtr; local
1430 BTreeControlBlockPtr btreePtr; local
1576 BTreeControlBlockPtr btreePtr; local
1689 BTreeControlBlockPtr btreePtr; local
1764 BTreeControlBlockPtr btreePtr; local
1799 BTreeControlBlockPtr btreePtr; local
1822 BTreeControlBlockPtr btreePtr; local
1859 BTreeControlBlockPtr btreePtr; local
1943 BTreeControlBlockPtr btreePtr; local
1982 BTreeControlBlockPtr btreePtr; local
2003 BTreeControlBlockPtr btreePtr; local
2027 BTreeControlBlockPtr btreePtr; local
2064 BTreeControlBlockPtr btreePtr; local
[all...]
H A DBTreeAllocate.c120 OSStatus AllocateNode (BTreeControlBlockPtr btreePtr, u_int32_t *nodeNum) argument
238 FreeNode(BTreeControlBlockPtr btreePtr, u_int32_t nodeNum) argument
311 ExtendBTree(BTreeControlBlockPtr btreePtr, u_int32_t newTotalNodes ) argument
540 GetMapNode(BTreeControlBlockPtr btreePtr, BlockDescriptor *nodePtr, u_int16_t **mapPtr, u_int16_t *mapSize ) argument
606 CalcMapBits(BTreeControlBlockPtr btreePtr) argument
629 BTreeControlBlockPtr btreePtr; local
[all...]
H A DBTreeNodeOps.c192 OSStatus GetNode (BTreeControlBlockPtr btreePtr, argument
258 GetNewNode(BTreeControlBlockPtr btreePtr, u_int32_t nodeNum, NodeRec *returnNodePtr ) argument
315 ReleaseNode(BTreeControlBlockPtr btreePtr, NodePtr nodePtr ) argument
357 TrashNode(BTreeControlBlockPtr btreePtr, NodePtr nodePtr ) argument
399 UpdateNode(BTreeControlBlockPtr btreePtr, NodePtr nodePtr, u_int32_t transactionID, u_int32_t flags ) argument
468 ClearNode(BTreeControlBlockPtr btreePtr, NodeDescPtr node ) argument
490 InsertRecord(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index, RecordPtr recPtr, u_int16_t recSize ) argument
560 InsertKeyRecord(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index, KeyPtr keyPtr, u_int16_t keyLength, RecordPtr recPtr, u_int16_t recSize ) argument
665 DeleteRecord(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index ) argument
718 SearchNode( BTreeControlBlockPtr btreePtr, NodeDescPtr node, KeyPtr searchKey, u_int16_t *returnIndex ) argument
776 GetRecordByIndex(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index, KeyPtr *keyPtr, u_int8_t * *dataPtr, u_int16_t *dataSize ) argument
827 GetNodeDataSize(BTreeControlBlockPtr btreePtr, NodeDescPtr node ) argument
850 GetNodeFreeSize(BTreeControlBlockPtr btreePtr, NodeDescPtr node ) argument
933 GetRecordSize(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index ) argument
958 GetOffsetAddress(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index ) argument
986 GetChildNodeNum(BTreeControlBlockPtr btreePtr, NodeDescPtr nodePtr, u_int16_t index ) argument
1015 InsertOffset(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index, u_int16_t delta ) argument
1049 DeleteOffset(BTreeControlBlockPtr btreePtr, NodeDescPtr node, u_int16_t index ) argument
[all...]
H A DBTreeNodeReserve.c251 BTUpdateReserve(BTreeControlBlockPtr btreePtr, int nodes) argument
H A DBTreeTreeOps.c196 OSStatus SearchTree (BTreeControlBlockPtr btreePtr, argument
351 InsertTree( BTreeControlBlockPtr btreePtr, TreePathTable treePathTable, KeyPtr keyPtr, u_int8_t * recPtr, u_int16_t recSize, BlockDescriptor *targetNode, u_int16_t index, u_int16_t level, Boolean replacingKey, u_int32_t *insertNode ) argument
382 InsertLevel(BTreeControlBlockPtr btreePtr, TreePathTable treePathTable, InsertKey *primaryKey, InsertKey *secondaryKey, BlockDescriptor *targetNode, u_int16_t index, u_int16_t level, u_int32_t *insertNode ) argument
557 InsertNode(BTreeControlBlockPtr btreePtr, InsertKey *key, BlockDescriptor *rightNode, u_int32_t node, u_int16_t index, u_int32_t *newNode, u_int16_t *newIndex, BlockDescriptor *leftNode, Boolean *updateParent, Boolean *insertParent, Boolean *rootSplit ) argument
697 DeleteTree(BTreeControlBlockPtr btreePtr, TreePathTable treePathTable, BlockDescriptor *targetNode, u_int16_t index, u_int16_t level ) argument
871 CollapseTree(BTreeControlBlockPtr btreePtr, BlockDescriptor *blockPtr ) argument
955 RotateLeft(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNode, NodeDescPtr rightNode, u_int16_t rightInsertIndex, KeyPtr keyPtr, u_int8_t * recPtr, u_int16_t recSize, u_int16_t *insertIndex, u_int32_t *insertNodeNum, Boolean *recordFit, u_int16_t *recsRotated ) argument
1117 SplitLeft(BTreeControlBlockPtr btreePtr, BlockDescriptor *leftNode, BlockDescriptor *rightNode, u_int32_t rightNodeNum, u_int16_t index, KeyPtr keyPtr, u_int8_t * recPtr, u_int16_t recSize, u_int16_t *insertIndex, u_int32_t *insertNodeNum, u_int16_t *recsRotated ) argument
1234 RotateRecordLeft(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNode, NodeDescPtr rightNode ) argument
1258 AddNewRootNode(BTreeControlBlockPtr btreePtr, NodeDescPtr leftNode, NodeDescPtr rightNode ) argument
1334 GetKeyLength( const BTreeControlBlock *btreePtr, const BTreeKey *key, Boolean forLeafNode ) argument
[all...]

Completed in 207 milliseconds