xnu-792.12.6.tar.gz

[apple/xnu.git] / bsd / hfs / hfscommon / headers / BTreesInternal.h

diff --git a/bsd/hfs/hfscommon/headers/BTreesInternal.h b/bsd/hfs/hfscommon/headers/BTreesInternal.h
index 4ae9e7ad31c3ddaeabd81165957bc52095e84619..866fcda4722fcfb88ecc22acc59ddf7800c8a4b9 100644 (file)
--- a/bsd/hfs/hfscommon/headers/BTreesInternal.h
+++ b/bsd/hfs/hfscommon/headers/BTreesInternal.h
@@ -1,23 +1,31 @@
 /*
- * Copyright (c) 2000 Apple Computer, Inc. All rights reserved.
- *
- * @APPLE_LICENSE_HEADER_START@
- * 
- * 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.
+ * Copyright (c) 2006 Apple Computer, Inc. All Rights Reserved.
  * 
- * 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 OR NON-INFRINGEMENT.  Please see the
- * License for the specific language governing rights and limitations
- * under the License.
+ * @APPLE_LICENSE_OSREFERENCE_HEADER_START@
  * 
- * @APPLE_LICENSE_HEADER_END@
+ * 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.  The rights granted to you under the 
+ * License may not be used to create, or enable the creation or 
+ * redistribution of, unlawful or unlicensed copies of an Apple operating 
+ * system, or to circumvent, violate, or enable the circumvention or 
+ * violation of, any terms of an Apple operating system software license 
+ * agreement.
+ *
+ * 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 
+ * 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.
+ *
+ * @APPLE_LICENSE_OSREFERENCE_HEADER_END@
  */
 /*
        File:           BTreesInternal.h
@@ -113,6 +121,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
@@ -217,6 +226,8 @@ enum BTreeTypes{
        kReservedBTreeType              = 255           //
 };
 
+#define        kBTreeHeaderUserBytes   128
+
 
 typedef BTreeKey *BTreeKeyPtr;
 
@@ -233,7 +244,8 @@ struct BTreeInfoRec{
        ItemCount                       numRecords;
        ItemCount                       numNodes;
        ItemCount                       numFreeNodes;
-       UInt32                          reserved;
+       UInt8                           keyCompareType;
+       UInt8                           reserved[3];
 };
 typedef struct BTreeInfoRec BTreeInfoRec;
 typedef BTreeInfoRec *BTreeInfoPtr;
@@ -277,14 +289,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 );
 
@@ -324,7 +332,7 @@ extern OSStatus     BTDeleteRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator );
 
 extern OSStatus        BTGetInformation        (FCB                                            *filePtr,
-                                                                        UInt16                                          version,
+                                                                        UInt16                                          vers,
                                                                         BTreeInfoRec                           *info );
 
 extern OSStatus        BTFlushPath                     (FCB                                            *filePtr );
@@ -339,10 +347,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__