Btrfs: directory readahead
authorChris Mason <chris.mason@oracle.com>
Tue, 1 May 2007 12:53:32 +0000 (08:53 -0400)
committerDavid Woodhouse <dwmw2@hera.kernel.org>
Tue, 1 May 2007 12:53:32 +0000 (08:53 -0400)
Signed-off-by: Chris Mason <chris.mason@oracle.com>
fs/btrfs/disk-io.c
fs/btrfs/disk-io.h
fs/btrfs/extent-tree.c
fs/btrfs/super.c

index e1b6e13a5ae8ba8c2d7ca8683d486eef10cef2d3..354524adf9845e6e14db388fecca21fc2fcdb77f 100644 (file)
@@ -5,6 +5,7 @@
 #include <linux/scatterlist.h>
 #include <linux/swap.h>
 #include <linux/radix-tree.h>
+#include <linux/file.h>
 #include "ctree.h"
 #include "disk-io.h"
 #include "transaction.h"
@@ -253,6 +254,29 @@ static struct address_space_operations btree_aops = {
        .sync_page      = block_sync_page,
 };
 
+int readahead_tree_block(struct btrfs_root *root, u64 blocknr)
+{
+       struct buffer_head *bh = NULL;
+
+       bh = btrfs_find_create_tree_block(root, blocknr);
+       if (!bh)
+               return 0;
+       if (buffer_uptodate(bh))
+               goto done;
+       if (test_set_buffer_locked(bh))
+               goto done;
+       if (!buffer_uptodate(bh)) {
+               get_bh(bh);
+               bh->b_end_io = end_buffer_read_sync;
+               submit_bh(READ, bh);
+       } else {
+               unlock_buffer(bh);
+       }
+done:
+       brelse(bh);
+       return 0;
+}
+
 struct buffer_head *read_tree_block(struct btrfs_root *root, u64 blocknr)
 {
        struct buffer_head *bh = NULL;
@@ -270,11 +294,14 @@ struct buffer_head *read_tree_block(struct btrfs_root *root, u64 blocknr)
                wait_on_buffer(bh);
                if (!buffer_uptodate(bh))
                        goto fail;
-               csum_tree_block(root, bh, 1);
        } else {
                unlock_buffer(bh);
        }
 uptodate:
+       if (!buffer_checked(bh)) {
+               csum_tree_block(root, bh, 1);
+               set_buffer_checked(bh);
+       }
        if (check_tree_block(root, bh))
                BUG();
        return bh;
index 444ebb0141aea35c072d1fd1486b999e8ea3a75e..1ee7d2a55b5bdb27967874625686a7579a90de8e 100644 (file)
@@ -5,6 +5,11 @@
 
 #define BTRFS_SUPER_INFO_OFFSET (16 * 1024)
 
+enum btrfs_bh_state_bits {
+       BH_Checked = BH_PrivateStart,
+};
+BUFFER_FNS(Checked, checked);
+
 static inline struct btrfs_node *btrfs_buffer_node(struct buffer_head *bh)
 {
        return (struct btrfs_node *)bh->b_data;
@@ -21,6 +26,7 @@ static inline struct btrfs_header *btrfs_buffer_header(struct buffer_head *bh)
 }
 
 struct buffer_head *read_tree_block(struct btrfs_root *root, u64 blocknr);
+int readahead_tree_block(struct btrfs_root *root, u64 blocknr);
 struct buffer_head *btrfs_find_create_tree_block(struct btrfs_root *root,
                                                 u64 blocknr);
 int write_tree_block(struct btrfs_trans_handle *trans, struct btrfs_root *root,
index 8b8cbe25fffbcd4109f959118b6ce325a4c8a54c..2837fddf7b1c49ba3fe395f64c1c83f85774daf8 100644 (file)
@@ -812,6 +812,7 @@ struct buffer_head *btrfs_alloc_free_block(struct btrfs_trans_handle *trans,
        BUG_ON(ret);
        buf = btrfs_find_create_tree_block(root, ins.objectid);
        set_buffer_uptodate(buf);
+       set_buffer_checked(buf);
        set_radix_bit(&trans->transaction->dirty_pages, buf->b_page->index);
        return buf;
 }
index 7ecbe7c8618640f26c3d02443ca14945393fafd8..a29a781b86c25d42ff2c35fff4404710450c11e2 100644 (file)
@@ -585,6 +585,31 @@ printk("adding new root for inode %lu root %p (found %p)\n", inode->i_ino, sub_r
        return d_splice_alias(inode, dentry);
 }
 
+static void reada_leaves(struct btrfs_root *root, struct btrfs_path *path)
+{
+       struct btrfs_node *node;
+       int i;
+       int nritems;
+       u64 objectid;
+       u64 item_objectid;
+       u64 blocknr;
+       int slot;
+
+       if (!path->nodes[1])
+               return;
+       node = btrfs_buffer_node(path->nodes[1]);
+       slot = path->slots[1];
+       objectid = btrfs_disk_key_objectid(&node->ptrs[slot].key);
+       nritems = btrfs_header_nritems(&node->header);
+       for (i = slot; i < nritems; i++) {
+               item_objectid = btrfs_disk_key_objectid(&node->ptrs[i].key);
+               if (item_objectid != objectid)
+                       break;
+               blocknr = btrfs_node_blockptr(node, i);
+               readahead_tree_block(root, blocknr);
+       }
+}
+
 static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
 {
        struct inode *inode = filp->f_path.dentry->d_inode;
@@ -619,6 +644,7 @@ static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
        if (ret < 0)
                goto err;
        advance = 0;
+       reada_leaves(root, path);
        while(1) {
                leaf = btrfs_buffer_leaf(path->nodes[0]);
                nritems = btrfs_header_nritems(&leaf->header);
@@ -631,6 +657,8 @@ static int btrfs_readdir(struct file *filp, void *dirent, filldir_t filldir)
                                leaf = btrfs_buffer_leaf(path->nodes[0]);
                                nritems = btrfs_header_nritems(&leaf->header);
                                slot = path->slots[0];
+                               if (path->slots[1] == 0)
+                                       reada_leaves(root, path);
                        } else {
                                slot++;
                                path->slots[0]++;