sys/vfs/hammer: remove obsolete comments on btree, etc
authorTomohiro Kusumi <kusumi.tomohiro@gmail.com>
Sat, 21 Feb 2015 20:14:50 +0000 (05:14 +0900)
committerTomohiro Kusumi <kusumi.tomohiro@gmail.com>
Sun, 22 Feb 2015 13:15:52 +0000 (22:15 +0900)
- hunk1: Use 'type' instead of 'subtype'. subtype was a different
  idea from type originally which no longer exist.

- hunk2: There is no longer a distiction of normal/meta btree node.
  It's either internal or leaf node, plus record elements within leaf.

- hunk3: Remove comments on subtype field that no longer exist,
  and add a comment on node size with 63-way btree.

- hunk4: These macros were only used in very early stage of hammer
  development.

- hunk5-6: Minor cleanups.

sys/vfs/hammer/hammer_btree.c
sys/vfs/hammer/hammer_btree.h
sys/vfs/hammer/hammer_ioctl.c

index 28faab6..5d31fe2 100644 (file)
@@ -3031,7 +3031,7 @@ btree_node_is_full(hammer_node_ondisk_t node)
                        return(1);
                break;
        default:
-               panic("illegal btree subtype");
+               panic("illegal btree type");
        }
        return(0);
 }
index 43fccb9..60f1068 100644 (file)
@@ -177,7 +177,7 @@ union hammer_btree_elm {
 typedef union hammer_btree_elm *hammer_btree_elm_t;
 
 /*
- * B-Tree node (normal or meta)        (64x64 = 4K structure)
+ * B-Tree node (64x64 = 4K structure)
  *
  * Each node contains 63 elements.  The last element for an internal node
  * is the right-boundary so internal nodes have one fewer logical elements
@@ -189,13 +189,8 @@ typedef union hammer_btree_elm *hammer_btree_elm_t;
  * The use of a fairly large radix is designed to reduce the number of
  * discrete disk accesses required to locate something.  Keep in mind
  * that nodes are allocated out of 16K hammer buffers so supported values
- * are (256-1), (128-1), (64-1), (32-1), or (16-1).
- *
- * NOTE: The node head for an internal does not contain the subtype
- * (The B-Tree node type for the nodes referenced by its elements). 
- * Instead, each element specifies the subtype (elm->base.subtype).
- * This allows us to maintain an unbalanced B-Tree and to easily identify
- * special inter-cluster link elements.
+ * are (256-1), (128-1), (64-1), (32-1), or (16-1). HAMMER uses 63-way
+ * so the node size is (64x(1+(64-1))) = 4KB.
  *
  * NOTE: FUTURE EXPANSION: The reserved fields in hammer_node_ondisk are
  * reserved for left/right leaf linkage fields, flags, and other future
@@ -204,13 +199,6 @@ typedef union hammer_btree_elm *hammer_btree_elm_t;
 #define HAMMER_BTREE_LEAF_ELMS 63
 #define HAMMER_BTREE_INT_ELMS  (HAMMER_BTREE_LEAF_ELMS - 1)
 
-/*
- * It is safe to combine two adjacent nodes if the total number of elements
- * is less then or equal to the *_FILL constant.
- */
-#define HAMMER_BTREE_LEAF_FILL (HAMMER_BTREE_LEAF_ELMS - 3)
-#define HAMMER_BTREE_INT_FILL  (HAMMER_BTREE_INT_ELMS - 3)
-
 #define HAMMER_BTREE_TYPE_INTERNAL     ((u_int8_t)'I')
 #define HAMMER_BTREE_TYPE_LEAF         ((u_int8_t)'L')
 #define HAMMER_BTREE_TYPE_RECORD       ((u_int8_t)'R')
@@ -249,4 +237,3 @@ struct hammer_node_ondisk {
        (sizeof(struct hammer_node_ondisk) - sizeof(hammer_crc_t))
 
 typedef struct hammer_node_ondisk *hammer_node_ondisk_t;
-
index 04ae76b..8fc9904 100644 (file)
@@ -640,8 +640,8 @@ failed:
  */
 static
 int
-hammer_ioc_get_info(hammer_transaction_t trans, struct hammer_ioc_info *info) {
-
+hammer_ioc_get_info(hammer_transaction_t trans, struct hammer_ioc_info *info)
+{
        struct hammer_volume_ondisk     *od = trans->hmp->rootvol->ondisk;
        struct hammer_mount             *hm = trans->hmp;