]> git.saurik.com Git - apple/xnu.git/blobdiff - bsd/hfs/hfscommon/headers/BTreesPrivate.h
xnu-517.7.7.tar.gz
[apple/xnu.git] / bsd / hfs / hfscommon / headers / BTreesPrivate.h
index 805c86346b69ffbf7c10eb804171c3dda4ed8ece..35c5830a5ae6b270a1f546285f87e487792ba4fb 100644 (file)
@@ -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 ////////////////////////////////