)]}' { "log": [ { "commit": "7654b72417e10e294563496e25211200f9b8b6d3", "tree": "5ca24ea9bb735133c0e09a789d3eb50d9a8b69b4", "parents": [ "1f699d38b6556c393ac80f1c23c2053502a51631" ], "author": { "name": "Daniel J Blueman", "email": "daniel@quora.org", "time": "Fri Apr 27 12:41:46 2012 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Apr 27 13:55:14 2012 -0400" }, "message": "Btrfs: Fix space checking during fs resize\n\nFix out-of-space checking, addressing a warning and potential resource\nleak when resizing the filesystem down while allocating blocks.\n\nSigned-off-by: Daniel J Blueman \u003cdaniel@quora.org\u003e\nReviewed-by: Josef Bacik \u003cjosef@redhat.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "1daf3540fa77faea2f91d96bcaf07ce48ee827be", "tree": "0cdec92cca58085352b7ba8f4c3245a91dd0b5a9", "parents": [ "3e74317ad773ba9df36db1fa32848cba41ac4d1a" ], "author": { "name": "Daniel J Blueman", "email": "daniel@quora.org", "time": "Fri Apr 27 12:41:46 2012 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Apr 27 13:55:13 2012 -0400" }, "message": "Btrfs: Prevent root_list corruption\n\nI was seeing root_list corruption on unmount during fs resize in 3.4-rc4; add\ncorrect locking to address this.\n\nSigned-off-by: Daniel J Blueman \u003cdaniel@quora.org\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "79787eaab46121d4713ed03c8fc63b9ec3eaec76", "tree": "ee6b17d0811ee54ab74a03aa4e0bb92769d2f12a", "parents": [ "49b25e0540904be0bf558b84475c69d72e4de66e" ], "author": { "name": "Jeff Mahoney", "email": "jeffm@suse.com", "time": "Mon Mar 12 16:03:00 2012 +0100" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Mar 22 11:52:54 2012 +0100" }, "message": "btrfs: replace many BUG_ONs with proper error handling\n\n btrfs currently handles most errors with BUG_ON. This patch is a work-in-\n progress but aims to handle most errors other than internal logic\n errors and ENOMEM more gracefully.\n\n This iteration prevents most crashes but can run into lockups with\n the page lock on occasion when the timing \"works out.\"\n\nSigned-off-by: Jeff Mahoney \u003cjeffm@suse.com\u003e\n" }, { "commit": "49b25e0540904be0bf558b84475c69d72e4de66e", "tree": "5a89b2f5d6e5bd8b1ff39bdb387071ec1cb2a615", "parents": [ "4da35113426d16673aa1fb0613c14ca2e419e7fd" ], "author": { "name": "Jeff Mahoney", "email": "jeffm@suse.com", "time": "Thu Mar 01 17:24:58 2012 +0100" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Mar 22 01:45:40 2012 +0100" }, "message": "btrfs: enhance transaction abort infrastructure\n\nSigned-off-by: Jeff Mahoney \u003cjeffm@suse.com\u003e\n" }, { "commit": "2c536799f1bde905bbacf7af3aa6be3f4de66005", "tree": "54f306bf4320d97e73f9728268a99910b234d048", "parents": [ "3fbe5c02ae5a59053d779392b9a12aa8f6d6198e" ], "author": { "name": "Jeff Mahoney", "email": "jeffm@suse.com", "time": "Mon Oct 03 23:22:41 2011 -0400" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Mar 22 01:45:36 2012 +0100" }, "message": "btrfs: btrfs_drop_snapshot should return int\n\nCommit cb1b69f4 (Btrfs: forced readonly when btrfs_drop_snapshot() fails)\nmade btrfs_drop_snapshot return void because there were no callers checking\nthe return value. That is the wrong order to handle error propogation since\nthe caller will have no idea that an error has occured and continue on\nas if nothing went wrong.\n\nSigned-off-by: Jeff Mahoney \u003cjeffm@suse.com\u003e\n" }, { "commit": "d0082371cf086e0ba2bbd0367b2c9920532df24f", "tree": "4ae3fb6565f36fd606ab6e4b83d489e66b3b86d7", "parents": [ "143bede527b054a271053f41bfaca2b57baa9408" ], "author": { "name": "Jeff Mahoney", "email": "jeffm@suse.com", "time": "Thu Mar 01 14:57:19 2012 +0100" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Mar 22 01:45:35 2012 +0100" }, "message": "btrfs: drop gfp_t from lock_extent\n\n lock_extent and unlock_extent are always called with GFP_NOFS, drop the\n argument and use GFP_NOFS consistently.\n\nSigned-off-by: Jeff Mahoney \u003cjeffm@suse.com\u003e\n" }, { "commit": "ffd7b33944f4573a063af7a55f8a5199c8185665", "tree": "bb7b3b2293bedc58b0d09f146ef68d0614432072", "parents": [ "355808c296c6923db6705f43639969a80b16d15d" ], "author": { "name": "Jeff Mahoney", "email": "jeffm@suse.com", "time": "Mon Oct 03 23:23:15 2011 -0400" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Mar 22 01:45:34 2012 +0100" }, "message": "btrfs: __add_reloc_root error push-up\n\nThis patch pushes kmalloc errors up to the caller and BUGs in the caller.\n\nThe BUG_ON for duplicate reloc tree root insertion is replaced with a\npanic explaining the issue.\n\nSigned-off-by: Jeff Mahoney \u003cjeffm@suse.com\u003e\n" }, { "commit": "43c04fb1b8c9f45d971bb53d7cbbcda8ee85716b", "tree": "18a5a3d5958348f7dbc6c5ca267aab982f02f13d", "parents": [ "c2d904e086b6f707b73bf065e4d18ded4b86ae9e" ], "author": { "name": "Jeff Mahoney", "email": "jeffm@suse.com", "time": "Mon Oct 03 23:22:33 2011 -0400" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Mar 22 01:45:30 2012 +0100" }, "message": "btrfs: Panic on bad rbtree operations\n\nThe ordered data and relocation trees have BUG_ONs to protect against\nbad tree operations.\n\nThis patch replaces them with a panic that will report the problem.\n\nSigned-off-by: Jeff Mahoney \u003cjeffm@suse.com\u003e\n" }, { "commit": "f248679e86fead40cc78e724c7181d6bec1a2046", "tree": "88abeee0b2a87c0f0377509525c92d3c9ec15a15", "parents": [ "8c2a3ca20f6233677ac3222c6506174010eb414f" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Jan 13 12:09:22 2012 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Jan 16 15:29:43 2012 -0500" }, "message": "Btrfs: add a delalloc mutex to inodes for delalloc reservations\n\nI was using i_mutex for this, but we\u0027re getting bogus lockdep warnings by doing\nthat and theres no real way to get rid of those, so just stop using i_mutex to\nprotect delalloc metadata reservations and use a delalloc mutex instead. This\nshouldn\u0027t be contended often at all, only if you are writing and mmap writing to\nthe file at the same time. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "9785dbdf265ddc47d5c88267d89a97648c0dc14b", "tree": "3a97a48d6f282f9e06c5446beeb886fcd86c4798", "parents": [ "d756bd2d9339447c29bde950910586df8f8941ec", "6bf7e080d5bcb0d399ee38ce3dabbfad64448192" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Jan 16 15:26:31 2012 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Jan 16 15:26:31 2012 -0500" }, "message": "Merge branch \u0027for-chris\u0027 of git://git.jan-o-sch.net/btrfs-unstable into integration\n" }, { "commit": "66d7e7f09f77456fe68683247d77721032a00ee5", "tree": "bbf7df3933ed47aa202d60d835864543d25df82d", "parents": [ "c7d22a3c3cdb73d8a0151e2ccc8cf4a48c48310b" ], "author": { "name": "Arne Jansen", "email": "sensille@gmx.net", "time": "Mon Sep 12 15:26:38 2011 +0200" }, "committer": { "name": "Jan Schmidt", "email": "list.btrfs@jan-o-sch.net", "time": "Thu Dec 22 16:22:27 2011 +0100" }, "message": "Btrfs: mark delayed refs as for cow\n\nAdd a for_cow parameter to add_delayed_*_ref and pass the appropriate value\nfrom every call site. The for_cow parameter will later on be used to\ndetermine if a ref will change anything with respect to qgroups.\n\nDelayed refs coming from relocation are always counted as for_cow, as they\ndon\u0027t change subvol quota.\n\nAlso pass in the fs_info for later use.\n\nbtrfs_find_all_roots() will use this as an optimization, as changes that are\nfor_cow will not change anything with respect to which root points to a\ncertain leaf. Thus, we don\u0027t need to add the current sequence number to\nthose delayed refs.\n\nSigned-off-by: Arne Jansen \u003csensille@gmx.net\u003e\nSigned-off-by: Jan Schmidt \u003clist.btrfs@jan-o-sch.net\u003e\n" }, { "commit": "660d3f6cde552323578b85fc5a09a6742f1fe804", "tree": "7273af0b2a6fe7f9be685cb0586534802c807924", "parents": [ "22c44fe65adacd20a174f3f54686509ee94ef7be" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Dec 09 11:18:51 2011 -0500" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Thu Dec 15 11:04:22 2011 -0500" }, "message": "Btrfs: fix how we do delalloc reservations and how we free reservations on error\n\nRunning xfstests 269 with some tracing my scripts kept spitting out errors about\nreleasing bytes that we didn\u0027t actually have reserved. This took me down a huge\nrabbit hole and it turns out the way we deal with reserved_extents is wrong,\nwe need to only be setting it if the reservation succeeds, otherwise the free()\nmethod will come in and unreserve space that isn\u0027t actually reserved yet, which\ncan lead to other warnings and such. The math was all working out right in the\nend, but it caused all sorts of other issues in addition to making my scripts\nyell and scream and generally make it impossible for me to track down the\noriginal issue I was looking for. The other problem is with our error handling\nin the reservation code. There are two cases that we need to deal with\n\n1) We raced with free. In this case free won\u0027t free anything because csum_bytes\nis modified before we dro the lock in our reservation path, so free rightly\ndoesn\u0027t release any space because the reservation code may be depending on that\nreservation. However if we fail, we need the reservation side to do the free at\nthat point since that space is no longer in use. So as it stands the code was\ndoing this fine and it worked out, except in case #2\n\n2) We don\u0027t race with free. Nobody comes in and changes anything, and our\nreservation fails. In this case we didn\u0027t reserve anything anyway and we just\nneed to clean up csum_bytes but not free anything. So we keep track of\ncsum_bytes before we drop the lock and if it hasn\u0027t changed we know we can just\ndecrement csum_bytes and carry on.\n\nBecause of the case where we can race with free()\u0027s since we have to drop our\nspin_lock to do the reservation, I\u0027m going to serialize all reservations with\nthe i_mutex. We already get this for free in the heavy use paths, truncate and\nfile write all hold the i_mutex, just needed to add it to page_mkwrite and\nvarious ioctl/balance things. With this patch my space leak scripts no longer\nscream bloody murder. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "76b9e23d25d5c99f994bee3172de39492e452e93", "tree": "458af244546eb4a131944d2b3a922f027ea15d54", "parents": [ "61b520a9d0083b9b361638e456af45fd75150c87" ], "author": { "name": "Miao Xie", "email": "miaox@cn.fujitsu.com", "time": "Thu Nov 10 20:45:05 2011 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Nov 10 20:45:05 2011 -0500" }, "message": "Btrfs: fix orphan backref nodes\n\nIf the root node of a fs/file tree is in the block group that is\nbeing relocated, but the others are not in the other block groups.\nwhen we create a snapshot for this tree between the relocation tree\ncreation ends and -\u003ecreate_reloc_tree is set to 0, Btrfs will create\nsome backref nodes that are the lowest nodes of the backrefs cache.\nBut we forget to add them into -\u003eleaves list of the backref cache\nand deal with them, and at last, they will triggered BUG_ON().\n\n kernel BUG at fs/btrfs/relocation.c:239!\n\nThis patch fixes it by adding them into -\u003eleaves list of backref cache.\n\nSigned-off-by: Miao Xie \u003cmiaox@cn.fujitsu.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "84850e8d8a5ec7b9d3c47d224e9a10c9da52ff1b", "tree": "799dd9e0b150361dc2a5cdf3772a0ce8395d5f06", "parents": [ "016fc6a63e465d5b94e4028f6d05d9703e195428" ], "author": { "name": "Yan, Zheng", "email": "zheng.z.yan@intel.com", "time": "Mon Aug 29 09:25:53 2011 +0800" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Oct 20 18:10:31 2011 +0200" }, "message": "btrfs: check file extent backref offset underflow\n\nOffset field in data extent backref can underflow if clone range ioctl\nis used. We can reliably detect the underflow because max file size is\nlimited to 2^63 and max data extent size is limited by block group size.\n\nSigned-off-by: Zheng Yan \u003czheng.z.yan@intel.com\u003e\n" }, { "commit": "36ba022ac0b748dd543f43430b03198e899426c9", "tree": "3175872760ac769cde046b3ac43900fc42856bb8", "parents": [ "3880a1b46d87a6b030c31889875befc745d95dff" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Tue Oct 18 12:15:48 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Oct 19 15:12:59 2011 -0400" }, "message": "Btrfs: seperate out btrfs_block_rsv_check out into 2 different functions\n\nCurrently btrfs_block_rsv_check does 2 things, it will either refill a block\nreserve like in the truncate or refill case, or it will check to see if there is\nenough space in the global reserve and possibly refill it. However because of\novercommit we could be well overcommitting ourselves just to try and refill the\nglobal reserve, when really we should just be committing the transaction. So\nbreack this out into btrfs_block_rsv_refill and btrfs_block_rsv_check. Refill\nwill try to reserve more metadata if it can and btrfs_block_rsv_check will not,\nit will only tell you if the factor of the total space is still reserved.\nThanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "3b16a4e3c355ee3c790473decfcf83d4faeb8ce0", "tree": "5c3dad941468cf6952623cc18d6b1e682ee3f264", "parents": [ "455757c322cc0a0f2a692c5625dd88aaf6a7b889" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Sep 21 15:05:58 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Oct 19 15:12:45 2011 -0400" }, "message": "Btrfs: use the inode\u0027s mapping mask for allocating pages\n\nJohannes pointed out we were allocating only kernel pages for doing writes,\nwhich is kind of a big deal if you are on 32bit and have more than a gig of ram.\nSo fix our allocations to use the mapping\u0027s gfp but still clear __GFP_FS so we\ndon\u0027t re-enter. Thanks,\n\nReported-by: Johannes Weiner \u003cjweiner@redhat.com\u003e\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "4a92b1b8d2810db4ea0c34616b94c0b3810fa027", "tree": "dd01cff1987b8178be84f8b750951497b7f525a7", "parents": [ "d02c9955ded7fc56dd1edc987558b084ccb03eb4" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Tue Aug 30 12:34:28 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Oct 19 15:12:44 2011 -0400" }, "message": "Btrfs: stop passing a trans handle all around the reservation code\n\nThe only thing that we need to have a trans handle for is in\nreserve_metadata_bytes and thats to know how much flushing we can do. So\ninstead of passing it around, just check current-\u003ejournal_info for a\ntrans_handle so we know if we can commit a transaction to try and free up space\nor not. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "482e6dc5261406fdb921946e70b51467b0305bad", "tree": "b3acb0574ea5b7a8bd4991c346f5166f0317bbf4", "parents": [ "07127184efb629f1336c0592bfdacec258cab731" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Aug 19 10:31:56 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Oct 19 15:12:38 2011 -0400" }, "message": "Btrfs: allow callers to specify if flushing can occur for btrfs_block_rsv_check\n\nIf you run xfstest 224 it you will get lots of messages about not being able to\ndelete inodes and that they will be cleaned up next mount. This is because\nbtrfs_block_rsv_check was not calling reserve_metadata_bytes with the ability to\nflush, so if there was not enough space, it simply failed. But in truncate and\nevict case we could easily flush space to try and get enough space to do our\nwork, so make btrfs_block_rsv_check take a flush argument to pass down to\nreserve_metadata_bytes. Now xfstests 224 runs fine without all those\ncomplaints. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "dabdb6408cb801644fa613c7432da012640b348c", "tree": "846978b48af90315b14bf984d0b0a55a962eff6b", "parents": [ "6ab60601d518d563ca1a47eaa399096e69d3b64a" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon Aug 08 12:50:18 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Oct 19 15:12:34 2011 -0400" }, "message": "Btrfs: kill unused parts of block_rsv\n\nThe priority and refill_used flags are not used anymore, and neither is the\nusage counter, so just remove them from btrfs_block_rsv.\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "37be25bcb6d731914e126f8de59c4367f0d66b80", "tree": "d9e78eb4440f60a7697f8f7c56a37c163734cf66", "parents": [ "dba68306f3fae681b1005137f130f5bcfdfed34a" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Aug 05 10:25:38 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Oct 19 15:12:32 2011 -0400" }, "message": "Btrfs: kill the durable block rsv stuff\n\nThis is confusing code and isn\u0027t used by anything anymore, so delete it.\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "ff95acb6733d41a8d45feb0e18b96df25e610e78", "tree": "e20983c579c9095970aefa9cb176a9df0654d1e4", "parents": [ "02f8c6aee8df3cdc935e9bdd4f2d020306035dbe", "75c195a2cac2c3c8366c0b87de2d6814c4f4d638" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jul 27 16:13:10 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jul 27 16:18:13 2011 -0400" }, "message": "Merge branch \u0027integration\u0027 into for-linus\n" }, { "commit": "a94733d0bc630edaedc6ca156752dd5a7cb82521", "tree": "3f0bd508aa1ce5894e43df45bb73031a380ed8f5", "parents": [ "bab39bf998133510f2dad08158006197ec0dabea" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon Jul 11 10:47:06 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jul 27 12:46:43 2011 -0400" }, "message": "Btrfs: use find_or_create_page instead of grab_cache_page\n\ngrab_cache_page will use mapping_gfp_mask(), which for all inodes is set to\nGFP_HIGHUSER_MOVABLE. So instead use find_or_create_page in all cases where we\nneed GFP_NOFS so we don\u0027t deadlock. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "90a800de0a29426ea900ecd53f2929d5f4bc4578", "tree": "22b4ec6119e438c73d695522042669b601672579", "parents": [ "10e18e62309a882c513b4f516527055b6a60d668", "e999376f094162aa425ae749aa1df95ab928d010" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jun 20 08:58:53 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Mon Jun 20 08:58:53 2011 -0700" }, "message": "Merge branch \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstable\n\n* \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstable:\n Btrfs: avoid delayed metadata items during commits\n btrfs: fix uninitialized return value\n btrfs: fix wrong reservation when doing delayed inode operations\n btrfs: Remove unused sysfs code\n btrfs: fix dereference of ERR_PTR value\n Btrfs: fix relocation races\n Btrfs: set no_trans_join after trying to expand the transaction\n Btrfs: protect the pending_snapshots list with trans_lock\n Btrfs: fix path leakage on subvol deletion\n Btrfs: drop the delalloc_bytes check in shrink_delalloc\n Btrfs: check the return value from set_anon_super\n" }, { "commit": "7585717f304f5ed005cc4ad933a69aab3efbd136", "tree": "2bbef7f61c61b125778d3631237094594b408e0a", "parents": [ "f4c44016218a6fce357715b9bbabbbbe1f69853c" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Jun 13 20:00:16 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Jun 17 13:36:58 2011 -0400" }, "message": "Btrfs: fix relocation races\n\nThe recent commit to get rid of our trans_mutex introduced\nsome races with block group relocation. The problem is that relocation\nneeds to do some record keeping about each root, and it was relying\non the transaction mutex to coordinate things in subtle ways.\n\nThis fix adds a mutex just for the relocation code and makes sure\nit doesn\u0027t have a big impact on normal operations. The race is\nreally fixed in btrfs_record_root_in_trans, which is where we\nstep back and wait for the relocation code to finish accounting\nsetup.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "e6ece70732b905742ad91a7b5489e0ca1362c0cd", "tree": "1ded331dec1886cf5b30bd6c6181787b8f237008", "parents": [ "23c79d31a3dd2602ee1a5ff31303b2d7a2d3c159", "aa0467d8d2a00e75b2bb6a56a4ee6d70c5d1928f" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Jun 05 06:17:23 2011 +0900" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Sun Jun 05 06:17:23 2011 +0900" }, "message": "Merge branch \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstable\n\n* \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstable: (25 commits)\n btrfs: fix uninitialized variable warning\n btrfs: add helper for fs_info-\u003eclosing\n Btrfs: add mount -o inode_cache\n btrfs: scrub: add explicit plugging\n btrfs: use btrfs_ino to access inode number\n Btrfs: don\u0027t save the inode cache if we are deleting this root\n btrfs: false BUG_ON when degraded\n Btrfs: don\u0027t save the inode cache in non-FS roots\n Btrfs: make sure we don\u0027t overflow the free space cache crc page\n Btrfs: fix uninit variable in the delayed inode code\n btrfs: scrub: don\u0027t reuse bios and pages\n Btrfs: leave spinning on lookup and map the leaf\n Btrfs: check for duplicate entries in the free space cache\n Btrfs: don\u0027t try to allocate from a block group that doesn\u0027t have enough space\n Btrfs: don\u0027t always do readahead\n Btrfs: try not to sleep as much when doing slow caching\n Btrfs: kill BTRFS_I(inode)-\u003eblock_group\n Btrfs: don\u0027t look at the extent buffer level 3 times in a row\n Btrfs: map the node block when looking for readahead targets\n Btrfs: set range_start to the right start in count_range_bits\n ...\n" }, { "commit": "ff5714cca971848963b87d6b477c16ca8abbaa54", "tree": "17ee34b9b5e00804df4059503f82f6f1d94383a9", "parents": [ "174ba50915b08dcfd07c8b5fb795b46a165fa09a", "d90c732122a1f6d0efe388a8a204f67f144b2eb3" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sat May 28 07:00:39 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sat May 28 07:00:39 2011 -0400" }, "message": "Merge branch \u0027for-chris\u0027 of\ngit://git.kernel.org/pub/scm/linux/kernel/git/josef/btrfs-work into for-linus\n\nConflicts:\n\tfs/btrfs/disk-io.c\n\tfs/btrfs/extent-tree.c\n\tfs/btrfs/free-space-cache.c\n\tfs/btrfs/inode.c\n\tfs/btrfs/transaction.c\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "a0c3061093c8b49facef95dc09a618c6e0d17cb5", "tree": "1d6ff7c06134b71a8bd0721395386e82e46e60c8", "parents": [ "10799db60cbc4f990dd69eb49883477095c66af7", "174ba50915b08dcfd07c8b5fb795b46a165fa09a" ], "author": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri May 27 13:57:12 2011 -0700" }, "committer": { "name": "Linus Torvalds", "email": "torvalds@linux-foundation.org", "time": "Fri May 27 13:57:12 2011 -0700" }, "message": "Merge branch \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstable\n\n* \u0027for-linus\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstable: (58 commits)\n Btrfs: use the device_list_mutex during write_dev_supers\n Btrfs: setup free ino caching in a more asynchronous way\n btrfs scrub: don\u0027t coalesce pages that are logically discontiguous\n Btrfs: return -ENOMEM in clear_extent_bit\n Btrfs: add mount -o auto_defrag\n Btrfs: using rcu lock in the reader side of devices list\n Btrfs: drop unnecessary device lock\n Btrfs: fix the race between remove dev and alloc chunk\n Btrfs: fix the race between reading and updating devices\n Btrfs: fix bh leak on __btrfs_open_devices path\n Btrfs: fix unsafe usage of merge_state\n Btrfs: allocate extent state and check the result properly\n fs/btrfs: Add missing btrfs_free_path\n Btrfs: check return value of btrfs_inc_extent_ref()\n Btrfs: return error to caller if read_one_inode() fails\n Btrfs: BUG_ON is deleted from the caller of btrfs_truncate_item \u0026 btrfs_extend_item\n Btrfs: return error code to caller when btrfs_del_item fails\n Btrfs: return error code to caller when btrfs_previous_item fails\n btrfs: fix typo \u0027testeing\u0027 -\u003e \u0027testing\u0027\n btrfs: typo: \u0027btrfS\u0027 -\u003e \u0027btrfs\u0027\n ...\n" }, { "commit": "026fd317828500524cdc7e5ff9e8e7923abb2868", "tree": "d303bffbd895c307f49286cd90186cf58223dde2", "parents": [ "589d8ade83f07c0f11c8191c0ca309f34d7a2c14" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri May 13 10:32:11 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon May 23 13:03:14 2011 -0400" }, "message": "Btrfs: don\u0027t always do readahead\n\nOur readahead is sort of sloppy, and really isn\u0027t always needed. For example if\nls is doing a stating ls (which is the default) it\u0027s going to stat in non-disk\norder, so if say you have a directory with a stupid amount of files, readahead\nis going to do nothing but waste time in the case of doing the stat. Taking the\nunconditional readahead out made my test go from 57 minutes to 36 minutes. This\nmeans that everywhere we do loop through the tree we want to make sure we do set\npath-\u003ereada properly, so I went through and found all of the places where we\nloop through the path and set reada to 1. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "a4abeea41adfa3c143c289045f4625dfaeba2212", "tree": "792e2a398d8ba77447ba3f9f2c4266a1ce2f611c", "parents": [ "2a1eb4614d984d5cd4c928784e9afcf5c07f93be" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon Apr 11 17:25:13 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon May 23 13:00:57 2011 -0400" }, "message": "Btrfs: kill trans_mutex\n\nWe use trans_mutex for lots of things, here\u0027s a basic list\n\n1) To serialize trans_handles joining the currently running transaction\n2) To make sure that no new trans handles are started while we are committing\n3) To protect the dead_roots list and the transaction lists\n\nReally the serializing trans_handles joining is not too hard, and can really get\nbogged down in acquiring a reference to the transaction. So replace the\ntrans_mutex with a trans_lock spinlock and use it to do the following\n\n1) Protect fs_info-\u003erunning_transaction. All trans handles have to do is check\nthis, and then take a reference of the transaction and keep on going.\n2) Protect the fs_info-\u003etrans_list. This doesn\u0027t get used too much, basically\nit just holds the current transactions, which will usually just be the currently\ncommitting transaction and the currently running transaction at most.\n3) Protect the dead roots list. This is only ever processed by splicing the\nlist so this is relatively simple.\n4) Protect the fs_info-\u003ereloc_ctl stuff. This is very lightweight and was using\nthe trans_mutex before, so this is a pretty straightforward change.\n5) Protect fs_info-\u003eno_trans_join. Because we don\u0027t hold the trans_lock over\nthe entirety of the commit we need to have a way to block new people from\ncreating a new transaction while we\u0027re doing our work. So we set no_trans_join\nand in join_transaction we test to see if that is set, and if it is we do a\nwait_on_commit.\n6) Make the transaction use count atomic so we don\u0027t need to take locks to\nmodify it when we\u0027re dropping references.\n7) Add a commit_lock to the transaction to make sure multiple people trying to\ncommit the same transaction don\u0027t race and commit at the same time.\n8) Make open_ioctl_trans an atomic so we don\u0027t have to take any locks for ioctl\ntrans.\n\nI have tested this with xfstests, but obviously it is a pretty hairy change so\nlots of testing is greatly appreciated. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "7a7eaa40a39bde4eefc91aadeb1ce3dc4e6a1252", "tree": "eea3dea572a73168b70efa9fba2e9800457571d7", "parents": [ "74b2107543da4ed9607ec484f63c42362dc9fca6" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Apr 13 12:54:33 2011 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon May 23 13:00:56 2011 -0400" }, "message": "Btrfs: take away the num_items argument from btrfs_join_transaction\n\nI keep forgetting that btrfs_join_transaction() just ignores the num_items\nargument, which leads me to sending pointless patches and looking stupid :). So\njust kill the num_items argument from btrfs_join_transaction and\nbtrfs_start_ioctl_transaction, since neither of them use it. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "712673339a0d085358fd1cd3a6477cc7979bb69f", "tree": "b2e268685e3cbba19a4adb2a47d853e4e461fcfc", "parents": [ "aa2dfb372a2a647beedac163ce6f8b0fcbefac29", "8628764e1a5e1998a42b9713e9edea7753653d01" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon May 23 06:30:52 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon May 23 06:30:52 2011 -0400" }, "message": "Merge branch \u0027for-chris\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/arne/btrfs-unstable-arne into inode_numbers\n\nConflicts:\n\tfs/btrfs/Makefile\n\tfs/btrfs/ctree.h\n\tfs/btrfs/volumes.h\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "945d8962ceee6bb273365d0bdf42f763225b290f", "tree": "43f5617022c7c947c3c63664e49eb9575ab82f2f", "parents": [ "0d0ca30f180906224be6279788f2b202cfd959d8", "4ea028859bbdad34b84c9951fbb832ae10c6a96c" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sun May 22 12:33:42 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sun May 22 12:33:42 2011 -0400" }, "message": "Merge branch \u0027cleanups\u0027 of git://repo.or.cz/linux-2.6/btrfs-unstable into inode_numbers\n\nConflicts:\n\tfs/btrfs/extent-tree.c\n\tfs/btrfs/free-space-cache.c\n\tfs/btrfs/inode.c\n\tfs/btrfs/tree-log.c\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "0965537308ac3b267ea16e731bd73870a51c53b8", "tree": "7b52288b7272b2391f736dd82a313cbbaad68570", "parents": [ "61c4f2c81c61f73549928dfd9f3e8f26aa36a8cf", "82d5902d9c681be37ffa9d70482907f9f0b7ec1f" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sat May 21 09:27:38 2011 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sat May 21 09:27:38 2011 -0400" }, "message": "Merge branch \u0027ino-alloc\u0027 of git://repo.or.cz/linux-btrfs-devel into inode_numbers\n\nConflicts:\n\tfs/btrfs/free-space-cache.c\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "a2de733c78fa7af51ba9670482fa7d392aa67c57", "tree": "d88817bc7aba94e7efea530efac5ef190c1b799c", "parents": [ "7cf96da3ec7ca225acf4f284b0e904a1f5f98821" ], "author": { "name": "Arne Jansen", "email": "sensille@gmx.net", "time": "Tue Mar 08 14:14:00 2011 +0100" }, "committer": { "name": "Arne Jansen", "email": "sensille@gmx.net", "time": "Thu May 12 14:45:20 2011 +0200" }, "message": "btrfs: scrub\n\nThis adds an initial implementation for scrub. It works quite\nstraightforward. The usermode issues an ioctl for each device in the\nfs. For each device, it enumerates the allocated device chunks. For\neach chunk, the contained extents are enumerated and the data checksums\nfetched. The extents are read sequentially and the checksums verified.\nIf an error occurs (checksum or EIO), a good copy is searched for. If\none is found, the bad copy will be rewritten.\nAll enumerations happen from the commit roots. During a transaction\ncommit, the scrubs get paused and afterwards continue from the new\nroots.\n\nThis commit is based on the series originally posted to linux-btrfs\nwith some improvements that resulted from comments from David Sterba,\nIlya Dryomov and Jan Schmidt.\n\nSigned-off-by: Arne Jansen \u003csensille@gmx.net\u003e\n" }, { "commit": "70f23fd66bc821a0e99647f70a809e277cc93c4c", "tree": "3e768b77e63c6364ef32cf257c9449369afd215f", "parents": [ "c719864f15676af92b705589c93ba1468b89cd24" ], "author": { "name": "Justin P. Mattock", "email": "justinmattock@gmail.com", "time": "Tue May 10 10:16:21 2011 +0200" }, "committer": { "name": "Jiri Kosina", "email": "jkosina@suse.cz", "time": "Tue May 10 10:16:21 2011 +0200" }, "message": "treewide: fix a few typos in comments\n\n- kenrel -\u003e kernel\n- whetehr -\u003e whether\n- ttt -\u003e tt\n- sss -\u003e ss\n\nSigned-off-by: Justin P. Mattock \u003cjustinmattock@gmail.com\u003e\nSigned-off-by: Jiri Kosina \u003cjkosina@suse.cz\u003e\n" }, { "commit": "f2a97a9dbd86eb1ef956bdf20e05c507b32beb96", "tree": "756c2db8fee9c02df0e3217ea208a82b5f1d5e78", "parents": [ "621496f4fd56195b7b273521f467c2945165481f" ], "author": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu May 05 12:44:41 2011 +0200" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Fri May 06 12:34:03 2011 +0200" }, "message": "btrfs: remove all unused functions\n\nRemove static and global declarations and/or definitions. Reduces size\nof btrfs.ko by ~3.4kB.\n\n text data bss dec hex filename\n402081 7464 200 409745 64091 btrfs.ko.base\n398620 7144 200 405964 631cc btrfs.ko.remove-all\n\nSigned-off-by: David Sterba \u003cdsterba@suse.cz\u003e\n" }, { "commit": "b3b4aa74b58bded927f579fff787fb6fa1c0393c", "tree": "30dab4ab26558992dd8b6b212bef805de11c4c29", "parents": [ "ba14419264684b290f0d0b7f48d26eafb11fc0c6" ], "author": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Apr 21 01:20:15 2011 +0200" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Mon May 02 13:57:22 2011 +0200" }, "message": "btrfs: drop unused parameter from btrfs_release_path\n\nparameter tree root it\u0027s not used since commit\n5f39d397dfbe140a14edecd4e73c34ce23c4f9ee (\"Btrfs: Create extent_buffer\ninterface for large blocksizes\")\n\nSigned-off-by: David Sterba \u003cdsterba@suse.cz\u003e\n" }, { "commit": "172ddd60a662c4d8bf2809462866ddddd6431ea5", "tree": "fc3c82d8e20a10f77fd26de64a58c416b80b42ac", "parents": [ "a8067e022ab54fde8953880a64572c3acca644dc" ], "author": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Thu Apr 21 00:48:27 2011 +0200" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Mon May 02 13:57:21 2011 +0200" }, "message": "btrfs: drop gfp parameter from alloc_extent_map\n\npass GFP_NOFS directly to kmem_cache_alloc\n\nSigned-off-by: David Sterba \u003cdsterba@suse.cz\u003e\n" }, { "commit": "f993c883ad8e111fb9e9ae603540acbe94f7246c", "tree": "8c57c5377bff275e0a6e0d75284ab81fd74109a5", "parents": [ "62a45b60923a576170a1a0c309c240d9f40d193d" ], "author": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Wed Apr 20 23:35:57 2011 +0200" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Mon May 02 13:57:21 2011 +0200" }, "message": "btrfs: drop unused argument from extent_io_tree_init\n\nall callers pass GFP_NOFS, but the GFP mask argument is not used in the\nfunction; GFP_ATOMIC is passed to radix tree initialization and it\u0027s the\nonly correct one, since we\u0027re using the preload/insert mechanism of\nradix tree.\nLet\u0027s drop the gfp mask from btrfs function, this will not change\nbehaviour.\n\nSigned-off-by: David Sterba \u003cdsterba@suse.cz\u003e\n" }, { "commit": "c704005d886cf0bc9bc3974eb009b22fe0da32c7", "tree": "b9effb8d686af95ca92782697b75a70bf34a3964", "parents": [ "4891aca2dac612a2f21a3278d9906ade13b55788" ], "author": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Tue Apr 19 18:00:01 2011 +0200" }, "committer": { "name": "David Sterba", "email": "dsterba@suse.cz", "time": "Mon May 02 13:57:20 2011 +0200" }, "message": "btrfs: unify checking of IS_ERR and null\n\nuse IS_ERR_OR_NULL when possible, done by this coccinelle script:\n\n@ match @\nidentifier id;\n@@\n(\n- BUG_ON(IS_ERR(id) || !id);\n+ BUG_ON(IS_ERR_OR_NULL(id));\n|\n- IS_ERR(id) || !id\n+ IS_ERR_OR_NULL(id)\n|\n- !id || IS_ERR(id)\n+ IS_ERR_OR_NULL(id)\n)\n\nSigned-off-by: David Sterba \u003cdsterba@suse.cz\u003e\n" }, { "commit": "33345d01522f8152f99dc84a3e7a1a45707f387f", "tree": "6a978702dc4421768e63501fa15bc8fedd5bff32", "parents": [ "0414efae7989a2183fb2cc000ab285c4c2836a00" ], "author": { "name": "Li Zefan", "email": "lizf@cn.fujitsu.com", "time": "Wed Apr 20 10:31:50 2011 +0800" }, "committer": { "name": "Li Zefan", "email": "lizf@cn.fujitsu.com", "time": "Mon Apr 25 16:46:09 2011 +0800" }, "message": "Btrfs: Always use 64bit inode number\n\nThere\u0027s a potential problem in 32bit system when we exhaust 32bit inode\nnumbers and start to allocate big inode numbers, because btrfs uses\ninode-\u003ei_ino in many places.\n\nSo here we always use BTRFS_I(inode)-\u003elocation.objectid, which is an\nu64 variable.\n\nThere are 2 exceptions that BTRFS_I(inode)-\u003elocation.objectid !\u003d\ninode-\u003ei_ino: the btree inode (0 vs 1) and empty subvol dirs (256 vs 2),\nand inode-\u003ei_ino will be used in those cases.\n\nAnother reason to make this change is I\u0027m going to use a special inode\nto save free ino cache, and the inode number must be \u003e (u64)-256.\n\nSigned-off-by: Li Zefan \u003clizf@cn.fujitsu.com\u003e\n" }, { "commit": "581bb050941b4f220f84d3e5ed6dace3d42dd382", "tree": "5ebd56af5eb3612f508419b188dfc18e959e7c94", "parents": [ "34d52cb6c50b5a43901709998f59fb1c5a43dc4a" ], "author": { "name": "Li Zefan", "email": "lizf@cn.fujitsu.com", "time": "Wed Apr 20 10:06:11 2011 +0800" }, "committer": { "name": "Li Zefan", "email": "lizf@cn.fujitsu.com", "time": "Mon Apr 25 16:46:04 2011 +0800" }, "message": "Btrfs: Cache free inode numbers in memory\n\nCurrently btrfs stores the highest objectid of the fs tree, and it always\nreturns (highest+1) inode number when we create a file, so inode numbers\nwon\u0027t be reclaimed when we delete files, so we\u0027ll run out of inode numbers\nas we keep create/delete files in 32bits machines.\n\nThis fixes it, and it works similarly to how we cache free space in block\ncgroups.\n\nWe start a kernel thread to read the file tree. By scanning inode items,\nwe know which chunks of inode numbers are free, and we cache them in\nan rb-tree.\n\nBecause we are searching the commit root, we have to carefully handle the\ncross-transaction case.\n\nThe rb-tree is a hybrid extent+bitmap tree, so if we have too many small\nchunks of inode numbers, we\u0027ll use bitmaps. Initially we allow 16K ram\nof extents, and a bitmap will be used if we exceed this threshold. The\nextents threshold is adjusted in runtime.\n\nSigned-off-by: Li Zefan \u003clizf@cn.fujitsu.com\u003e\n" }, { "commit": "25985edcedea6396277003854657b5f3cb31a628", "tree": "f026e810210a2ee7290caeb737c23cb6472b7c38", "parents": [ "6aba74f2791287ec407e0f92487a725a25908067" ], "author": { "name": "Lucas De Marchi", "email": "lucas.demarchi@profusion.mobi", "time": "Wed Mar 30 22:57:33 2011 -0300" }, "committer": { "name": "Lucas De Marchi", "email": "lucas.demarchi@profusion.mobi", "time": "Thu Mar 31 11:26:23 2011 -0300" }, "message": "Fix common misspellings\n\nFixes generated by \u0027codespell\u0027 and manually reviewed.\n\nSigned-off-by: Lucas De Marchi \u003clucas.demarchi@profusion.mobi\u003e\n" }, { "commit": "97d9a8a420444eb5b5c071d4b3b9c4100a7ae015", "tree": "4ed3e77541ebcc4885c4a10630e2f6bf94d3cef2", "parents": [ "7e75bf3ff3a716d7b21d8fb43bf823115801c1e9" ], "author": { "name": "Tsutomu Itoh", "email": "t-itoh@jp.fujitsu.com", "time": "Thu Mar 24 06:33:21 2011 +0000" }, "committer": { "name": "root", "email": "Chris Mason chris.mason@oracle.com", "time": "Mon Mar 28 05:37:37 2011 -0400" }, "message": "Btrfs: check return value of read_tree_block()\n\nThis patch is checking return value of read_tree_block(),\nand if it is NULL, error processing.\n\nSigned-off-by: Tsutomu Itoh \u003ct-itoh@jp.fujitsu.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "66b4ffd110f9b48b8d8c1319ee446b53b8d073bf", "tree": "690b14cda46b47c0d71be15a82019c35729afa75", "parents": [ "3893e33b0bebee2f67d96b6c15259dc884523c20" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon Jan 31 16:22:42 2011 -0500" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Thu Mar 17 14:21:26 2011 -0400" }, "message": "Btrfs: handle errors in btrfs_orphan_cleanup\n\nIf we cannot truncate an inode for some reason we will never delete the orphan\nitem associated with that inode, which means that we will loop forever in\nbtrfs_orphan_cleanup. Instead of doing this just return error so we fail to\nmount. It sucks, but hey it\u0027s better than hanging. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "c87f08ca44e83b2c8d28f63f9c33f3a270a04bbe", "tree": "05cebe37380861a89faaea50c1ccb360ffb0f975", "parents": [ "91435650c233b93e0da389db74f4b2c11c5ad2d4" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Feb 16 13:57:04 2011 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Feb 16 15:28:47 2011 -0500" }, "message": "Btrfs: allow balance to explicitly allocate chunks as it relocates\n\nBtrfs device shrinking and balancing ends up reallocating all the blocks\nin order to allow COW to move them to new destinations. It is somewhat\nawkward in terms of ENOSPC because most of the enospc code is built\naround the idea that some operation on a reference counted tree triggers\nallocations in the non-reference counted trees.\n\nThis commit changes the balancing code to deal with enospc by trying to\nallocate a new chunk. If that allocation succeeds, we go ahead and\nretry whatever failed due to enospc.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "6848ad6461e551849ba3c32d945d4f45e96453a6", "tree": "86ab53a68e0b3181594808b43ef9fec333ea61f2", "parents": [ "e3f24cc521cb7ba60ac137abd1939e4e03435e80" ], "author": { "name": "Yan, Zheng", "email": "zheng.z.yan@linux.intel.com", "time": "Mon Feb 14 16:00:03 2011 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Feb 14 16:00:03 2011 -0500" }, "message": "Btrfs: Fix balance panic\n\nMark the cloned backref_node as checked in clone_backref_node()\n\nSigned-off-by: Yan, Zheng \u003czheng.z.yan@intel.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "98d5dc13e7e74b77ca3b4c3cbded9f48d2dbbbb7", "tree": "8e75f67b28b5b0d909483a06bb5258e0ba0c9789", "parents": [ "5df67083488ccbad925f583b698ab38f8629a016" ], "author": { "name": "Tsutomu Itoh", "email": "t-itoh@jp.fujitsu.com", "time": "Thu Jan 20 06:19:37 2011 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Feb 01 07:17:27 2011 -0500" }, "message": "btrfs: fix return value check of btrfs_start_transaction()\n\nThe error check of btrfs_start_transaction() is added, and the mistake\nof the error check on several places is corrected.\n\nSigned-off-by: Tsutomu Itoh \u003ct-itoh@jp.fujitsu.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "3612b49598c303cfb22a4b609427f829828e2427", "tree": "d0e9eabb176777ab80af5d78eab0555044172370", "parents": [ "34d19bada00f4825588b338a8ee193820f9ceeb0" ], "author": { "name": "Tsutomu Itoh", "email": "t-itoh@jp.fujitsu.com", "time": "Tue Jan 25 02:51:38 2011 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Jan 28 16:40:37 2011 -0500" }, "message": "btrfs: fix return value check of btrfs_join_transaction()\n\nThe error check of btrfs_join_transaction()/btrfs_join_transaction_nolock()\nis added, and the mistake of the error check in several places is\ncorrected.\n\nFor more stable Btrfs, I think that we should reduce BUG_ON().\nBut, I think that long time is necessary for this.\nSo, I propose this patch as a short-term solution.\n\nWith this patch:\n - To more stable Btrfs, the part that should be corrected is clarified.\n - The panic isn\u0027t done by the NULL pointer reference etc. (even if\n BUG_ON() is increased temporarily)\n - The error code is returned in the place where the error can be easily\n returned.\n\nAs a long-term plan:\n - BUG_ON() is reduced by using the forced-readonly framework, etc.\n\nSigned-off-by: Tsutomu Itoh \u003ct-itoh@jp.fujitsu.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "411fc6bcef54f828a5458f4730c68abdf13c6bf0", "tree": "89b91cd7e0d7633e9d6e386e388bd0493165f66c", "parents": [ "d0b678cb0a26783ab7238784f1e7e608e5caafa3" ], "author": { "name": "Andi Kleen", "email": "andi@firstfloor.org", "time": "Fri Oct 29 15:14:31 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Oct 29 15:14:31 2010 -0400" }, "message": "Btrfs: Fix variables set but not read (bugs found by gcc 4.6)\n\nThese are all the cases where a variable is set, but not\nread which are really bugs.\n\n- Couple of incorrect error handling fixed.\n- One incorrect use of a allocation policy\n- Some other things\n\nStill needs more review.\n\nFound by gcc 4.6\u0027s new warnings.\n\n[akpm@linux-foundation.org: fix build. Might have been bitrot]\nSigned-off-by: Andi Kleen \u003cak@linux.intel.com\u003e\nCc: Chris Mason \u003cchris.mason@oracle.com\u003e\nSigned-off-by: Andrew Morton \u003cakpm@linux-foundation.org\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "6b5b817f103450444f3f658a498f435d92a197e5", "tree": "2896588127c4dd6c2867ef09e7e3cdd83391f8ae", "parents": [ "8216ef866df1119fd5a72372b8b29bce49c18590", "e9bb7f10d3617304ef94ff7aa8fefbce3078f08b" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Oct 29 09:27:49 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Oct 29 09:27:49 2010 -0400" }, "message": "Merge branch \u0027bug-fixes\u0027 of git://git.kernel.org/pub/scm/linux/kernel/git/josef/btrfs-work\n\nConflicts:\n\tfs/btrfs/extent-tree.c\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "0af3d00bad38d3bb9912a60928ad0669f17bdb76", "tree": "abbf4c773138a33dcde483ac60f016c4b5e55dcc", "parents": [ "f6f94e2ab1b33f0082ac22d71f66385a60d8157f" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Mon Jun 21 14:48:16 2010 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Thu Oct 28 15:59:09 2010 -0400" }, "message": "Btrfs: create special free space cache inode\n\nIn order to save free space cache, we need an inode to hold the data, and we\nneed a special item to point at the right inode for the right block group. So\nfirst, create a special item that will point to the right inode, and the number\nof extent entries we will have and the number of bitmaps we will have. We\ntruncate and pre-allocate space everytime to make sure it\u0027s uptodate.\n\nThis feature will be turned on as soon as you mount with -o space_cache, however\nit is safe to boot into old kernels, they will just generate the cache the old\nfashion way. When you boot back into a newer kernel we will notice that we\nmodified and not the cache and automatically discard the cache.\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "8bb8ab2e93f9c3c9453e13be0f37d344a32a3a6d", "tree": "619600c7458a3af18555f189d53efc4c092b9280", "parents": [ "14ed0ca6e8236f2d264c4a8faec9e3a2b3d04377" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Oct 15 16:52:49 2010 -0400" }, "committer": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Oct 22 15:55:01 2010 -0400" }, "message": "Btrfs: rework how we reserve metadata bytes\n\nWith multi-threaded writes we were getting ENOSPC early because somebody would\ncome in, start flushing delalloc because they couldn\u0027t make their reservation,\nand in the meantime other threads would come in and use the space that was\ngetting freed up, so when the original thread went to check to see if they had\nspace they didn\u0027t and they\u0027d return ENOSPC. So instead if we have some free\nspace but not enough for our reservation, take the reservation and then start\ndoing the flushing. The only time we don\u0027t take reservations is when we\u0027ve\nalready overcommitted our space, that way we don\u0027t have people who come late to\nthe party way overcommitting ourselves. This also moves all of the retrying and\nflushing code into reserve_metdata_bytes so it\u0027s all uniform. This keeps my\nfs_mark test from returning -ENOSPC as soon as it starts and actually lets me\nfill up the disk. Thanks,\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\n" }, { "commit": "046f264f6b3b2cf7e5a1769fc92335d8a9316282", "tree": "d057bb90894e20fcdab6ec737d5f11a040c6d9d0", "parents": [ "058a457ef0ce28d595af53d6103db73332383cbc" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Mon May 31 08:58:47 2010 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Jun 11 15:48:34 2010 -0400" }, "message": "Btrfs: Fix null dereference in relocation.c\n\nFix a potential null dereference in relocation.c\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nAcked-by: Dan Carpenter \u003cerror27@gmail.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "3fd0a5585eb98e074fb9934549c8d85c49756c0d", "tree": "3e7ff9bd9678a5eea62818a2f4a50e19dda91a81", "parents": [ "efa56464562991b8c24f965199888806bd8c4b38" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Sun May 16 10:49:59 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue May 25 10:34:54 2010 -0400" }, "message": "Btrfs: Metadata ENOSPC handling for balance\n\nThis patch adds metadata ENOSPC handling for the balance code.\nIt is consisted by following major changes:\n\n1. Avoid COW tree leave in the phrase of merging tree.\n\n2. Handle interaction with snapshot creation.\n\n3. make the backref cache can live across transactions.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "efa56464562991b8c24f965199888806bd8c4b38", "tree": "e7c7e69e2931674ddf4f14ac08dfdf43b45de0f4", "parents": [ "4a500fd178c89b96fa166a2d9e7855df33429841" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Sun May 16 10:49:59 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue May 25 10:34:53 2010 -0400" }, "message": "Btrfs: Pre-allocate space for data relocation\n\nPre-allocate space for data relocation. This can detect ENOPSC\ncondition caused by fragmentation of free space.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "a22285a6a32390195235171b89d157ed1a1fe932", "tree": "3fabc88a029e1af4f2fdcc708e7b62ef3cf3703a", "parents": [ "f0486c68e4bd9a06a5904d3eeb3a0d73a83befb8" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Sun May 16 10:48:46 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue May 25 10:34:50 2010 -0400" }, "message": "Btrfs: Integrate metadata reservation with start_transaction\n\nBesides simplify the code, this change makes sure all metadata\nreservation for normal metadata operations are released after\ncommitting transaction.\n\nChanges since V1:\n\nAdd code that check if unlink and rmdir will free space.\n\nAdd ENOSPC handling for clone ioctl.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "f0486c68e4bd9a06a5904d3eeb3a0d73a83befb8", "tree": "509428ef400ef45e875a3c448b63b86cbea36aea", "parents": [ "2ead6ae770d9f9dec9f4286bf0fd9001b4388c4b" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Sun May 16 10:46:25 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue May 25 10:34:50 2010 -0400" }, "message": "Btrfs: Introduce contexts for metadata reservation\n\nIntroducing metadata reseravtion contexts has two major advantages.\nFirst, it makes metadata reseravtion more traceable. Second, it can\nreclaim freed space and re-add them to the itself after transaction\ncommitted.\n\nBesides add btrfs_block_rsv structure and related helper functions,\nThis patch contains following changes:\n\nMove code that decides if freed tree block should be pinned into\nbtrfs_free_tree_block().\n\nMake space accounting more accurate, mainly for handling read only\nblock groups.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "5a0e3ad6af8660be21ca98a971cd00f331318c05", "tree": "5bfb7be11a03176a87296a43ac6647975c00a1d1", "parents": [ "ed391f4ebf8f701d3566423ce8f17e614cde9806" ], "author": { "name": "Tejun Heo", "email": "tj@kernel.org", "time": "Wed Mar 24 17:04:11 2010 +0900" }, "committer": { "name": "Tejun Heo", "email": "tj@kernel.org", "time": "Tue Mar 30 22:02:32 2010 +0900" }, "message": "include cleanup: Update gfp.h and slab.h includes to prepare for breaking implicit slab.h inclusion from percpu.h\n\npercpu.h is included by sched.h and module.h and thus ends up being\nincluded when building most .c files. percpu.h includes slab.h which\nin turn includes gfp.h making everything defined by the two files\nuniversally available and complicating inclusion dependencies.\n\npercpu.h -\u003e slab.h dependency is about to be removed. Prepare for\nthis change by updating users of gfp and slab facilities include those\nheaders directly instead of assuming availability. As this conversion\nneeds to touch large number of source files, the following script is\nused as the basis of conversion.\n\n http://userweb.kernel.org/~tj/misc/slabh-sweep.py\n\nThe script does the followings.\n\n* Scan files for gfp and slab usages and update includes such that\n only the necessary includes are there. ie. if only gfp is used,\n gfp.h, if slab is used, slab.h.\n\n* When the script inserts a new include, it looks at the include\n blocks and try to put the new include such that its order conforms\n to its surrounding. It\u0027s put in the include block which contains\n core kernel includes, in the same order that the rest are ordered -\n alphabetical, Christmas tree, rev-Xmas-tree or at the end if there\n doesn\u0027t seem to be any matching order.\n\n* If the script can\u0027t find a place to put a new include (mostly\n because the file doesn\u0027t have fitting include block), it prints out\n an error message indicating which .h file needs to be added to the\n file.\n\nThe conversion was done in the following steps.\n\n1. The initial automatic conversion of all .c files updated slightly\n over 4000 files, deleting around 700 includes and adding ~480 gfp.h\n and ~3000 slab.h inclusions. The script emitted errors for ~400\n files.\n\n2. Each error was manually checked. Some didn\u0027t need the inclusion,\n some needed manual addition while adding it to implementation .h or\n embedding .c file was more appropriate for others. This step added\n inclusions to around 150 files.\n\n3. The script was run again and the output was compared to the edits\n from #2 to make sure no file was left behind.\n\n4. Several build tests were done and a couple of problems were fixed.\n e.g. lib/decompress_*.c used malloc/free() wrappers around slab\n APIs requiring slab.h to be added manually.\n\n5. The script was run on all .h files but without automatically\n editing them as sprinkling gfp.h and slab.h inclusions around .h\n files could easily lead to inclusion dependency hell. Most gfp.h\n inclusion directives were ignored as stuff from gfp.h was usually\n wildly available and often used in preprocessor macros. Each\n slab.h inclusion directive was examined and added manually as\n necessary.\n\n6. percpu.h was updated not to include slab.h.\n\n7. Build test were done on the following configurations and failures\n were fixed. CONFIG_GCOV_KERNEL was turned off for all tests (as my\n distributed build env didn\u0027t work with gcov compiles) and a few\n more options had to be turned off depending on archs to make things\n build (like ipr on powerpc/64 which failed due to missing writeq).\n\n * x86 and x86_64 UP and SMP allmodconfig and a custom test config.\n * powerpc and powerpc64 SMP allmodconfig\n * sparc and sparc64 SMP allmodconfig\n * ia64 SMP allmodconfig\n * s390 SMP allmodconfig\n * alpha SMP allmodconfig\n * um on x86_64 SMP allmodconfig\n\n8. percpu.h modifications were reverted so that it could be applied as\n a separate patch and serve as bisection point.\n\nGiven the fact that I had only a couple of failures from tests on step\n6, I\u0027m fairly confident about the coverage of this conversion patch.\nIf there is a breakage, it\u0027s likely to be something in one of the arch\nheaders which should be easily discoverable easily on most builds of\nthe specific arch.\n\nSigned-off-by: Tejun Heo \u003ctj@kernel.org\u003e\nGuess-its-ok-by: Christoph Lameter \u003ccl@linux-foundation.org\u003e\nCc: Ingo Molnar \u003cmingo@redhat.com\u003e\nCc: Lee Schermerhorn \u003cLee.Schermerhorn@hp.com\u003e\n" }, { "commit": "2ac55d41b5d6bf49e76bc85db5431240617e2f8f", "tree": "ee8e2a716ef0b50388ef5e4a86387ec0499bca89", "parents": [ "5a1a3df1f6c86926cfe8657e6f9b4b4c2f467d60" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Wed Feb 03 19:33:23 2010 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Mar 15 11:00:13 2010 -0400" }, "message": "Btrfs: cache the extent state everywhere we possibly can V2\n\nThis patch just goes through and fixes everybody that does\n\nlock_extent()\nblah\nunlock_extent()\n\nto use\n\nlock_extent_bits()\nblah\nunlock_extent_cached()\n\nand pass around a extent_state so we only have to do the searches once per\nfunction. This gives me about a 3 mb/s boots on my random write test. I have\nnot converted some things, like the relocation and ioctl\u0027s, since they aren\u0027t\nheavily used and the relocation stuff is in the middle of being re-written. I\nalso changed the clear_extent_bit() to only unset the cached state if we are\nclearing EXTENT_LOCKED and related stuff, so we can do things like this\n\nlock_extent_bits()\nclear delalloc bits\nunlock_extent_cached()\n\nwithout losing our cached state. I tested this thoroughly and turned on\nLEAK_DEBUG to make sure we weren\u0027t leaking extent states, everything worked out\nfine.\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "73f73415caddbc01d9f10c03e0a677d5b3d11569", "tree": "249ef103a73e8d99efe409b7988b694537b3d6ad", "parents": [ "12534832cb7b0abc7369298246e8b7af03b863ca" ], "author": { "name": "Josef Bacik", "email": "josef@redhat.com", "time": "Fri Dec 04 17:38:27 2009 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Mar 15 10:58:13 2010 -0400" }, "message": "Btrfs: change how we mount subvolumes\n\nThis work is in preperation for being able to set a different root as the\ndefault mounting root.\n\nThere is currently a problem with how we mount subvolumes. We cannot currently\nmount a subvolume of a subvolume, you can only mount subvolumes/snapshots of the\ndefault subvolume. So say you take a snapshot of the default subvolume and call\nit snap1, and then take a snapshot of snap1 and call it snap2, so now you have\n\n/\n/snap1\n/snap1/snap2\n\nas your available volumes. Currently you can only mount / and /snap1,\nyou cannot mount /snap1/snap2. To fix this problem instead of passing\nsubvolid\u003d\u003cname\u003e you must pass in subvolid\u003d\u003ctreeid\u003e, where \u003ctreeid\u003e is\nthe tree id that gets spit out via the subvolume listing you get from\nthe subvolume listing patches (btrfs filesystem list). This allows us\nto mount /, /snap1 and /snap1/snap2 as the root volume.\n\nIn addition to the above, we also now read the default dir item in the\ntree root to get the root key that it points to. For now this just\npoints at what has always been the default subvolme, but later on I plan\nto change it to point at whatever root you want to be the new default\nroot, so you can just set the default mount and not have to mount with\n-o subvolid\u003d\u003ctreeid\u003e. I tested this out with the above scenario and it\nworked perfectly. Thanks,\n\nmount -o subvol operates inside the selected subvolid. For example:\n\nmount -o subvol\u003dsnap1,subvolid\u003d256 /dev/xxx /mnt\n\n/mnt will have the snap1 directory for the subvolume with id\n256.\n\nmount -o subvol\u003dsnap /dev/xxx /mnt\n\n/mnt will be the snap directory of whatever the default subvolume\nis.\n\nSigned-off-by: Josef Bacik \u003cjosef@redhat.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "6bef4d317193d3badbbfa3f3c593758ace84a629", "tree": "8aa9fcf3297c69033b9a9a83a27ecccaab0f9d7d", "parents": [ "3f6fae9559225741c91f1320090b285da1413290" ], "author": { "name": "Eric Paris", "email": "eparis@redhat.com", "time": "Tue Feb 23 19:43:04 2010 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Mar 08 16:26:50 2010 -0500" }, "message": "Btrfs: use RB_ROOT to intialize rb_trees instead of setting rb_node to NULL\n\nbtrfs inialize rb trees in quite a number of places by settin rb_node \u003d\nNULL; The problem with this is that 17d9ddc72fb8bba0d4f678 in the\nlinux-next tree adds a new field to that struct which needs to be NULL for\nthe new rbtree library code to work properly. This patch uses RB_ROOT as\nthe intializer so all of the relevant fields will be NULL\u0027d. Without the\npatch I get a panic.\n\nSigned-off-by: Eric Paris \u003ceparis@redhat.com\u003e\nAcked-by: Venkatesh Pallipadi \u003cvenkatesh.pallipadi@intel.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "d7ce5843bb28ada6845ab2ae8510ba3f12d33154", "tree": "c7468abdcaa1d59d789af027984abfdc1bda5248", "parents": [ "014e4ac4f7d9c981750491fa40ea35efadc9ed49" ], "author": { "name": "Miao Xie", "email": "miaox@cn.fujitsu.com", "time": "Tue Feb 02 08:46:44 2010 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Feb 04 11:31:44 2010 -0500" }, "message": "Btrfs: remove BUG_ON() due to mounting bad filesystem\n\nMounting a bad filesystem caused a BUG_ON(). The following is steps to\nreproduce it.\n # mkfs.btrfs /dev/sda2\n # mount /dev/sda2 /mnt\n # mkfs.btrfs /dev/sda1 /dev/sda2\n (the program says that /dev/sda2 was mounted, and then exits. )\n # umount /mnt\n # mount /dev/sda1 /mnt\n\nAt the third step, mkfs.btrfs exited in the way of make filesystem. So the\ninitialization of the filesystem didn\u0027t finish. So the filesystem was bad, and\nit caused BUG_ON() when mounting it. But BUG_ON() should be called by the wrong\ncode, not user\u0027s operation, so I think it is a bug of btrfs.\n\nThis patch fixes it.\n\nSigned-off-by: Miao Xie \u003cmiaox@cn.fujitsu.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "2423fdfb96e3f9ff3baeb6c4c78d74145547891d", "tree": "a47f7712849dd9ab5c4a1c3371511e072abcdb29", "parents": [ "a038fab0cb873c75d6675e2bcffce8a3935bdce7" ], "author": { "name": "Jiri Slaby", "email": "jslaby@suse.cz", "time": "Wed Jan 06 16:57:22 2010 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sun Jan 17 20:40:20 2010 -0500" }, "message": "Btrfs, fix memory leaks in error paths\n\nStanse found 2 memory leaks in relocate_block_group and\n__btrfs_map_block. cluster and multi are not freed/assigned on all\npaths. Fix that.\n\nSigned-off-by: Jiri Slaby \u003cjslaby@suse.cz\u003e\nCc: linux-btrfs@vger.kernel.org\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "24bbcf0442ee04660a5a030efdbb6d03f1c275cb", "tree": "aa57d77d29cc5150b272cc3f6465f10262fcbaac", "parents": [ "f34f57a3ab4e73304d78c125682f1a53cd3975f2" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Thu Nov 12 09:36:34 2009 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Dec 17 12:33:35 2009 -0500" }, "message": "Btrfs: Add delayed iput\n\niput() can trigger new transactions if we are dropping the\nfinal reference, so calling it in btrfs_commit_transaction\nmay end up deadlock. This patch adds delayed iput to avoid\nthe issue.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "8082510e7124cc50d728f1b875639cb4e22312cc", "tree": "e9f0a0a4504a87689b4765368b508fff5ae2ddf8", "parents": [ "5a303d5d4b8055d2e5a03e92d04745bfc5881a22" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Thu Nov 12 09:35:36 2009 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Dec 17 12:33:34 2009 -0500" }, "message": "Btrfs: Make truncate(2) more ENOSPC friendly\n\ntruncating and deleting regular files are unbound operations,\nso it\u0027s not good to do them in a single transaction. This\npatch makes btrfs_truncate and btrfs_delete_inode start a\nnew transaction after all items in a tree leaf are deleted.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "c71bf099abddf3e0fdc27f251ba76fca1461d49a", "tree": "0b682ad2b49aeaf9ac774c40be4b7549c1d079fe", "parents": [ "c216775458a2ee345d9412a2770c2916acfb5d30" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Thu Nov 12 09:34:40 2009 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Dec 17 12:33:33 2009 -0500" }, "message": "Btrfs: Avoid orphan inodes cleanup while replaying log\n\nWe do log replay in a single transaction, so it\u0027s not good to do unbound\noperations. This patch cleans up orphan inodes cleanup after replaying\nthe log. It also avoids doing other unbound operations such as truncating\na file during replaying log. These unbound operations are postponed to\nthe orphan inode cleanup stage.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "61d92c328c16419fc96dc50dd16f8b8c695409ec", "tree": "e9cd82eb56ff5f38f64d9f35229d15496e5d53de", "parents": [ "fbf190874407f23d2891b53ffdf7d3c6be8d47ff" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Oct 02 19:11:56 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Oct 05 09:44:45 2009 -0400" }, "message": "Btrfs: fix deadlock on async thread startup\n\nThe btrfs async worker threads are used for a wide variety of things,\nincluding processing bio end_io functions. This means that when\nthe endio threads aren\u0027t running, the rest of the FS isn\u0027t\nable to do the final processing required to clear PageWriteback.\n\nThe endio threads also try to exit as they become idle and\nstart more as the work piles up. The problem is that starting more\nthreads means kthreadd may need to allocate ram, and that allocation\nmay wait until the global number of writeback pages on the system is\nbelow a certain limit.\n\nThe result of that throttling is that end IO threads wait on\nkthreadd, who is waiting on IO to end, which will never happen.\n\nThis commit fixes the deadlock by handing off thread startup to a\ndedicated thread. It also fixes a bug where the on-demand thread\ncreation was creating far too many threads because it didn\u0027t take into\naccount threads being started by other procs.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "0257bb82d21bedff26541bcf12f1461c23f9ed61", "tree": "0b79fd9bf377094f6fa6f5f923fe192515672af3", "parents": [ "f679a84034be6f7da123be786bbd8838bf3e9207" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Thu Sep 24 09:17:31 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 24 09:17:31 2009 -0400" }, "message": "Btrfs: relocate file extents in clusters\n\nThe extent relocation code copy file extents one by one when\nrelocating data block group. This is inefficient if file\nextents are small. This patch makes the relocation code copy\nfile extents in clusters. So we can can make better use of\nread-ahead.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "76dda93c6ae2c1dc3e6cde34569d6aca26b0c918", "tree": "f5ca46ec89d4ae2c762952d5f35e2c6f95ac046a", "parents": [ "4df27c4d5cc1dda54ed7d0a8389347f2df359cf9" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Mon Sep 21 16:00:26 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Sep 21 16:00:26 2009 -0400" }, "message": "Btrfs: add snapshot/subvolume destroy ioctl\n\nThis patch adds snapshot/subvolume destroy ioctl. A subvolume that isn\u0027t being\nused and doesn\u0027t contains links to other subvolumes can be destroyed.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "9655d2982b53fdb38a9e0f2f11315b99b92d66e2", "tree": "e1271f2f2a3c2c356e0692b36a2d4742b5d651d8", "parents": [ "d5550c6315fe0647b7ac21a6a736bf4a42620eac" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Sep 02 15:22:30 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Sep 11 13:31:07 2009 -0400" }, "message": "Btrfs: use a cached state for extent state operations during delalloc\n\nThis changes the btrfs code to find delalloc ranges in the extent state\ntree to use the new state caching code from set/test bit. It reduces\none of the biggest causes of rbtree searches in the writeback path.\n\ntest_range_bit is also modified to take the cached state as a starting\npoint while searching.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "890871be854b5f5e43e7ba2475f706209906cc24", "tree": "9d087adf7a28bb910992d07d93ea2a992e394110", "parents": [ "57fd5a5ff8b48b99e90b22fc143082aba755c6c0" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Sep 02 16:24:52 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Sep 11 13:31:05 2009 -0400" }, "message": "Btrfs: switch extent_map to a rw lock\n\nThere are two main users of the extent_map tree. The\nfirst is regular file inodes, where it is evenly spread\nbetween readers and writers.\n\nThe second is the chunk allocation tree, which maps blocks from\nlogical addresses to phyiscal ones, and it is 99.99% reads.\n\nThe mapping tree is a point of lock contention during heavy IO\nworkloads, so this commit switches things to a rw lock.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "ceab36edd3d3ad3ffd01d41d6d1e05ac1ff8357e", "tree": "a6d899030878d52ae6d7932e459deece3524c787", "parents": [ "60f2e8f8a07331097a57ec4abcdc680405579377" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Fri Aug 07 13:51:33 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Aug 07 13:51:33 2009 -0400" }, "message": "Btrfs: fix balancing oops when invalidate_inode_pages2 returns EBUSY\n\ninvalidate_inode_pages2_range may return -EBUSY occasionally\nwhich results Oops. This patch fixes the issue by moving\ninvalidate_inode_pages2_range into a loop and keeping calling\nit until the return value is not -EBUSY.\n\nThe EBUSY return is temporary, and can happen when the btrfs release page\nfunction is unable to release a page because the EXTENT_LOCK\nbit is set.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "33c66f430bfa3a033e70470e4c93f967156b696d", "tree": "5af7edc4564aa3f32033b364495828eb32b690a7", "parents": [ "e457afec60fdbd86b963d36f4a8a9285088c6043" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Wed Jul 22 09:59:00 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jul 22 09:59:00 2009 -0400" }, "message": "Btrfs: fix locking issue in btrfs_find_next_key\n\nWhen walking up the tree, btrfs_find_next_key assumes the upper level tree\nblock is properly locked. This isn\u0027t always true even path-\u003ekeep_locks is 1.\nThis is because btrfs_find_next_key may advance path-\u003eslots[] several times\ninstead of only once.\n\nWhen \u0027path-\u003eslots[level] \u003e\u003d btrfs_header_nritems(path-\u003enodes[level])\u0027 is found,\nwe can\u0027t guarantee the original value of \u0027path-\u003eslots[level]\u0027 is\n\u0027btrfs_header_nritems(path-\u003enodes[level]) - 1\u0027. If it\u0027s not, the tree block at\n\u0027level + 1\u0027 isn\u0027t locked.\n\nThis patch fixes the issue by explicitly checking the locking state,\nre-searching the tree if it\u0027s not locked.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "2c47e605a91dde6b0514f689645e7ab336c8592a", "tree": "d541e61440f06f37d17e2d14cbaa78fc0cd41ff2", "parents": [ "a970b0a16cc416a509d5ae8b1d70978664e6f4fe" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Sat Jun 27 21:07:35 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Jul 02 13:41:17 2009 -0400" }, "message": "Btrfs: update backrefs while dropping snapshot\n\nThe new backref format has restriction on type of backref item. If a tree\nblock isn\u0027t referenced by its owner tree, full backrefs must be used for the\npointers in it. When a tree block loses its owner tree\u0027s reference, backrefs\nfor the pointers in it should be updated to full backrefs. Current\nbtrfs_drop_snapshot misses the code that updates backrefs, so it\u0027s unsafe for\ngeneral use.\n\nThis patch adds backrefs update code to btrfs_drop_snapshot. It isn\u0027t a\nproblem in the restricted form btrfs_drop_snapshot is used today, but for\ngeneral snapshot deletion this update is required.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "5d4f98a28c7d334091c1b7744f48a1acdd2a4ae0", "tree": "c611d7d824cbcdb777dd2d8e33e2ed1c5df8a9c6", "parents": [ "5c939df56c3ea018b58e5aa76181284c2053d699" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Wed Jun 10 10:45:14 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jun 10 11:29:46 2009 -0400" }, "message": "Btrfs: Mixed back reference (FORWARD ROLLING FORMAT CHANGE)\n\nThis commit introduces a new kind of back reference for btrfs metadata.\nOnce a filesystem has been mounted with this commit, IT WILL NO LONGER\nBE MOUNTABLE BY OLDER KERNELS.\n\nWhen a tree block in subvolume tree is cow\u0027d, the reference counts of all\nextents it points to are increased by one. At transaction commit time,\nthe old root of the subvolume is recorded in a \"dead root\" data structure,\nand the btree it points to is later walked, dropping reference counts\nand freeing any blocks where the reference count goes to 0.\n\nThe increments done during cow and decrements done after commit cancel out,\nand the walk is a very expensive way to go about freeing the blocks that\nare no longer referenced by the new btree root. This commit reduces the\ntransaction overhead by avoiding the need for dead root records.\n\nWhen a non-shared tree block is cow\u0027d, we free the old block at once, and the\nnew block inherits old block\u0027s references. When a tree block with reference\ncount \u003e 1 is cow\u0027d, we increase the reference counts of all extents\nthe new block points to by one, and decrease the old block\u0027s reference count by\none.\n\nThis dead tree avoidance code removes the need to modify the reference\ncounts of lower level extents when a non-shared tree block is cow\u0027d.\nBut we still need to update back ref for all pointers in the block.\nThis is because the location of the block is recorded in the back ref\nitem.\n\nWe can solve this by introducing a new type of back ref. The new\nback ref provides information about pointer\u0027s key, level and in which\ntree the pointer lives. This information allow us to find the pointer\nby searching the tree. The shortcoming of the new back ref is that it\nonly works for pointers in tree blocks referenced by their owner trees.\n\nThis is mostly a problem for snapshots, where resolving one of these\nfuzzy back references would be O(number_of_snapshots) and quite slow.\nThe solution used here is to use the fuzzy back references in the common\ncase where a given tree block is only referenced by one root,\nand use the full back references when multiple roots have a reference\non a given block.\n\nThis commit adds per subvolume red-black tree to keep trace of cached\ninodes. The red-black tree helps the balancing code to find cached\ninodes whose inode numbers within a given range.\n\nThis commit improves the balancing code by introducing several data\nstructures to keep the state of balancing. The most important one\nis the back ref cache. It caches how the upper level tree blocks are\nreferenced. This greatly reduce the overhead of checking back ref.\n\nThe improved balancing code scales significantly better with a large\nnumber of snapshots.\n\nThis is a very large commit and was written in a number of\npieces. But, they depend heavily on the disk format change and were\nsquashed together to make sure git bisect didn\u0027t end up in a\nbad state wrt space balancing or the format change.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" } ] }