xnu-1504.9.17.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 ef0906cd40b879649aa8c1b896df70b2a6650a7b..c683d0b74f5be6064aea70104ee3fc8360d3a550 100644 (file)
--- a/bsd/hfs/hfscommon/headers/BTreesInternal.h
+++ b/bsd/hfs/hfscommon/headers/BTreesInternal.h
@@ -1,5 +1,5 @@
 /*
 /*

- * Copyright (c) 2000-2004 Apple Computer, Inc. All rights reserved.
+ * Copyright (c) 2000-2009 Apple Inc. All rights reserved.

  *
  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
  * 
  *
  * @APPLE_OSREFERENCE_LICENSE_HEADER_START@
  * 


@@ -144,6 +144,7 @@ typedef FSBufferDescriptor *FSBufferDescriptorPtr;
 */
 enum {
                kGetBlock                       = 0x00000000,
 */
 enum {
                kGetBlock                       = 0x00000000,

+               kGetBlockHint           = 0x00000001,   // if set, the block is being looked up using hint

                kForceReadBlock         = 0x00000002,   //\80\80 how does this relate to Read/Verify? Do we need this?
                kGetEmptyBlock          = 0x00000008
 };
                kForceReadBlock         = 0x00000002,   //\80\80 how does this relate to Read/Verify? Do we need this?
                kGetEmptyBlock          = 0x00000008
 };


@@ -161,15 +162,15 @@ enum {
 };
 typedef OptionBits     ReleaseBlockOptions;
 
 };
 typedef OptionBits     ReleaseBlockOptions;
 

-typedef        UInt64  FSSize;
-typedef        UInt32  ForkBlockNumber;
+typedef        u_int64_t       FSSize;
+typedef        u_int32_t       ForkBlockNumber;

 
 /*============================================================================
        Fork Level Buffered I/O Access Method
 ============================================================================*/
 
 typedef        OSStatus        (* GetBlockProcPtr)             (FileReference                           fileRefNum,
 
 /*============================================================================
        Fork Level Buffered I/O Access Method
 ============================================================================*/
 
 typedef        OSStatus        (* GetBlockProcPtr)             (FileReference                           fileRefNum,

-                                                                                        UInt32                                          blockNum,
+                                                                                        u_int32_t                                       blockNum,

                                                                                         GetBlockOptions                         options,
                                                                                         BlockDescriptor                        *block );
                                                         
                                                                                         GetBlockOptions                         options,
                                                                                         BlockDescriptor                        *block );
                                                         


@@ -208,7 +209,7 @@ enum BTreeIterationOperations{
        kBTreeLastRecord,
        kBTreeCurrentRecord
 };
        kBTreeLastRecord,
        kBTreeCurrentRecord
 };

