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

diff --git a/bsd/hfs/hfscommon/headers/BTreesInternal.h b/bsd/hfs/hfscommon/headers/BTreesInternal.h
index 1657de34d..5747e31aa 100644
--- a/bsd/hfs/hfscommon/headers/BTreesInternal.h
+++ b/bsd/hfs/hfscommon/headers/BTreesInternal.h
@@ -1,24 +1,21 @@
 /*
- * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 2000-2004 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@
  */
@@ -116,6 +113,7 @@ enum {
 struct BlockDescriptor{
 	void		*buffer;
 	void		*blockHeader;
+	daddr64_t	 blockNum;	/* logical block number (used by hfs_swap_BTNode) */
 	ByteCount	 blockSize;
 	Boolean		 blockReadFromDisk;
 	Byte         isModified;             // XXXdbg - for journaling
@@ -220,6 +218,8 @@ enum BTreeTypes{
 	kReservedBTreeType		= 255		//
 };
 
+#define	kBTreeHeaderUserBytes	128
+
 
 typedef BTreeKey *BTreeKeyPtr;
 
@@ -236,7 +236,8 @@ struct BTreeInfoRec{
 	ItemCount			numRecords;
 	ItemCount			numNodes;
 	ItemCount			numFreeNodes;
-	UInt32				reserved;
+	UInt8				keyCompareType;
+	UInt8				reserved[3];
 };
 typedef struct BTreeInfoRec BTreeInfoRec;
 typedef BTreeInfoRec *BTreeInfoPtr;
@@ -280,14 +281,10 @@ typedef BTreeIterator *BTreeIteratorPtr;
 //typedef SInt32 				(* KeyCompareProcPtr)(BTreeKeyPtr a, BTreeKeyPtr b);
 
 
-typedef SInt32 (* IterateCallBackProcPtr)(BTreeKeyPtr key, void * record, UInt16 recordLen, void * state);
+typedef SInt32 (* IterateCallBackProcPtr)(BTreeKeyPtr key, void * record, void * state);
+
 
-extern OSStatus	BTOpenPath			(FCB		 				*filePtr,
-									 KeyCompareProcPtr			 keyCompareProc,
-									 GetBlockProcPtr			 getBlockProc,
-									 ReleaseBlockProcPtr		 releaseBlockProc,
-									 SetEndOfForkProcPtr		 setEndOfForkProc,
-									 SetBlockSizeProcPtr		 setBlockSizeProc );
+extern OSStatus	BTOpenPath(FCB *filePtr, KeyCompareProcPtr keyCompareProc);
 
 extern OSStatus	BTClosePath			(FCB		 				*filePtr );
 
@@ -327,7 +324,7 @@ extern OSStatus	BTDeleteRecord		(FCB		 				*filePtr,
 									 BTreeIterator				*iterator );
 
 extern OSStatus	BTGetInformation	(FCB		 				*filePtr,
-									 UInt16						 version,
+									 UInt16						 vers,
 									 BTreeInfoRec				*info );
 
 extern OSStatus	BTFlushPath			(FCB		 				*filePtr );
@@ -342,10 +339,20 @@ extern OSStatus	BTGetLastSync		(FCB		 				*filePtr,
 extern OSStatus	BTSetLastSync		(FCB		 				*filePtr,
 									 UInt32						lastfsync );
 
-extern OSStatus	BTCheckFreeSpace	(FCB		 				*filePtr);
-
 extern OSStatus	BTHasContiguousNodes(FCB		 				*filePtr);
 
+extern OSStatus BTGetUserData(FCB *filePtr, void * dataPtr, int dataSize);
+
+extern OSStatus BTSetUserData(FCB *filePtr, void * dataPtr, int dataSize);
+
+/* B-tree node reserve routines. */
+extern void BTReserveSetup(void);
+
+extern int  BTReserveSpace(FCB *file, int operations, void * data);
+
+extern int  BTReleaseReserve(FCB *file, void * data);
+
+
 #endif /* __APPLE_API_PRIVATE */
 #endif /* KERNEL */
 #endif // __BTREESINTERNAL__