Merge Btrfs into fs/btrfs
[pandora-kernel.git] / fs / btrfs / file-item.c
index e17cce3..6dbe88b 100644 (file)
                               sizeof(struct btrfs_item) * 2) / \
                               BTRFS_CRC32_SIZE) - 1))
 int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
-                              struct btrfs_root *root,
-                              u64 objectid, u64 pos,
-                              u64 offset, u64 disk_num_bytes,
-                              u64 num_bytes)
+                            struct btrfs_root *root,
+                            u64 objectid, u64 pos,
+                            u64 disk_offset, u64 disk_num_bytes,
+                            u64 num_bytes, u64 offset)
 {
        int ret = 0;
        struct btrfs_file_extent_item *item;
@@ -53,9 +53,9 @@ int btrfs_insert_file_extent(struct btrfs_trans_handle *trans,
        leaf = path->nodes[0];
        item = btrfs_item_ptr(leaf, path->slots[0],
                              struct btrfs_file_extent_item);
-       btrfs_set_file_extent_disk_bytenr(leaf, item, offset);
+       btrfs_set_file_extent_disk_bytenr(leaf, item, disk_offset);
        btrfs_set_file_extent_disk_num_bytes(leaf, item, disk_num_bytes);
-       btrfs_set_file_extent_offset(leaf, item, 0);
+       btrfs_set_file_extent_offset(leaf, item, offset);
        btrfs_set_file_extent_num_bytes(leaf, item, num_bytes);
        btrfs_set_file_extent_generation(leaf, item, trans->transid);
        btrfs_set_file_extent_type(leaf, item, BTRFS_FILE_EXTENT_REG);
@@ -134,9 +134,160 @@ int btrfs_lookup_file_extent(struct btrfs_trans_handle *trans,
        return ret;
 }
 
+int btrfs_lookup_bio_sums(struct btrfs_root *root, struct inode *inode,
+                         struct bio *bio)
+{
+       u32 sum;
+       struct bio_vec *bvec = bio->bi_io_vec;
+       int bio_index = 0;
+       u64 offset;
+       u64 item_start_offset = 0;
+       u64 item_last_offset = 0;
+       u32 diff;
+       int ret;
+       struct btrfs_path *path;
+       struct btrfs_csum_item *item = NULL;
+       struct extent_io_tree *io_tree = &BTRFS_I(inode)->io_tree;
+
+       path = btrfs_alloc_path();
+       if (bio->bi_size > PAGE_CACHE_SIZE * 8)
+               path->reada = 2;
+
+       WARN_ON(bio->bi_vcnt <= 0);
+
+       while(bio_index < bio->bi_vcnt) {
+               offset = page_offset(bvec->bv_page) + bvec->bv_offset;
+               ret = btrfs_find_ordered_sum(inode, offset, &sum);
+               if (ret == 0)
+                       goto found;
+
+               if (!item || offset < item_start_offset ||
+                   offset >= item_last_offset) {
+                       struct btrfs_key found_key;
+                       u32 item_size;
+
+                       if (item)
+                               btrfs_release_path(root, path);
+                       item = btrfs_lookup_csum(NULL, root, path,
+                                                inode->i_ino, offset, 0);
+                       if (IS_ERR(item)) {
+                               ret = PTR_ERR(item);
+                               if (ret == -ENOENT || ret == -EFBIG)
+                                       ret = 0;
+                               sum = 0;
+                               printk("no csum found for inode %lu start "
+                                      "%llu\n", inode->i_ino,
+                                      (unsigned long long)offset);
+                               item = NULL;
+                               goto found;
+                       }
+                       btrfs_item_key_to_cpu(path->nodes[0], &found_key,
+                                             path->slots[0]);
+
+                       item_start_offset = found_key.offset;
+                       item_size = btrfs_item_size_nr(path->nodes[0],
+                                                      path->slots[0]);
+                       item_last_offset = item_start_offset +
+                               (item_size / BTRFS_CRC32_SIZE) *
+                               root->sectorsize;
+                       item = btrfs_item_ptr(path->nodes[0], path->slots[0],
+                                             struct btrfs_csum_item);
+               }
+               /*
+                * this byte range must be able to fit inside
+                * a single leaf so it will also fit inside a u32
+                */
+               diff = offset - item_start_offset;
+               diff = diff / root->sectorsize;
+               diff = diff * BTRFS_CRC32_SIZE;
+
+               read_extent_buffer(path->nodes[0], &sum,
+                                  ((unsigned long)item) + diff,
+                                  BTRFS_CRC32_SIZE);
+found:
+               set_state_private(io_tree, offset, sum);
+               bio_index++;
+               bvec++;
+       }
+       btrfs_free_path(path);
+       return 0;
+}
+
+int btrfs_csum_one_bio(struct btrfs_root *root, struct inode *inode,
+                      struct bio *bio)
+{
+       struct btrfs_ordered_sum *sums;
+       struct btrfs_sector_sum *sector_sum;
+       struct btrfs_ordered_extent *ordered;
+       char *data;
+       struct bio_vec *bvec = bio->bi_io_vec;
+       int bio_index = 0;
+       unsigned long total_bytes = 0;
+       unsigned long this_sum_bytes = 0;
+       u64 offset;
+
+       WARN_ON(bio->bi_vcnt <= 0);
+       sums = kzalloc(btrfs_ordered_sum_size(root, bio->bi_size), GFP_NOFS);
+       if (!sums)
+               return -ENOMEM;
+
+       sector_sum = sums->sums;
+       sums->file_offset = page_offset(bvec->bv_page) + bvec->bv_offset;
+       sums->len = bio->bi_size;
+       INIT_LIST_HEAD(&sums->list);
+       ordered = btrfs_lookup_ordered_extent(inode, sums->file_offset);
+       BUG_ON(!ordered);
+
+       while(bio_index < bio->bi_vcnt) {
+               offset = page_offset(bvec->bv_page) + bvec->bv_offset;
+               if (offset >= ordered->file_offset + ordered->len ||
+                   offset < ordered->file_offset) {
+                       unsigned long bytes_left;
+                       sums->len = this_sum_bytes;
+                       this_sum_bytes = 0;
+                       btrfs_add_ordered_sum(inode, ordered, sums);
+                       btrfs_put_ordered_extent(ordered);
+
+                       bytes_left = bio->bi_size - total_bytes;
+
+                       sums = kzalloc(btrfs_ordered_sum_size(root, bytes_left),
+                                      GFP_NOFS);
+                       BUG_ON(!sums);
+                       sector_sum = sums->sums;
+                       sums->len = bytes_left;
+                       sums->file_offset = offset;
+                       ordered = btrfs_lookup_ordered_extent(inode,
+                                                     sums->file_offset);
+                       BUG_ON(!ordered);
+               }
+
+               data = kmap_atomic(bvec->bv_page, KM_USER0);
+               sector_sum->sum = ~(u32)0;
+               sector_sum->sum = btrfs_csum_data(root,
+                                                 data + bvec->bv_offset,
+                                                 sector_sum->sum,
+                                                 bvec->bv_len);
+               kunmap_atomic(data, KM_USER0);
+               btrfs_csum_final(sector_sum->sum,
+                                (char *)&sector_sum->sum);
+               sector_sum->offset = page_offset(bvec->bv_page) +
+                       bvec->bv_offset;
+
+               sector_sum++;
+               bio_index++;
+               total_bytes += bvec->bv_len;
+               this_sum_bytes += bvec->bv_len;
+               bvec++;
+       }
+       this_sum_bytes = 0;
+       btrfs_add_ordered_sum(inode, ordered, sums);
+       btrfs_put_ordered_extent(ordered);
+       return 0;
+}
+
 int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
                           struct btrfs_root *root, struct inode *inode,
-                          struct bio *bio)
+                          struct btrfs_ordered_sum *sums)
 {
        u64 objectid = inode->i_ino;
        u64 offset;
@@ -144,18 +295,16 @@ int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
        struct btrfs_key file_key;
        struct btrfs_key found_key;
        u64 next_offset;
+       u64 total_bytes = 0;
        int found_next;
        struct btrfs_path *path;
        struct btrfs_csum_item *item;
        struct btrfs_csum_item *item_end;
        struct extent_buffer *leaf = NULL;
        u64 csum_offset;
-       u32 csum_result;
+       struct btrfs_sector_sum *sector_sum;
        u32 nritems;
        u32 ins_size;
-       int bio_index = 0;
-       struct bio_vec *bvec = bio->bi_io_vec;
-       char *data;
        char *eb_map;
        char *eb_token;
        unsigned long map_len;
@@ -163,17 +312,20 @@ int btrfs_csum_file_blocks(struct btrfs_trans_handle *trans,
 
        path = btrfs_alloc_path();
        BUG_ON(!path);
+       sector_sum = sums->sums;
 again:
        next_offset = (u64)-1;
        found_next = 0;
-       offset = page_offset(bvec->bv_page) + bvec->bv_offset;
+       offset = sector_sum->offset;
        file_key.objectid = objectid;
        file_key.offset = offset;
        btrfs_set_key_type(&file_key, BTRFS_CSUM_ITEM_KEY);
 
+       mutex_lock(&BTRFS_I(inode)->csum_mutex);
        item = btrfs_lookup_csum(trans, root, path, objectid, offset, 1);
        if (!IS_ERR(item)) {
                leaf = path->nodes[0];
+               ret = 0;
                goto found;
        }
        ret = PTR_ERR(item);
@@ -217,7 +369,7 @@ again:
        ret = btrfs_search_slot(trans, root, &file_key, path,
                                BTRFS_CRC32_SIZE, 1);
        if (ret < 0)
-               goto fail;
+               goto fail_unlock;
        if (ret == 0) {
                BUG();
        }
@@ -261,10 +413,10 @@ insert:
        ret = btrfs_insert_empty_item(trans, root, path, &file_key,
                                      ins_size);
        if (ret < 0)
-               goto fail;
+               goto fail_unlock;
        if (ret != 0) {
                WARN_ON(1);
-               goto fail;
+               goto fail_unlock;
        }
 csum:
        leaf = path->nodes[0];
@@ -277,61 +429,60 @@ found:
        item_end = (struct btrfs_csum_item *)((unsigned char *)item_end +
                                      btrfs_item_size_nr(leaf, path->slots[0]));
        eb_token = NULL;
-next_bvec:
-       data = kmap_atomic(bvec->bv_page, KM_IRQ0);
-       csum_result = ~(u32)0;
-       csum_result = btrfs_csum_data(root, data + bvec->bv_offset,
-                                     csum_result, bvec->bv_len);
-       kunmap_atomic(data, KM_IRQ0);
-       btrfs_csum_final(csum_result, (char *)&csum_result);
-       if (csum_result == 0) {
-               printk("csum result is 0 for inode %lu offset %Lu\n", inode->i_ino, offset);
-       }
+       mutex_unlock(&BTRFS_I(inode)->csum_mutex);
+       cond_resched();
+next_sector:
 
        if (!eb_token ||
           (unsigned long)item  + BTRFS_CRC32_SIZE >= map_start + map_len) {
                int err;
 
                if (eb_token)
-                       unmap_extent_buffer(leaf, eb_token, KM_IRQ1);
+                       unmap_extent_buffer(leaf, eb_token, KM_USER1);
                eb_token = NULL;
                err = map_private_extent_buffer(leaf, (unsigned long)item,
                                                BTRFS_CRC32_SIZE,
                                                &eb_token, &eb_map,
-                                               &map_start, &map_len, KM_IRQ1);
+                                               &map_start, &map_len, KM_USER1);
                if (err)
                        eb_token = NULL;
        }
        if (eb_token) {
                memcpy(eb_token + ((unsigned long)item & (PAGE_CACHE_SIZE - 1)),
-                      &csum_result, BTRFS_CRC32_SIZE);
+                      &sector_sum->sum, BTRFS_CRC32_SIZE);
        } else {
-               write_extent_buffer(leaf, &csum_result, (unsigned long)item,
-                                   BTRFS_CRC32_SIZE);
+               write_extent_buffer(leaf, &sector_sum->sum,
+                                   (unsigned long)item, BTRFS_CRC32_SIZE);
        }
