Add generation number to btrfs_header, readdir fixes, hash collision fixes
authorChris Mason <chris.mason@oracle.com>
Fri, 23 Mar 2007 19:56:19 +0000 (15:56 -0400)
committerDavid Woodhouse <dwmw2@hera.kernel.org>
Fri, 23 Mar 2007 19:56:19 +0000 (15:56 -0400)
Signed-off-by: Chris Mason <chris.mason@oracle.com>
fs/btrfs/ctree.c
fs/btrfs/ctree.h
fs/btrfs/dir-item.c
fs/btrfs/disk-io.c
fs/btrfs/super.c

index 052434a328ec91cd2a060f85279772e4236c9ec0..b33a6bfaf327dab34aa4a358d2f4accfb10201a7 100644 (file)
@@ -1,6 +1,7 @@
 #include <linux/module.h>
 #include "ctree.h"
 #include "disk-io.h"
+#include "transaction.h"
 
 static int split_node(struct btrfs_trans_handle *trans, struct btrfs_root
                      *root, struct btrfs_path *path, int level);
@@ -39,7 +40,8 @@ static int btrfs_cow_block(struct btrfs_trans_handle *trans, struct btrfs_root
        struct buffer_head *cow;
        struct btrfs_node *cow_node;
 
-       if (buffer_dirty(buf)) {
+       if (btrfs_header_generation(btrfs_buffer_header(buf)) ==
+                                   trans->transid) {
                *cow_ret = buf;
                return 0;
        }
@@ -47,6 +49,7 @@ static int btrfs_cow_block(struct btrfs_trans_handle *trans, struct btrfs_root
        cow_node = btrfs_buffer_node(cow);
        memcpy(cow_node, btrfs_buffer_node(buf), root->blocksize);
        btrfs_set_header_blocknr(&cow_node->header, cow->b_blocknr);
+       btrfs_set_header_generation(&cow_node->header, trans->transid);
        *cow_ret = cow;
        mark_buffer_dirty(cow);
        btrfs_inc_ref(trans, root, buf);
@@ -661,6 +664,7 @@ static int insert_new_root(struct btrfs_trans_handle *trans, struct btrfs_root
        btrfs_set_header_nritems(&c->header, 1);
        btrfs_set_header_level(&c->header, level);
        btrfs_set_header_blocknr(&c->header, t->b_blocknr);
+       btrfs_set_header_generation(&c->header, trans->transid);
        btrfs_set_header_parentid(&c->header,
              btrfs_header_parentid(btrfs_buffer_header(root->node)));
        lower = btrfs_buffer_node(path->nodes[level-1]);
@@ -750,6 +754,7 @@ static int split_node(struct btrfs_trans_handle *trans, struct btrfs_root
        split = btrfs_buffer_node(split_buffer);
        btrfs_set_header_flags(&split->header, btrfs_header_flags(&c->header));
        btrfs_set_header_blocknr(&split->header, split_buffer->b_blocknr);
+       btrfs_set_header_generation(&split->header, trans->transid);
        btrfs_set_header_parentid(&split->header,
              btrfs_header_parentid(btrfs_buffer_header(root->node)));
        mid = (c_nritems + 1) / 2;
@@ -1096,6 +1101,7 @@ static int split_leaf(struct btrfs_trans_handle *trans, struct btrfs_root
        }
        btrfs_set_header_nritems(&right->header, nritems - mid);
        btrfs_set_header_blocknr(&right->header, right_buffer->b_blocknr);
+       btrfs_set_header_generation(&right->header, trans->transid);
        btrfs_set_header_level(&right->header, 0);
        btrfs_set_header_parentid(&right->header,
              btrfs_header_parentid(btrfs_buffer_header(root->node)));
index 983e3cc9ae9fdeaa0d2408d8dff58687ce1a64f1..96cec6352f12dde649d55265a7f6b44308dc520a 100644 (file)
@@ -52,6 +52,7 @@ struct btrfs_key {
 struct btrfs_header {
        u8 fsid[16]; /* FS specific uuid */
        __le64 blocknr; /* which block this node is supposed to live in */
+       __le64 generation;
        __le64 parentid; /* objectid of the tree root */
        __le32 csum;
        __le32 ham;
@@ -600,6 +601,17 @@ static inline void btrfs_set_header_blocknr(struct btrfs_header *h, u64 blocknr)
        h->blocknr = cpu_to_le64(blocknr);
 }
 
+static inline u64 btrfs_header_generation(struct btrfs_header *h)
+{
+       return le64_to_cpu(h->generation);
+}
+
+static inline void btrfs_set_header_generation(struct btrfs_header *h,
+                                              u64 val)
+{
+       h->generation = cpu_to_le64(val);
+}
+
 static inline u64 btrfs_header_parentid(struct btrfs_header *h)
 {
        return le64_to_cpu(h->parentid);
@@ -839,7 +851,7 @@ int btrfs_lookup_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
                          *root, struct btrfs_path *path, u64 dir,
                          const char *name, int name_len, int mod);
 int btrfs_match_dir_item_name(struct btrfs_root *root, struct btrfs_path *path,
-                             char *name, int name_len);
+                             const char *name, int name_len);
 int btrfs_find_free_objectid(struct btrfs_trans_handle *trans,
                             struct btrfs_root *fs_root,
                             u64 dirid, u64 *objectid);
index f81cbcc83b66c2557bbed6ab256e0bff3b6beb94..c18f81797a88e14d8db493645358a22469b5c71e 100644 (file)
@@ -60,8 +60,8 @@ int btrfs_lookup_dir_item(struct btrfs_trans_handle *trans, struct btrfs_root
 }
 
 int btrfs_match_dir_item_name(struct btrfs_root *root,
-                             struct btrfs_path *path, char
-                             *name, int name_len)
+                             struct btrfs_path *path,
+                             const char *name, int name_len)
 {
        struct btrfs_dir_item *dir_item;
        char *name_ptr;
index 2f1eb4ae4e1d2f9c31b5b71e20e06a1e299a30f8..3dea757d4cbbc6465877e96d4890de8a84ad54e8 100644 (file)
@@ -11,11 +11,7 @@ static int check_tree_block(struct btrfs_root *root, struct buffer_head *buf)
                BUG();
        if (root->node && btrfs_header_parentid(&node->header) !=
            btrfs_header_parentid(btrfs_buffer_header(root->node))) {
-               printk("block %Lu parentids don't match buf %Lu, root %Lu\n",
-                      buf->b_blocknr,
-                      btrfs_header_parentid(&node->header),
-                      btrfs_header_parentid(btrfs_buffer_header(root->node)));
-               WARN_ON(1);
+               BUG();
        }
        return 0;
 }
index 8970e9a82156cc6a611fb644b46240bde4ae9d2a..a2db05594695ea37c11f3e4ab1cb16fd84f35b62 100644 (file)
@@ -199,7 +199,7 @@ static int btrfs_inode_by_name(struct inode *dir, struct dentry *dentry,
        btrfs_init_path(&path);
        ret = btrfs_lookup_dir_item(NULL, root, &path, dir->i_ino, name,
                                    namelen, 0);
-       if (ret) {
+       if (ret || !btrfs_match_dir_item_name(root, &path, name, namelen)) {
                *ino = 0;
                goto out;
        }
@@ -247,7 +247,7 @@ static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
        int slot;
        int advance;
        unsigned char d_type = DT_UNKNOWN;
-       int over;
+       int over = 0;
 
        key.objectid = inode->i_ino;
        key.flags = 0;
@@ -258,7 +258,7 @@ static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
        if (ret < 0) {
                goto err;
        }
-       advance = filp->f_pos > 0 && ret != 0;
+       advance = 0;
        while(1) {
                leaf = btrfs_buffer_leaf(path.nodes[0]);
                nritems = btrfs_header_nritems(&leaf->header);
@@ -282,13 +282,17 @@ static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
                        break;
                if (btrfs_disk_key_type(&item->key) != BTRFS_DIR_ITEM_KEY)
                        continue;
+               if (btrfs_disk_key_offset(&item->key) < filp->f_pos)
+                       continue;
                di = btrfs_item_ptr(leaf, slot, struct btrfs_dir_item);
                over = filldir(dirent, (const char *)(di + 1),
                               btrfs_dir_name_len(di),
                               btrfs_disk_key_offset(&item->key),
                               btrfs_dir_objectid(di), d_type);
-               if (over)
+               if (over) {
+                       filp->f_pos = btrfs_disk_key_offset(&item->key);
                        break;
+               }
                filp->f_pos = btrfs_disk_key_offset(&item->key) + 1;
        }
        ret = 0;
@@ -425,7 +429,6 @@ static int btrfs_add_link(struct btrfs_trans_handle *trans,
                                    dentry->d_name.name, dentry->d_name.len,
                                    dentry->d_parent->d_inode->i_ino,
                                    inode->i_ino, 0);
-       BUG_ON(ret);
        return ret;
 }
 
@@ -466,6 +469,7 @@ static void btrfs_write_super(struct super_block *sb)
 {
        sb->s_dirt = 0;
 printk("btrfs write_super!\n");
+       filemap_flush(sb->s_bdev->bd_inode->i_mapping);
 }
 
 static int btrfs_sync_fs(struct super_block *sb, int wait)