-typedef UInt16 BTreeIterationOperation;
+typedef u_int16_t BTreeIterationOperation;

 
 
 /*
 
 
 /*


@@ -234,30 +235,30 @@ typedef BTreeKey *BTreeKeyPtr;
        BTreeInfoRec Structure - for BTGetInformation
 */
 struct BTreeInfoRec{
        BTreeInfoRec Structure - for BTGetInformation
 */
 struct BTreeInfoRec{

-       UInt16                          version;
-       UInt16                          nodeSize;
-       UInt16                          maxKeyLength;
-       UInt16                          treeDepth;
-       UInt32                          lastfsync;              /* Last time that this was fsynced  */
+       u_int16_t                       version;
+       u_int16_t                       nodeSize;
+       u_int16_t                       maxKeyLength;
+       u_int16_t                       treeDepth;
+       u_int32_t                       lastfsync;              /* Last time that this was fsynced  */

        ItemCount                       numRecords;
        ItemCount                       numNodes;
        ItemCount                       numFreeNodes;
        ItemCount                       numRecords;
        ItemCount                       numNodes;
        ItemCount                       numFreeNodes;

-       UInt8                           keyCompareType;
-       UInt8                           reserved[3];
+       u_int8_t                        keyCompareType;
+       u_int8_t                        reserved[3];

 };
 typedef struct BTreeInfoRec BTreeInfoRec;
 typedef BTreeInfoRec *BTreeInfoPtr;
 
 /*
 };
 typedef struct BTreeInfoRec BTreeInfoRec;
 typedef BTreeInfoRec *BTreeInfoPtr;
 
 /*

-       BTreeHint can never be exported to the outside. Use UInt32 BTreeHint[4],
-       UInt8 BTreeHint[16], etc.
+       BTreeHint can never be exported to the outside. Use u_int32_t BTreeHint[4],
+       u_int8_t BTreeHint[16], etc.

  */
 struct BTreeHint{
        ItemCount                               writeCount;
  */
 struct BTreeHint{
        ItemCount                               writeCount;

-       UInt32                                  nodeNum;                        // node the key was last seen in
-       UInt16                                  index;                          // index then key was last seen at
-       UInt16                                  reserved1;
-       UInt32                                  reserved2;
+       u_int32_t                               nodeNum;                        // node the key was last seen in
+       u_int16_t                               index;                          // index then key was last seen at
+       u_int16_t                               reserved1;
+       u_int32_t                               reserved2;

 };
 typedef struct BTreeHint BTreeHint;
 typedef BTreeHint *BTreeHintPtr;
 };
 typedef struct BTreeHint BTreeHint;
 typedef BTreeHint *BTreeHintPtr;


@@ -267,10 +268,10 @@ typedef BTreeHint *BTreeHintPtr;
 */
 struct BTreeIterator{
        BTreeHint                               hint;
 */
 struct BTreeIterator{
        BTreeHint                               hint;

-       UInt16                                  version;
-       UInt16                                  reserved;
-       UInt32                                  hitCount;                       // Total number of leaf records hit
-       UInt32                                  maxLeafRecs;            // Max leaf records over iteration
+       u_int16_t                               version;
+       u_int16_t                               reserved;
+       u_int32_t                               hitCount;                       // Total number of leaf records hit
+       u_int32_t                               maxLeafRecs;            // Max leaf records over iteration

        BTreeKey                                key;
 };
 typedef struct BTreeIterator BTreeIterator;
        BTreeKey                                key;
 };
 typedef struct BTreeIterator BTreeIterator;


@@ -284,10 +285,10 @@ typedef BTreeIterator *BTreeIteratorPtr;
 /*
        Key Comparison Function ProcPtr Type - for BTOpenPath
 */
 /*
        Key Comparison Function ProcPtr Type - for BTOpenPath
 */

-//typedef SInt32                               (* KeyCompareProcPtr)(BTreeKeyPtr a, BTreeKeyPtr b);
+//typedef int32_t                              (* KeyCompareProcPtr)(BTreeKeyPtr a, BTreeKeyPtr b);

 
 
 
 

-typedef SInt32 (* IterateCallBackProcPtr)(BTreeKeyPtr key, void * record, void * state);
+typedef int32_t (* IterateCallBackProcPtr)(BTreeKeyPtr key, void * record, void * state);

 
 
 extern OSStatus        BTOpenPath(FCB *filePtr, KeyCompareProcPtr keyCompareProc);
 
 
 extern OSStatus        BTOpenPath(FCB *filePtr, KeyCompareProcPtr keyCompareProc);


@@ -298,14 +299,14 @@ extern OSStatus   BTClosePath                     (FCB                                            *filePtr );
 extern OSStatus        BTSearchRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *searchIterator,
                                                                         FSBufferDescriptor                     *btRecord,
 extern OSStatus        BTSearchRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *searchIterator,
                                                                         FSBufferDescriptor                     *btRecord,

-                                                                        UInt16                                         *recordLen,
+                                                                        u_int16_t                                      *recordLen,

                                                                         BTreeIterator                          *resultIterator );
 
 extern OSStatus        BTIterateRecord         (FCB                                            *filePtr,
                                                                         BTreeIterationOperation         operation,
                                                                         BTreeIterator                          *iterator,
                                                                         FSBufferDescriptor                     *btRecord,
                                                                         BTreeIterator                          *resultIterator );
 
 extern OSStatus        BTIterateRecord         (FCB                                            *filePtr,
                                                                         BTreeIterationOperation         operation,
                                                                         BTreeIterator                          *iterator,
                                                                         FSBufferDescriptor                     *btRecord,

-                                                                        UInt16                                         *recordLen );
+                                                                        u_int16_t                                      *recordLen );

 
 
 extern OSStatus BTIterateRecords(FCB *filePtr, BTreeIterationOperation operation, BTreeIterator *iterator,
 
 
 extern OSStatus BTIterateRecords(FCB *filePtr, BTreeIterationOperation operation, BTreeIterator *iterator,


@@ -314,12 +315,12 @@ extern OSStatus BTIterateRecords(FCB *filePtr, BTreeIterationOperation operation
 extern OSStatus        BTInsertRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator,
                                                                         FSBufferDescriptor                     *btrecord,
 extern OSStatus        BTInsertRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator,
                                                                         FSBufferDescriptor                     *btrecord,

-                                                                        UInt16                                          recordLen );
+                                                                        u_int16_t                                       recordLen );

 
 extern OSStatus        BTReplaceRecord         (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator,
                                                                         FSBufferDescriptor                     *btRecord,
 
 extern OSStatus        BTReplaceRecord         (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator,
                                                                         FSBufferDescriptor                     *btRecord,

-                                                                        UInt16                                          recordLen );
+                                                                        u_int16_t                                       recordLen );

 
 extern OSStatus        BTUpdateRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator,
 
 extern OSStatus        BTUpdateRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator,


@@ -330,9 +331,11 @@ extern OSStatus    BTDeleteRecord          (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator );
 
 extern OSStatus        BTGetInformation        (FCB                                            *filePtr,
                                                                         BTreeIterator                          *iterator );
 
 extern OSStatus        BTGetInformation        (FCB                                            *filePtr,

-                                                                        UInt16                                          vers,
+                                                                        u_int16_t                                       vers,

                                                                         BTreeInfoRec                           *info );
 
                                                                         BTreeInfoRec                           *info );
 