-       bio_index++;
-       bvec++;
-       if (bio_index < bio->bi_vcnt) {
+
+       total_bytes += root->sectorsize;
+       sector_sum++;
+       if (total_bytes < sums->len) {
                item = (struct btrfs_csum_item *)((char *)item +
                                                  BTRFS_CRC32_SIZE);
                if (item < item_end && offset + PAGE_CACHE_SIZE ==
-                   page_offset(bvec->bv_page)) {
-                       offset = page_offset(bvec->bv_page);
-                       goto next_bvec;
+                   sector_sum->offset) {
+                           offset = sector_sum->offset;
+                       goto next_sector;
                }
        }
        if (eb_token) {
-               unmap_extent_buffer(leaf, eb_token, KM_IRQ1);
+               unmap_extent_buffer(leaf, eb_token, KM_USER1);
                eb_token = NULL;
        }
        btrfs_mark_buffer_dirty(path->nodes[0]);
-       if (bio_index < bio->bi_vcnt) {
+       cond_resched();
+       if (total_bytes < sums->len) {
                btrfs_release_path(root, path);
                goto again;
        }
-fail:
+out:
        btrfs_free_path(path);
        return ret;
+
+fail_unlock:
+       mutex_unlock(&BTRFS_I(inode)->csum_mutex);
+       goto out;
 }
 
 int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
@@ -359,4 +510,3 @@ int btrfs_csum_truncate(struct btrfs_trans_handle *trans,
        BUG_ON(ret);
        return ret;
 }
-