X-Git-Url: https://git.saurik.com/apple/xnu.git/blobdiff_plain/43866e378188c25dd1e2208016ab3cbeb086ae6c..0c530ab8987f0ae6a1a3d9284f40182b88852816:/bsd/hfs/hfscommon/headers/BTreesPrivate.h?ds=sidebyside

diff --git a/bsd/hfs/hfscommon/headers/BTreesPrivate.h b/bsd/hfs/hfscommon/headers/BTreesPrivate.h
index d9beee4ac..852942dd0 100644
--- a/bsd/hfs/hfscommon/headers/BTreesPrivate.h
+++ b/bsd/hfs/hfscommon/headers/BTreesPrivate.h
@@ -1,24 +1,21 @@
 /*
- * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 2000-2003 Apple Computer, Inc. All rights reserved.
  *
  * @APPLE_LICENSE_HEADER_START@
  * 
- * Copyright (c) 1999-2003 Apple Computer, Inc.  All Rights Reserved.
+ * The contents of this file constitute Original Code as defined in and
+ * are subject to the Apple Public Source License Version 1.1 (the
+ * "License").  You may not use this file except in compliance with the
+ * License.  Please obtain a copy of the License at
+ * http://www.apple.com/publicsource and read it before using this file.
  * 
- * This file contains Original Code and/or Modifications of Original Code
- * as defined in and that are subject to the Apple Public Source License
- * Version 2.0 (the 'License'). You may not use this file except in
- * compliance with the License. Please obtain a copy of the License at
- * http://www.opensource.apple.com/apsl/ and read it before using this
- * file.
- * 
- * The Original Code and all software distributed under the License are
- * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER
+ * This Original Code and all software distributed under the License are
+ * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER
  * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,
  * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,
- * FITNESS FOR A PARTICULAR PURPOSE, QUIET ENJOYMENT OR NON-INFRINGEMENT.
- * Please see the License for the specific language governing rights and
- * limitations under the License.
+ * FITNESS FOR A PARTICULAR PURPOSE OR NON-INFRINGEMENT.  Please see the
+ * License for the specific language governing rights and limitations
+ * under the License.
  * 
  * @APPLE_LICENSE_HEADER_END@
  */
@@ -188,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
@@ -224,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;
 
 
@@ -317,6 +314,10 @@ OSStatus	ExtendBTree				(BTreeControlBlockPtr	 btreePtr,
 
 UInt32		CalcMapBits				(BTreeControlBlockPtr	 btreePtr);
 
+SInt32		BTAvailableNodes			(BTreeControlBlock *btree);
+
+void 		BTUpdateReserve				(BTreeControlBlockPtr btreePtr,
+                                                         int nodes);
 
 //////////////////////////////// Misc Operations ////////////////////////////////
 
@@ -401,9 +402,6 @@ OSStatus	GetMapNode				(BTreeControlBlockPtr	 btreePtr,
 
 //// Node Buffer Operations
 
-OSStatus	CheckNode				(BTreeControlBlockPtr	 btreePtr,
-									 NodeDescPtr			 node );
-
 void		ClearNode				(BTreeControlBlockPtr	 btreePtr,
 									 NodeDescPtr			 node );