+extern OSStatus BTIsDirty(FCB *filePtr);
+

 extern OSStatus        BTFlushPath                     (FCB                                            *filePtr );
 
 extern OSStatus BTReloadData           (FCB *filePtr);
 extern OSStatus        BTFlushPath                     (FCB                                            *filePtr );
 
 extern OSStatus BTReloadData           (FCB *filePtr);


@@ -340,10 +343,10 @@ extern OSStatus BTReloadData              (FCB *filePtr);
 extern OSStatus        BTInvalidateHint        (BTreeIterator                          *iterator );
 
 extern OSStatus        BTGetLastSync           (FCB                                            *filePtr,
 extern OSStatus        BTInvalidateHint        (BTreeIterator                          *iterator );
 
 extern OSStatus        BTGetLastSync           (FCB                                            *filePtr,

-                                                                        UInt32                                         *lastfsync );
+                                                                        u_int32_t                                      *lastfsync );

 
 extern OSStatus        BTSetLastSync           (FCB                                            *filePtr,
 
 extern OSStatus        BTSetLastSync           (FCB                                            *filePtr,

-                                                                        UInt32                                         lastfsync );
+                                                                        u_int32_t                                      lastfsync );

 
 extern OSStatus        BTHasContiguousNodes(FCB                                                *filePtr);
 
 
 extern OSStatus        BTHasContiguousNodes(FCB                                                *filePtr);
 


@@ -358,6 +361,7 @@ extern int  BTReserveSpace(FCB *file, int operations, void * data);
 
 extern int  BTReleaseReserve(FCB *file, void * data);
 
 
 extern int  BTReleaseReserve(FCB *file, void * data);
 

+extern int  BTZeroUnusedNodes(FCB *file);

 
 #endif /* __APPLE_API_PRIVATE */
 #endif /* KERNEL */
 
 #endif /* __APPLE_API_PRIVATE */
 #endif /* KERNEL */