X-Git-Url: https://git.saurik.com/apple/xnu.git/blobdiff_plain/de355530ae67247cbd0da700edb3a2a1dae884c2..0c530ab8987f0ae6a1a3d9284f40182b88852816:/bsd/hfs/hfscommon/headers/BTreesPrivate.h

diff --git a/bsd/hfs/hfscommon/headers/BTreesPrivate.h b/bsd/hfs/hfscommon/headers/BTreesPrivate.h
index 805c86346..852942dd0 100644
--- a/bsd/hfs/hfscommon/headers/BTreesPrivate.h
+++ b/bsd/hfs/hfscommon/headers/BTreesPrivate.h
@@ -1,5 +1,5 @@
 /*
- * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 2000-2003 Apple Computer, Inc. All rights reserved.
  *
  * @APPLE_LICENSE_HEADER_START@
  * 
@@ -185,7 +185,7 @@ typedef enum {
 
 typedef struct BTreeControlBlock {					// fields specific to BTree CBs
 
-	UInt8						 reserved1;			// keep for alignment with old style fields
+	UInt8		keyCompareType;   /* Key string Comparison Type */
 	UInt8						 btreeType;
 	UInt16						 treeDepth;
 	FileReference				 fileRefNum;		// refNum of btree file
@@ -221,7 +221,7 @@ typedef struct BTreeControlBlock {					// fields specific to BTree CBs
 	UInt32						 numHintChecks;
 	UInt32						 numPossibleHints;	// Looks like a formated hint
 	UInt32						 numValidHints;		// Hint used to find correct record.
-
+	UInt32					reservedNodes;
 } BTreeControlBlock, *BTreeControlBlockPtr;
 
 
@@ -314,6 +314,10 @@ OSStatus	ExtendBTree				(BTreeControlBlockPtr	 btreePtr,
 
 UInt32		CalcMapBits				(BTreeControlBlockPtr	 btreePtr);
 
+SInt32		BTAvailableNodes			(BTreeControlBlock *btree);
+
+void 		BTUpdateReserve				(BTreeControlBlockPtr btreePtr,
+                                                         int nodes);
 
 //////////////////////////////// Misc Operations ////////////////////////////////
 
@@ -398,9 +402,6 @@ OSStatus	GetMapNode				(BTreeControlBlockPtr	 btreePtr,
 
 //// Node Buffer Operations
 
-OSStatus	CheckNode				(BTreeControlBlockPtr	 btreePtr,
-									 NodeDescPtr			 node );
-
 void		ClearNode				(BTreeControlBlockPtr	 btreePtr,
 									 NodeDescPtr			 node );