1. 01 Oct, 2012 40 commits
    • Miao Xie's avatar
      Btrfs: fix error path in create_pending_snapshot() · 6fa9700e
      Miao Xie authored
      This patch fixes the following problem:
      - If we failed to deal with the delayed dir items, we should abort transaction,
        just as its comment said. Fix it.
      - If root reference or root back reference insertion failed, we should
        abort transaction. Fix it.
      - Fix the double free problem of pending->inherit.
      - Do not restore the trans->rsv if we doesn't change it.
      - make the error path more clearly.
      Signed-off-by: default avatarMiao Xie <miaox@cn.fujitsu.com>
      6fa9700e
    • Wei Yongjun's avatar
      Btrfs: fix possible memory leak in scrub_setup_recheck_block() · cf93dcce
      Wei Yongjun authored
      bbio has been malloced in btrfs_map_block() and should be
      freed before leaving from the error handling cases.
      
      spatch with a semantic match is used to found this problem.
      (http://coccinelle.lip6.fr/)
      Signed-off-by: default avatarWei Yongjun <yongjun_wei@trendmicro.com.cn>
      cf93dcce
    • Josef Bacik's avatar
      Btrfs: btrfs_drop_extent_cache should never fail · 7014cdb4
      Josef Bacik authored
      I noticed this when I was doing the fsync stuff, we allocate split extents if we
      drop an extent range that is in the middle of an existing extent.  This BUG()'s
      if we fail to allocate memory, but the fact is this is just a cache, we will
      just regenerate the cache if we need it, the important part is that we free the
      range we are given.  This can be done without allocations, so if we fail to
      allocate splits just skip the splitting stage and free our em and look for more
      extents to drop.  This also makes btrfs_drop_extent_cache a void since nobody
      was checking the return value anyway.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      7014cdb4
    • Sage Weil's avatar
      Btrfs: do not take cleanup_work_sem in btrfs_run_delayed_iputs() · ac14aed6
      Sage Weil authored
      Josef has suggested that this is not necessary.  Removing it also avoids
      this lockdep splat (after the new sb_internal locking stuff was added):
      
      [  604.090449] ======================================================
      [  604.114819] [ INFO: possible circular locking dependency detected ]
      [  604.139262] 3.6.0-rc2-ceph-00144-g463b030 #1 Not tainted
      [  604.162193] -------------------------------------------------------
      [  604.186139] btrfs-cleaner/6669 is trying to acquire lock:
      [  604.209555]  (sb_internal#2){.+.+..}, at: [<ffffffffa0042b84>] start_transaction+0x124/0x430 [btrfs]
      [  604.257100]
      [  604.257100] but task is already holding lock:
      [  604.300366]  (&fs_info->cleanup_work_sem){.+.+..}, at: [<ffffffffa0048002>] btrfs_run_delayed_iputs+0x72/0x130 [btrfs]
      [  604.352989]
      [  604.352989] which lock already depends on the new lock.
      [  604.352989]
      [  604.427104]
      [  604.427104] the existing dependency chain (in reverse order) is:
      [  604.478493]
      [  604.478493] -> #1 (&fs_info->cleanup_work_sem){.+.+..}:
      [  604.529313]        [<ffffffff810b2c82>] lock_acquire+0xa2/0x140
      [  604.559621]        [<ffffffff81632b69>] down_read+0x39/0x4e
      [  604.589382]        [<ffffffffa004db98>] btrfs_lookup_dentry+0x218/0x550 [btrfs]
      [  604.596161] btrfs: unlinked 1 orphans
      [  604.675002]        [<ffffffffa006aadd>] create_subvol+0x62d/0x690 [btrfs]
      [  604.708859]        [<ffffffffa006d666>] btrfs_mksubvol.isra.52+0x346/0x3a0 [btrfs]
      [  604.772466]        [<ffffffffa006d7f2>] btrfs_ioctl_snap_create_transid+0x132/0x190 [btrfs]
      [  604.842245]        [<ffffffffa006d8ae>] btrfs_ioctl_snap_create+0x5e/0x80 [btrfs]
      [  604.912852]        [<ffffffffa00708ae>] btrfs_ioctl+0x138e/0x1990 [btrfs]
      [  604.951888]        [<ffffffff8118e9b8>] do_vfs_ioctl+0x98/0x560
      [  604.989961]        [<ffffffff8118ef11>] sys_ioctl+0x91/0xa0
      [  605.026628]        [<ffffffff8163d569>] system_call_fastpath+0x16/0x1b
      [  605.064404]
      [  605.064404] -> #0 (sb_internal#2){.+.+..}:
      [  605.126832]        [<ffffffff810b25e8>] __lock_acquire+0x1ac8/0x1b90
      [  605.163671]        [<ffffffff810b2c82>] lock_acquire+0xa2/0x140
      [  605.200228]        [<ffffffff8117dac6>] __sb_start_write+0xc6/0x1b0
      [  605.236818]        [<ffffffffa0042b84>] start_transaction+0x124/0x430 [btrfs]
      [  605.274029]        [<ffffffffa00431a3>] btrfs_start_transaction+0x13/0x20 [btrfs]
      [  605.340520]        [<ffffffffa004ccfa>] btrfs_evict_inode+0x19a/0x330 [btrfs]
      [  605.378720]        [<ffffffff811972c8>] evict+0xb8/0x1c0
      [  605.416057]        [<ffffffff811974d5>] iput+0x105/0x210
      [  605.452373]        [<ffffffffa0048082>] btrfs_run_delayed_iputs+0xf2/0x130 [btrfs]
      [  605.521627]        [<ffffffffa003b5e1>] cleaner_kthread+0xa1/0x120 [btrfs]
      [  605.560520]        [<ffffffff810791ee>] kthread+0xae/0xc0
      [  605.598094]        [<ffffffff8163e744>] kernel_thread_helper+0x4/0x10
      [  605.636499]
      [  605.636499] other info that might help us debug this:
      [  605.636499]
      [  605.736504]  Possible unsafe locking scenario:
      [  605.736504]
      [  605.801931]        CPU0                    CPU1
      [  605.835126]        ----                    ----
      [  605.867093]   lock(&fs_info->cleanup_work_sem);
      [  605.898594]                                lock(sb_internal#2);
      [  605.931954]                                lock(&fs_info->cleanup_work_sem);
      [  605.965359]   lock(sb_internal#2);
      [  605.994758]
      [  605.994758]  *** DEADLOCK ***
      [  605.994758]
      [  606.075281] 2 locks held by btrfs-cleaner/6669:
      [  606.104528]  #0:  (&fs_info->cleaner_mutex){+.+...}, at: [<ffffffffa003b5d5>] cleaner_kthread+0x95/0x120 [btrfs]
      [  606.165626]  #1:  (&fs_info->cleanup_work_sem){.+.+..}, at: [<ffffffffa0048002>] btrfs_run_delayed_iputs+0x72/0x130 [btrfs]
      [  606.231297]
      [  606.231297] stack backtrace:
      [  606.287723] Pid: 6669, comm: btrfs-cleaner Not tainted 3.6.0-rc2-ceph-00144-g463b030 #1
      [  606.347823] Call Trace:
      [  606.376184]  [<ffffffff8162a77c>] print_circular_bug+0x1fb/0x20c
      [  606.409243]  [<ffffffff810b25e8>] __lock_acquire+0x1ac8/0x1b90
      [  606.441343]  [<ffffffffa0042b84>] ? start_transaction+0x124/0x430 [btrfs]
      [  606.474583]  [<ffffffff810b2c82>] lock_acquire+0xa2/0x140
      [  606.505934]  [<ffffffffa0042b84>] ? start_transaction+0x124/0x430 [btrfs]
      [  606.539429]  [<ffffffff8132babd>] ? do_raw_spin_unlock+0x5d/0xb0
      [  606.571719]  [<ffffffff8117dac6>] __sb_start_write+0xc6/0x1b0
      [  606.603498]  [<ffffffffa0042b84>] ? start_transaction+0x124/0x430 [btrfs]
      [  606.637405]  [<ffffffffa0042b84>] ? start_transaction+0x124/0x430 [btrfs]
      [  606.670165]  [<ffffffff81172e75>] ? kmem_cache_alloc+0xb5/0x160
      [  606.702144]  [<ffffffffa0042b84>] start_transaction+0x124/0x430 [btrfs]
      [  606.735562]  [<ffffffffa00256a6>] ? block_rsv_add_bytes+0x56/0x80 [btrfs]
      [  606.769861]  [<ffffffffa00431a3>] btrfs_start_transaction+0x13/0x20 [btrfs]
      [  606.804575]  [<ffffffffa004ccfa>] btrfs_evict_inode+0x19a/0x330 [btrfs]
      [  606.838756]  [<ffffffff81634c6b>] ? _raw_spin_unlock+0x2b/0x40
      [  606.872010]  [<ffffffff811972c8>] evict+0xb8/0x1c0
      [  606.903800]  [<ffffffff811974d5>] iput+0x105/0x210
      [  606.935416]  [<ffffffffa0048082>] btrfs_run_delayed_iputs+0xf2/0x130 [btrfs]
      [  606.970510]  [<ffffffffa003b5d5>] ? cleaner_kthread+0x95/0x120 [btrfs]
      [  607.005648]  [<ffffffffa003b5e1>] cleaner_kthread+0xa1/0x120 [btrfs]
      [  607.040724]  [<ffffffffa003b540>] ? btrfs_destroy_delayed_refs.isra.102+0x220/0x220 [btrfs]
      [  607.104740]  [<ffffffff810791ee>] kthread+0xae/0xc0
      [  607.137119]  [<ffffffff810b379d>] ? trace_hardirqs_on+0xd/0x10
      [  607.169797]  [<ffffffff8163e744>] kernel_thread_helper+0x4/0x10
      [  607.202472]  [<ffffffff81635430>] ? retint_restore_args+0x13/0x13
      [  607.235884]  [<ffffffff81079140>] ? flush_kthread_work+0x1a0/0x1a0
      [  607.268731]  [<ffffffff8163e740>] ? gs_change+0x13/0x13
      Signed-off-by: default avatarSage Weil <sage@inktank.com>
      ac14aed6
    • Sage Weil's avatar
      Btrfs: set journal_info in async trans commit worker · e209db7a
      Sage Weil authored
      We expect current->journal_info to point to the trans handle we are
      committing.
      Signed-off-by: default avatarSage Weil <sage@inktank.com>
      e209db7a
    • Sage Weil's avatar
      Btrfs: pass lockdep rwsem metadata to async commit transaction · 6fc4e354
      Sage Weil authored
      The freeze rwsem is taken by sb_start_intwrite() and dropped during the
      commit_ or end_transaction().  In the async case, that happens in a worker
      thread.  Tell lockdep the calling thread is releasing ownership of the
      rwsem and the async thread is picking it up.
      
      XFS plays the same trick in fs/xfs/xfs_aops.c.
      Signed-off-by: default avatarSage Weil <sage@inktank.com>
      6fc4e354
    • Josef Bacik's avatar
      Btrfs: add hole punching · 2aaa6655
      Josef Bacik authored
      This patch adds hole punching via fallocate.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      2aaa6655
    • Josef Bacik's avatar
      Btrfs: remove unused hint byte argument for btrfs_drop_extents · 2671485d
      Josef Bacik authored
      I audited all users of btrfs_drop_extents and found that nobody actually uses
      the hint_byte argument.  I'm sure it was used for something at some point but
      it's not used now, and the way the pinning works the disk bytenr would never be
      immediately useful anyway so lets just remove it.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      2671485d
    • Liu Bo's avatar
      Btrfs: check if an inode has no checksum when logging it · d2794405
      Liu Bo authored
      This is based on Josef's "Btrfs: turbo charge fsync".
      
      If an inode is a BTRFS_INODE_NODATASUM one, we don't need to look for csum
      items any more.
      Signed-off-by: default avatarLiu Bo <bo.li.liu@oracle.com>
      d2794405
    • Liu Bo's avatar
      Btrfs: fix a bug in checking whether a inode is already in log · 46d8bc34
      Liu Bo authored
      This is based on Josef's "Btrfs: turbo charge fsync".
      
      The current btrfs checks if an inode is in log by comparing
      root's last_log_commit to inode's last_sub_trans[2].
      
      But the problem is that this root->last_log_commit is shared among
      inodes.
      
      Say we have N inodes to be logged, after the first inode,
      root's last_log_commit is updated and the N-1 remained files will
      be skipped.
      
      This fixes the bug by keeping a local copy of root's last_log_commit
      inside each inode and this local copy will be maintained itself.
      
      [1]: we regard each log transaction as a subset of btrfs's transaction,
      i.e. sub_trans
      Signed-off-by: default avatarLiu Bo <bo.li.liu@oracle.com>
      46d8bc34
    • Miao Xie's avatar
      Btrfs: fix wrong orphan count of the fs/file tree · 321f0e70
      Miao Xie authored
      If we add a new orphan item, we should increase the atomic counter,
      not decrease it. Fix it.
      Signed-off-by: default avatarMiao Xie <miaox@cn.fujitsu.com>
      321f0e70
    • Liu Bo's avatar
      Btrfs: improve fsync by filtering extents that we want · 4e2f84e6
      Liu Bo authored
      This is based on Josef's "Btrfs: turbo charge fsync".
      
      The above Josef's patch performs very good in random sync write test,
      because we won't have too much extents to merge.
      
      However, it does not performs good on the test:
      dd if=/dev/zero of=foobar bs=4k count=12500 oflag=sync
      
      The reason is when we do sequencial sync write, we need to merge the
      current extent just with the previous one, so that we can get accumulated
      extents to log:
      
      A(4k) --> AA(8k) --> AAA(12k) --> AAAA(16k) ...
      
      So we'll have to flush more and more checksum into log tree, which is the
      bottleneck according to my tests.
      
      But we can avoid this by telling fsync the real extents that are needed
      to be logged.
      
      With this, I did the above dd sync write test (size=50m),
      
               w/o (orig)   w/ (josef's)   w/ (this)
      SATA      104KB/s       109KB/s       121KB/s
      ramdisk   1.5MB/s       1.5MB/s       10.7MB/s (613%)
      Signed-off-by: default avatarLiu Bo <bo.li.liu@oracle.com>
      4e2f84e6
    • Josef Bacik's avatar
      Btrfs: do not needlessly restart the transaction for enospc · ca7e70f5
      Josef Bacik authored
      We will stop and restart a transaction every time we move to a different leaf
      when truncating a file.  This is for enospc reasons, but really we could
      probably get away with doing this a little better by actually working until we
      hit an ENOSPC.  So add a ->failfast flag to the block_rsv and set it when we do
      truncates which will fail as soon as the block rsv runs out of space, and then
      at that point we can stop and restart the transaction and refill the block rsv
      and carry on.  This will make rm'ing of a file with lots of extents a bit
      faster.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      ca7e70f5
    • Liu Bo's avatar
      Btrfs: cleanup extents after we finish logging inode · 06d3d22b
      Liu Bo authored
      This is based on Josef's "Btrfs: turbo charge fsync".
      
      We should cleanup those extents after we've finished logging inode,
      otherwise we may do redundant work on them.
      Signed-off-by: default avatarLiu Bo <bo.li.liu@oracle.com>
      06d3d22b
    • Josef Bacik's avatar
      Btrfs: only warn if we hit an error when doing the tree logging · 0fa83cdb
      Josef Bacik authored
      I hit this a couple times while working on my fsync patch (all my bugs, not
      normal operation), but with my new stuff we could have new errors from cases
      I have not encountered, so instead of BUG()'ing we should be WARN()'ing so
      that we are notified there is a problem but the user doesn't lose their
      data.  We can easily commit the transaction in the case that the tree
      logging fails and still be fine, so let's try and be as nice to the user as
      possible.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      0fa83cdb
    • Josef Bacik's avatar
      Btrfs: turbo charge fsync · 5dc562c5
      Josef Bacik authored
      At least for the vm workload.  Currently on fsync we will
      
      1) Truncate all items in the log tree for the given inode if they exist
      
      and
      
      2) Copy all items for a given inode into the log
      
      The problem with this is that for things like VMs you can have lots of
      extents from the fragmented writing behavior, and worst yet you may have
      only modified a few extents, not the entire thing.  This patch fixes this
      problem by tracking which transid modified our extent, and then when we do
      the tree logging we find all of the extents we've modified in our current
      transaction, sort them and commit them.  We also only truncate up to the
      xattrs of the inode and copy that stuff in normally, and then just drop any
      extents in the range we have that exist in the log already.  Here are some
      numbers of a 50 meg fio job that does random writes and fsync()s after every
      write
      
      		Original	Patched
      SATA drive	82KB/s		140KB/s
      Fusion drive	431KB/s		2532KB/s
      
      So around 2-6 times faster depending on your hardware.  There are a few
      corner cases, for example if you truncate at all we have to do it the old
      way since there is no way to be sure what is in the log is ok.  This
      probably could be done smarter, but if you write-fsync-truncate-write-fsync
      you deserve what you get.  All this work is in RAM of course so if your
      inode gets evicted from cache and you read it in and fsync it we'll do it
      the slow way if we are still in the same transaction that we last modified
      the inode in.
      
      The biggest cool part of this is that it requires no changes to the recovery
      code, so if you fsync with this patch and crash and load an old kernel, it
      will run the recovery and be a-ok.  I have tested this pretty thoroughly
      with an fsync tester and everything comes back fine, as well as xfstests.
      Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      5dc562c5
    • Josef Bacik's avatar
      Btrfs: fix possible corruption when fsyncing written prealloced extents · 224ecce5
      Josef Bacik authored
      While working on my fsync patch my fsync tester kept hitting mismatching
      md5sums when I would randomly write to a prealloc'ed region, syncfs() and
      then write to the prealloced region some more and then fsync() and then
      immediately reboot.  This is because the tree logging code will skip writing
      csums for file extents who's generation is less than the current running
      transaction.  When we mark extents as written we haven't been updating their
      generation so they were always being skipped.  This wouldn't happen if you
      were to preallocate and then write in the same transaction, but if you for
      example prealloced a VM you could definitely run into this problem.  This
      patch makes my fsync tester happy again.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      224ecce5
    • Josef Bacik's avatar
      Btrfs: do not allocate chunks as agressively · 54338b5c
      Josef Bacik authored
      Swinging this pendulum back the other way.  We've been allocating chunks up
      to 2% of the disk no matter how much we actually have allocated.  So instead
      fix this calculation to only allocate chunks if we have more than 80% of the
      space available allocated.  Please test this as it will likely cause all
      sorts of ENOSPC problems to pop up suddenly.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      54338b5c
    • Josef Bacik's avatar
      Btrfs: update last trans if we don't update the inode · 7c735313
      Josef Bacik authored
      There is a completely impossible situation to hit where you can preallocate
      a file, fsync it, write into the preallocated region, have the transaction
      commit twice and then fsync and then immediately lose power and lose all of
      the contents of the write.  This patch fixes this just so I feel better
      about the situation and because it is lightweight, we just update the
      last_trans when we finish an ordered IO and we don't update the inode
      itself.  This way we are completely safe and I feel better.  Thanks,
      Signed-off-by: default avatarJosef Bacik <jbacik@fusionio.com>
      7c735313
    • Jan Schmidt's avatar
      995e01b7
    • Chris Mason's avatar
      Btrfs: fix btrfs send for inline items and compression · 74dd17fb
      Chris Mason authored
      The btrfs send code was assuming the offset of the file item into the
      extent translated to bytes on disk.  If we're compressed, this isn't
      true, and so it was off into extents owned by other files.
      
      It was also improperly handling inline extents.  This solves a crash
      where we may have gone past the end of the file extent item by not
      testing early enough for an inline extent.  It also solves problems
      where we have a whole between the end of the inline item and the start
      of the full extent.
      Signed-off-by: default avatarChris Mason <chris.mason@fusionio.com>
      74dd17fb
    • Alexander Block's avatar
      Btrfs: don't treat top/root directory inode as deleted/reused · 6d85ed05
      Alexander Block authored
      We can't do the deleted/reused logic for top/root inodes as it would
      create a stream that tries to delete and recreate the root dir.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      6d85ed05
    • Alexander Block's avatar
      Btrfs: ignore non-FS inodes for send/receive · 2981e225
      Alexander Block authored
      We have to ignore inode/space cache objects in send/receive.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      2981e225
    • Alexander Block's avatar
      Btrfs: pass root instead of parent_root to iterate_inode_ref · 2f28f478
      Alexander Block authored
      We need to pass the root that we determined earlier to iterate_inode_ref.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      2f28f478
    • Alexander Block's avatar
      Btrfs: use <= instead of < in is_extent_unchanged · d8347fa4
      Alexander Block authored
      Used the wrong compare operator here.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      d8347fa4
    • Alexander Block's avatar
      Btrfs: fix check for changed extent in is_extent_unchanged · 3954096d
      Alexander Block authored
      The previous check was working fine, but this check should be
      easier to read. Also, we could theoritically have some exotic
      bugs with the previous checks.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      3954096d
    • Alexander Block's avatar
      Btrfs: free nce and nce_head on error in name_cache_insert · 5dc67d0b
      Alexander Block authored
      Both were leaked in case of error.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      5dc67d0b
    • Alexander Block's avatar
      Btrfs: remove unused tmp_path from iterate_dir_item · 3e126f32
      Alexander Block authored
      A leftover from older code and unused now.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      3e126f32
    • Alexander Block's avatar
      Btrfs: code cleanups for send/receive · e938c8ad
      Alexander Block authored
      Doing some code cleanups as suggested by Arne.
      Changes do not change any logic.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      e938c8ad
    • Alexander Block's avatar
      Btrfs: add/fix comments/documentation for send/receive · 766702ef
      Alexander Block authored
      As the subject already said, add/fix comments.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      766702ef
    • Alexander Block's avatar
      Btrfs: update send_progress at correct places · e479d9bb
      Alexander Block authored
      Updating send_progress in process_recorded_refs was not correct.
      It got updated too early in the cur_inode_new_gen case.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Reported-by: default avatarArne Jansen <sensille@gmx.net>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      e479d9bb
    • Alexander Block's avatar
      Btrfs: make aux field of ulist 64 bit · 34d73f54
      Alexander Block authored
      Btrfs send/receive uses the aux field to store inode numbers. On
      32 bit machines this may become a problem.
      
      Also fix all users of ulist_add and ulist_add_merged.
      Reported-by: default avatarArne Jansen <sensille@gmx.net>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      34d73f54
    • Alexander Block's avatar
      Btrfs: fix use of radix_tree for name_cache in send/receive · 7e0926fe
      Alexander Block authored
      We can't easily use the index of the radix tree for inums as the
      radix tree uses 32bit indexes on 32bit kernels. For 32bit kernels,
      we now use the lower 32bit of the inum as index and an additional
      list to store multiple entries per radix tree entry.
      Reported-by: default avatarArne Jansen <sensille@gmx.net>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      7e0926fe
    • Alexander Block's avatar
      Btrfs: fix memory leak for name_cache in send/receive · 17589bd9
      Alexander Block authored
      When everything is done, name_cache_free is called which however
      forgot to call kfree on the cache entries.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      17589bd9
    • Alexander Block's avatar
      Btrfs: don't break in the final loop of find_extent_clone · adbe7fb6
      Alexander Block authored
      If we break, we may miss the clone from send_root which we prefer
      over all other clones.
      
      Commit is a result of Arne's review.
      Reported-by: default avatarArne Jansen <sensille@gmx.net>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      adbe7fb6
    • Alexander Block's avatar
      Btrfs: use normal return path for root == send_root case · 52f9e53e
      Alexander Block authored
      Don't have a seperate return path for the mentioned case. Now
      we do the same "take lowest inode/offset" logic for all found clones.
      
      Commit is a result of Arne's review.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      52f9e53e
    • Alexander Block's avatar
      Btrfs: use kmalloc instead of stack for backref_ctx · 35075bb0
      Alexander Block authored
      Make sure to never get in trouble due to the backref_ctx
      which was on the stack before.
      
      Commit is a result of Arne's review.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      35075bb0
    • Alexander Block's avatar
      Btrfs: rename backref_ctx::found_in_send_root to found_itself · ee849c04
      Alexander Block authored
      The new name should be easier to understand/read.
      
      Commit is a result of Arne's review.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      ee849c04
    • Alexander Block's avatar
      Btrfs: remove unused use_list from send/receive code · d27aed5e
      Alexander Block authored
      use_list is a leftover and unused.
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      d27aed5e
    • Alexander Block's avatar
      Btrfs: add correct parent to check_dirs when dir got moved · ccf1626b
      Alexander Block authored
      We only added the parent for the new position of a moved dir.
      We also need to add the old parent of the moved dir.
      Reported-by: default avatarAlex Lyakas <alex.bolshoy.btrfs@gmail.com>
      Signed-off-by: default avatarAlexander Block <ablock84@googlemail.com>
      ccf1626b