)]}' { "log": [ { "commit": "8929ecfa50f266163832eeacfbc3642ed5eb83b6", "tree": "e0177748af36d49d5f652cff0e421a8268cf7194", "parents": [ "0ca1f7ceb1991099ed5273885ebcf4323948c72e" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Sun May 16 10:49:58 2010 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue May 25 10:34:52 2010 -0400" }, "message": "Btrfs: Introduce global metadata reservation\n\nReserve metadata space for extent tree, checksum tree and root tree\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": "8cef4e160d74920ad1725f58c89fd75ec4c4ac38", "tree": "c1592369c7085e75d67a1709438a4f56351b2348", "parents": [ "22763c5cf3690a681551162c15d34d935308c8d7" ], "author": { "name": "Yan, Zheng", "email": "zheng.yan@oracle.com", "time": "Thu Nov 12 09:33:26 2009 +0000" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Dec 15 21:24:25 2009 -0500" }, "message": "Btrfs: Avoid superfluous tree-log writeout\n\nWe allow two log transactions at a time, but use same flag\nto mark dirty tree-log btree blocks. So we may flush dirty\nblocks belonging to newer log transaction when committing a\nlog transaction. This patch fixes the issue by using two\nflags to mark dirty tree-log btree blocks.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "690587d109ffe19d6743e4cc80c18b0906b7f9ff", "tree": "788acd32c4ed1463d0166d0c45b233d96bb102e0", "parents": [ "257c62e1bce03e5b9f3f069fd52ad73a56de71fd" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Oct 13 13:29:19 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Oct 13 13:35:12 2009 -0400" }, "message": "Btrfs: streamline tree-log btree block writeout\n\nSyncing the tree log is a 3 phase operation.\n\n1) write and wait for all the tree log blocks for a given root.\n\n2) write and wait for all the tree log blocks for the\ntree of tree log roots.\n\n3) write and wait for the super blocks (barriers here)\n\nThis isn\u0027t as efficient as it could be because there is\nno requirement to wait for the blocks from step one to hit the disk\nbefore we start writing the blocks from step two. This commit\nchanges the sequence so that we don\u0027t start waiting until\nall the tree blocks from both steps one and two have been sent\nto disk.\n\nWe do this by breaking up btrfs_write_wait_marked_extents into\ntwo functions, which is trivial because it was already broken\nup into two parts.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "257c62e1bce03e5b9f3f069fd52ad73a56de71fd", "tree": "ad047fe5796156aa88e3f3600111bf2b8d12759f", "parents": [ "4722607db6a78bd7748c51fa4c8d7371da797254" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Oct 13 13:21:08 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Oct 13 13:35:12 2009 -0400" }, "message": "Btrfs: avoid tree log commit when there are no changes\n\nrpm has a habit of running fdatasync when the file hasn\u0027t\nchanged. We already detect if a file hasn\u0027t been changed\nin the current transaction but it might have been sent to\nthe tree-log in this transaction and not changed since\nthe last call to fsync.\n\nIn this case, we want to avoid a tree log sync, which includes\na number of synchronous writes and barriers. This commit\nextends the existing tracking of the last transaction to change\na file to also track the last sub-transaction.\n\nThe end result is that rpm -ivh and -Uvh are roughly twice as fast,\nand on par with ext3.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "f36f3042eae238bdaefe7c79310afe573bfc3622", "tree": "83ea0e271dedeef36423509be7f4189b838d14b5", "parents": [ "276e680d192a67d222fcea51af37b056feffb665" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Jul 30 10:04:48 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Jul 30 10:14:46 2009 -0400" }, "message": "Btrfs: be more polite in the async caching threads\n\nThe semaphore used by the async caching threads can prevent a\ntransaction commit, which can make the FS appear to stall. This\nreleases the semaphore more often when a transaction commit is\nin progress.\n\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" }, { "commit": "b7ec40d7845bffca8bb3af2ea3f192d6257bbe21", "tree": "65b833b979417d36f0fd26d647573de1df0646b9", "parents": [ "c3e69d58e86c3917ae4e9e31b4acf490a7cafe60" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Mar 12 20:12:45 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Mar 24 16:14:26 2009 -0400" }, "message": "Btrfs: reduce stalls during transaction commit\n\nTo avoid deadlocks and reduce latencies during some critical operations, some\ntransaction writers are allowed to jump into the running transaction and make\nit run a little longer, while others sit around and wait for the commit to\nfinish.\n\nThis is a bit unfair, especially when the callers that jump in do a bunch\nof IO that makes all the others procs on the box wait. This commit\nreduces the stalls this produces by pre-reading file extent pointers\nduring btrfs_finish_ordered_io before the transaction is joined.\n\nIt also tunes the drop_snapshot code to politely wait for transactions\nthat have started writing out their delayed refs to finish. This avoids\nnew delayed refs being flooded into the queue while we\u0027re trying to\nclose off the transaction.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "56bec294dea971335d4466b30f2d959f28f6e36d", "tree": "fc0b5bbf4bb6ab35582a4c7f58f5ac88f71c38bf", "parents": [ "9fa8cfe706f9c20067c042a064999d5825a35330" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Mar 13 10:10:06 2009 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Mar 24 16:14:25 2009 -0400" }, "message": "Btrfs: do extent allocation and reference count updates in the background\n\nThe extent allocation tree maintains a reference count and full\nback reference information for every extent allocated in the\nfilesystem. For subvolume and snapshot trees, every time\na block goes through COW, the new copy of the block adds a reference\non every block it points to.\n\nIf a btree node points to 150 leaves, then the COW code needs to go\nand add backrefs on 150 different extents, which might be spread all\nover the extent allocation tree.\n\nThese updates currently happen during btrfs_cow_block, and most COWs\nhappen during btrfs_search_slot. btrfs_search_slot has locks held\non both the parent and the node we are COWing, and so we really want\nto avoid IO during the COW if we can.\n\nThis commit adds an rbtree of pending reference count updates and extent\nallocations. The tree is ordered by byte number of the extent and byte number\nof the parent for the back reference. The tree allows us to:\n\n1) Modify back references in something close to disk order, reducing seeks\n2) Significantly reduce the number of modifications made as block pointers\nare balanced around\n3) Do all of the extent insertion and back reference modifications outside\nof the performance critical btrfs_search_slot code.\n\n#3 has the added benefit of greatly reducing the btrfs stack footprint.\nThe extent allocation tree modifications are done without the deep\n(and somewhat recursive) call chains used in the past.\n\nThese delayed back reference updates must be done before the transaction\ncommits, and so the rbtree is tied to the transaction. Throttling is\nimplemented to help keep the queue of backrefs at a reasonable size.\n\nSince there was a similar mechanism in place for the extent tree\nextents, that is removed and replaced by the delayed reference tree.\n\nYan Zheng \u003cyan.zheng@oracle.com\u003e helped review and fixup this code.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "d397712bcc6a759a560fd247e6053ecae091f958", "tree": "9da8daebb870d8b8b1843507c4621715e23dd31a", "parents": [ "1f3c79a28c8837e8572b98f6d14142d9a6133c56" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Jan 05 21:25:51 2009 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Jan 05 21:25:51 2009 -0500" }, "message": "Btrfs: Fix checkpatch.pl warnings\n\nThere were many, most are fixed now. struct-funcs.c generates some warnings\nbut these are bogus.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "d2fb3437e4d8d12c73c587615ad187d5288547ec", "tree": "894e4c698970dd35226b2614b8a38fb8a96580e7", "parents": [ "cfc8ea87201dc9bb6aeb3fc80c61abee83e7cc06" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Thu Dec 11 16:30:39 2008 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Dec 11 16:30:39 2008 -0500" }, "message": "Btrfs: fix leaking block group on balance\n\nThe block group structs are referenced in many different\nplaces, and it\u0027s not safe to free while balancing. So, those block\ngroup structs were simply leaked instead.\n\nThis patch replaces the block group pointer in the inode with the starting byte\noffset of the block group and adds reference counting to the block group\nstruct.\n\nSigned-off-by: Yan Zheng \u003czheng.yan@oracle.com\u003e\n\n" }, { "commit": "3de4586c5278a28107030c336956381f69ff7a9d", "tree": "d636e3806cd5ecff71927d0300e46526fa23de1a", "parents": [ "4ce4cb526f67775c1cce3e3fa01c292672ba874e" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Nov 17 21:02:50 2008 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Nov 17 21:02:50 2008 -0500" }, "message": "Btrfs: Allow subvolumes and snapshots anywhere in the directory tree\n\nBefore, all snapshots and subvolumes lived in a single flat directory. This\nwas awkward and confusing because the single flat directory was only writable\nwith the ioctls.\n\nThis commit changes the ioctls to create subvols and snapshots at any\npoint in the directory tree. This requires making separate ioctls for\nsnapshot and subvol creation instead of a combining them into one.\n\nThe subvol ioctl does:\n\nbtrfsctl -S subvol_name parent_dir\n\nAfter the ioctl is done subvol_name lives inside parent_dir.\n\nThe snapshot ioctl does:\n\nbtrfsctl -s path_for_snapshot root_to_snapshot\n\npath_for_snapshot can be an absolute or relative path. btrfsctl breaks it up\ninto directory and basename components.\n\nroot_to_snapshot can be any file or directory in the FS. The snapshot\nis taken of the entire root where that file lives.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "d0c803c4049c5ca322d4795d8b74f28768603e0e", "tree": "b4c4f11b2f5938ad183a1771cd0b9e122709e2ff", "parents": [ "31ff1cd25d376e8f499d450de177dffadc9e1c56" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 11 16:17:57 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:07 2008 -0400" }, "message": "Btrfs: Record dirty pages tree-log pages in an extent_io tree\n\nThis is the same way the transaction code makes sure that all the\nother tree blocks are safely on disk. There\u0027s an extent_io tree\nfor each root, and any blocks allocated to the tree logs are\nrecorded in that tree.\n\nAt tree-log sync, the extent_io tree is walked to flush down the\ndirty pages and wait for them.\n\nThe main benefit is less time spent walking the tree log and skipping\nclean pages, and getting sequential IO down to the drive.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "e02119d5a7b4396c5a872582fddc8bd6d305a70a", "tree": "825efe2a79dbca8d61256183f3526a5b5dc40dc6", "parents": [ "a1b32a5932cfac7c38b442582285f3da2a09dfd8" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Sep 05 16:13:11 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:07 2008 -0400" }, "message": "Btrfs: Add a write ahead tree log to optimize synchronous operations\n\nFile syncs and directory syncs are optimized by copying their\nitems into a special (copy-on-write) log tree. There is one log tree per\nsubvolume and the btrfs super block points to a tree of log tree roots.\n\nAfter a crash, items are copied out of the log tree and back into the\nsubvolume. See tree-log.c for all the details.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "b48652c101cce7a54379a49cc0cf854cec2c94e2", "tree": "13e8250b326b71fed80811e1ed3b19b00beded31", "parents": [ "3de9d6b649b4cc60687be92e71cef36d7d4e8f2f" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Mon Aug 04 23:23:47 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:06 2008 -0400" }, "message": "Btrfs: Various small fixes.\n\nThis trivial patch contains two locking fixes and a off by one fix.\n\n---\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "9ca9ee09c176a814189063c8b88f75c8f8e4ad19", "tree": "3092ed3f5dd472e66a61da9306dfa6839604c42c", "parents": [ "3117a77370b6cb902191568e4e647cdcba083d0a" ], "author": { "name": "Sage Weil", "email": "sage@newdream.net", "time": "Mon Aug 04 10:41:27 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:06 2008 -0400" }, "message": "Btrfs: fix ioctl-initiated transactions vs wait_current_trans()\n\nCommit 597:466b27332893 (btrfs_start_transaction: wait for commits in\nprogress) breaks the transaction start/stop ioctls by making\nbtrfs_start_transaction conditionally wait for the next transaction to\nstart. If an application artificially is holding a transaction open,\nthings deadlock.\n\nThis workaround maintains a count of open ioctl-initiated transactions in\nfs_info, and avoids wait_current_trans() if any are currently open (in\nstart_transaction() and btrfs_throttle()). The start transaction ioctl\nuses a new btrfs_start_ioctl_transaction() that _does_ call\nwait_current_trans(), effectively pushing the join/wait decision to the\nouter ioctl-initiated transaction.\n\nThis more or less neuters btrfs_throttle() when ioctl-initiated\ntransactions are in use, but that seems like a pretty fundamental\nconsequence of wrapping lots of write()\u0027s in a transaction. Btrfs has no\nway to tell if the application considers a given operation as part of it\u0027s\ntransaction.\n\nObviously, if the transaction start/stop ioctls aren\u0027t being used, there\nis no effect on current behavior.\n\nSigned-off-by: Sage Weil \u003csage@newdream.net\u003e\n---\n ctree.h | 1 +\n ioctl.c | 12 +++++++++++-\n transaction.c | 18 +++++++++++++-----\n transaction.h | 2 ++\n 4 files changed, 27 insertions(+), 6 deletions(-)\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "f321e4910398cf7922265d269fb17fd26f312571", "tree": "8430f004991351e48a4b3f9441fe0cbbcf70eddb", "parents": [ "3bf10418675cb424724b5cb9d7725b234defe1fd" ], "author": { "name": "Yan Zheng", "email": "zheng.yan@oracle.com", "time": "Wed Jul 30 09:26:11 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:05 2008 -0400" }, "message": "Btrfs: Update and fix mount -o nodatacow\n\nTo check whether a given file extent is referenced by multiple snapshots, the\nchecker walks down the fs tree through dead root and checks all tree blocks in\nthe path.\n\nWe can easily detect whether a given tree block is directly referenced by other\nsnapshot. We can also detect any indirect reference from other snapshot by\nchecking reference\u0027s generation. The checker can always detect multiple\nreferences, but can\u0027t reliably detect cases of single reference. So btrfs may\ndo file data cow even there is only one reference.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "ab78c84de1ce4db1b2a2cef361625ad80abbab3f", "tree": "a9726645832b50da1da9a9690c4200c0f198ce7d", "parents": [ "1a3f5d0400d786aec41ede15fec5710ad1a1d18b" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Jul 29 16:15:18 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:05 2008 -0400" }, "message": "Btrfs: Throttle operations if the reference cache gets too large\n\nA large reference cache is directly related to a lot of work pending\nfor the cleaner thread. This throttles back new operations based on\nthe size of the reference cache so the cleaner thread will be able to keep\nup.\n\nOverall, this actually makes the FS faster because the cleaner thread will\nbe more likely to find things in cache.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "f9295749388f82c8d2f485e99c72cd7c7876a99b", "tree": "5089b0f723583d262116775b8b9fb5b4b8d291e0", "parents": [ "dbe674a99c8af088faa4c95eddaeb271a3140ab6" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Jul 17 12:54:14 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:04 2008 -0400" }, "message": "btrfs_start_transaction: wait for commits in progress to finish\n\nbtrfs_commit_transaction has to loop waiting for any writers in the\ntransaction to finish before it can proceed. btrfs_start_transaction\nshould be polite and not join a transaction that is in the process\nof being finished off.\n\nThere are a few places that can\u0027t wait, basically the ones doing IO that\nmight be needed to finish the transaction. For them, btrfs_join_transaction\nis added.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "e6dcd2dc9c489108648e2ed543315dd134d50a9a", "tree": "cddf6f588b65e28c5feb8bff89b22d8ff70f8a50", "parents": [ "77a41afb7d0dd0f27b6f2f1a5bc701929c7034de" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Jul 17 12:53:50 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:04 2008 -0400" }, "message": "Btrfs: New data\u003dordered implementation\n\nThe old data\u003dordered code would force commit to wait until\nall the data extents from the transaction were fully on disk. This\nintroduced large latencies into the commit and stalled new writers\nin the transaction for a long time.\n\nThe new code changes the way data allocations and extents work:\n\n* When delayed allocation is filled, data extents are reserved, and\n the extent bit EXTENT_ORDERED is set on the entire range of the extent.\n A struct btrfs_ordered_extent is allocated an inserted into a per-inode\n rbtree to track the pending extents.\n\n* As each page is written EXTENT_ORDERED is cleared on the bytes corresponding\n to that page.\n\n* When all of the bytes corresponding to a single struct btrfs_ordered_extent\n are written, The previously reserved extent is inserted into the FS\n btree and into the extent allocation trees. The checksums for the file\n data are also updated.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "3f157a2fd2ad731e1ed9964fecdc5f459f04a4a4", "tree": "df9421e7b1d0c06d5efb8659f4317438d3d511d7", "parents": [ "1b1e2135dc1e4efbcf25ac9ac9979316d4e1193e" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jun 25 16:01:31 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:04 2008 -0400" }, "message": "Btrfs: Online btree defragmentation fixes\n\nThe btree defragger wasn\u0027t making forward progress because the new key wasn\u0027t\nbeing saved by the btrfs_search_forward function.\n\nThis also disables the automatic btree defrag, it wasn\u0027t scaling well to\nhuge filesystems. The auto-defrag needs to be done differently.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "a74a4b97b61beede185b4b3ad359d7d378b0d312", "tree": "49ce5e7698f08e84d0ad2f65768e9f34b64d79c5", "parents": [ "89ce8a63d0c761fbb02089850605360f389477d8" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jun 25 16:01:31 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:03 2008 -0400" }, "message": "Btrfs: Replace the transaction work queue with kthreads\n\nThis creates one kthread for commits and one kthread for\ndeleting old snapshots. All the work queues are removed.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "89ce8a63d0c761fbb02089850605360f389477d8", "tree": "a509b1daf6e41f7768eaf49235c573690f12ef9b", "parents": [ "333db94cdde9e6dfdedab9290d04d812f83e0922" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Jun 25 16:01:31 2008 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:04:03 2008 -0400" }, "message": "Add btrfs_end_transaction_throttle to force writers to wait for pending commits\n\nThe existing throttle mechanism was often not sufficient to prevent\nnew writers from coming in and making a given transaction run forever.\nThis adds an explicit wait at the end of most operations so they will\nallow the current transaction to close.\n\nThere is no wait inside file_write, inode updates, or cow filling, all which\nhave different deadlock possibilities.\n\nThis is a temporary measure until better asynchronous commit support is\nadded. This code leads to stalls as it waits for data\u003dordered\nwriteback, and it really needs to be fixed.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "d1310b2e0cd98eb1348553e69b73827b436dca7b", "tree": "f55e9c380df0f3a7e9fb792b2308b52b632b90aa", "parents": [ "5f56406aabdf5444d040c5955effc665b1d0dbaf" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Jan 24 16:13:08 2008 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:03:59 2008 -0400" }, "message": "Btrfs: Split the extent_map code into two parts\n\nThere is now extent_map for mapping offsets in the file to disk and\nextent_io for state tracking, IO submission and extent_bufers.\n\nThe new extent_map code shifts from [start,end] pairs to [start,len], and\npushes the locking out into the caller. This allows a few performance\noptimizations and is easier to use.\n\nA number of extent_map usage bugs were fixed, mostly with failing\nto remove extent_map entries when changing the file.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "3063d29f2a4d4a4e9fa1ec77c124514f287c6da7", "tree": "61aa53d18c6684a327b6166764eecbea9d0e6b5b", "parents": [ "dc17ff8f11d129db9e83ab7244769e4eae05e14d" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Jan 08 15:46:30 2008 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:03:59 2008 -0400" }, "message": "Btrfs: Move snapshot creation to commit time\n\nIt is very difficult to create a consistent snapshot of the btree when\nother writers may update the btree before the commit is done.\n\nThis changes the snapshot creation to happen during the commit, while\nno other updates are possible.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "dc17ff8f11d129db9e83ab7244769e4eae05e14d", "tree": "622e70100d6082e371a6ca62b02fd57e0c37f8dc", "parents": [ "e4204dedbbaa3a614605cb83cc0ac5161af6b4e6" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Jan 08 15:46:30 2008 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:03:59 2008 -0400" }, "message": "Btrfs: Add data\u003dordered support\n\nThis forces file data extents down the disk along with the metadata that\nreferences them. The current implementation is fairly simple, and just\nwrites out all of the dirty pages in an inode before the commit.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "6da6abae027e2dbc59bca5f4168b0760f25068c7", "tree": "a1e9c70c930e8b01baead984b706042067148788", "parents": [ "c59f8951d48c5eb000926935f3ab063d8181d1ee" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Dec 18 16:15:09 2007 -0500" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:03:58 2008 -0400" }, "message": "Btrfs: Back port to 2.6.18-el kernels\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "5f39d397dfbe140a14edecd4e73c34ce23c4f9ee", "tree": "280561e4b68d573590557dd27df656869eed8023", "parents": [ "50b78c24d594e6985f36a9a8d8e2fb74e1664e90" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Oct 15 16:14:19 2007 -0400" }, "committer": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Sep 25 11:03:56 2008 -0400" }, "message": "Btrfs: Create extent_buffer interface for large blocksizes\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "5ce14bbcdd1b5d9233d26a1e89faf3a26c820c58", "tree": "6e2a2964e9b01c03dd1b4d58c976d76664747b64", "parents": [ "0e2752a72cb37075b24899f01e9bc6a589de3b6c" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Sep 11 11:15:39 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Tue Sep 11 11:15:39 2007 -0400" }, "message": "Btrfs: Find and remove dead roots the first time a root is loaded.\n\nDead roots are trees left over after a crash, and they were either in the\nprocess of being removed or were waiting to be removed when the box crashed.\nBefore, a search of the entire tree of root pointers was done on mount\nlooking for dead roots. Now, the search is done the first time we load\na root.\n\nThis makes mount faster when there are a large number of snapshots, and it\nenables the block accounting code to properly update the block counts on\nthe latest root as old versions of the root are reaped after a crash.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "15ee9bc7ed171248d1405df5854da5fa91bfdc39", "tree": "5f29f51e1c14a6b35b2019a2ada5bb80fb97e2bd", "parents": [ "f2183bde1a918d338337955c8e8ba29bd8f5e7b1" ], "author": { "name": "Josef Bacik", "email": "jwhiter@redhat.com", "time": "Fri Aug 10 16:22:09 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Fri Aug 10 16:22:09 2007 -0400" }, "message": "Btrfs: delay commits during fsync to allow more writers\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "e9d0b13b5bbb58c9b840e407a8d181442f799966", "tree": "d51a7e111a824e883c347c83745109400231de1c", "parents": [ "409eb95d7f6632d5af32b795244ce68a29e49319" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Aug 10 14:06:19 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Fri Aug 10 14:06:19 2007 -0400" }, "message": "Btrfs: Btree defrag on the extent-mapping tree as well\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "26b8003f10569a9155b7539ef5a7379ee0c6b050", "tree": "22d788e74199629ca4deb2d5774fd3e5b9ef748a", "parents": [ "f4468e94c86c2031f447788c4bfe7dfd2fcdc93a" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Wed Aug 08 20:17:12 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Wed Aug 08 20:17:12 2007 -0400" }, "message": "Btrfs: Replace extent tree preallocation code with some bit radix magic.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "6702ed490ca0bb44e17131818a5a18b773957c5a", "tree": "f6bc4b77e58506a68f1ab539ca6c96854f39f92d", "parents": [ "3c69faecb8d83cb2ef085a98b196a3fecea67725" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Aug 07 16:15:09 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Tue Aug 07 16:15:09 2007 -0400" }, "message": "Btrfs: Add run time btree defrag, and an ioctl to force btree defrag\n\nThis adds two types of btree defrag, a run time form that tries to\ndefrag recently allocated blocks in the btree when they are still in ram,\nand an ioctl that forces defrag of all btree blocks.\n\nFile data blocks are not defragged yet, but this can make a huge difference\nin sequential btree reads.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "5eda7b5e9b0bed864dd18284c7df9b3c8207dad7", "tree": "9efe48de46e77f2b7b97a2ce3ee93c9da6451671", "parents": [ "54aa1f4dfdacd60a19c4471220b24e581be6f774" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Jun 22 14:16:25 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Fri Jun 22 14:16:25 2007 -0400" }, "message": "Btrfs: Add the ability to find and remove dead roots after a crash.\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "6cbd55707802b98843f953d1ae6d8f5bcd9a76c0", "tree": "5c2d9de53ab948c7aae31660dbabfb5a9fb649b5", "parents": [ "8a712645c3fbbf43293af8640af337b7cf1fef01" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Tue Jun 12 09:07:21 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Tue Jun 12 09:07:21 2007 -0400" }, "message": "Btrfs: add GPLv2\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "facda1e787d43191a3368c322f682054991c41b8", "tree": "53f64db2d80ee138adc997cccae979c87fd52a7b", "parents": [ "08607c1b182b3b8b54d7141a0c012cda17d201e6" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Jun 08 18:11:48 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Fri Jun 08 18:11:48 2007 -0400" }, "message": "Btrfs: get forced transaction commits via workqueue\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "08607c1b182b3b8b54d7141a0c012cda17d201e6", "tree": "d0cf03f3c03ca513377f85cf58ee0fbafcfd3f00", "parents": [ "fabb568183de7996257080260d3537fa75b3667e" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Jun 08 15:33:54 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Fri Jun 08 15:33:54 2007 -0400" }, "message": "Btrfs: add compat ioctl\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "31f3c99b73483f7b738a886c552050cbd6128ff3", "tree": "35c961e01b8fe25525b9ac4a691fd931ac1dbe59", "parents": [ "308535a05e4c39d2be26e0aeee722682deeb6f77" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Apr 30 15:25:45 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Mon Apr 30 15:25:45 2007 -0400" }, "message": "Btrfs: allocator improvements, inode block groups\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "7c4452b9a6ca7aabe37ea2e43d443110bdc08cd8", "tree": "6d3db5ec3a394dfcf143869796f1c59c4e86278f", "parents": [ "06a2f9fa4c12a055cc396936408a78ae0acfb6b4" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Sat Apr 28 09:29:35 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Sat Apr 28 09:29:35 2007 -0400" }, "message": "Btrfs: smarter transaction writeback\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "8fd17795b2261ecb1bad2a6df09ef14c4957a3fb", "tree": "baab31275c20f5848f11688678158cf50875834e", "parents": [ "7e38180e207c8707691c12395e990a5d583c5e71" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Apr 19 21:01:03 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Thu Apr 19 21:01:03 2007 -0400" }, "message": "Btrfs: early fsync support\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "2c90e5d658424bc71b111eb5a972240d5d06fe86", "tree": "f46b830654af0f67ef1691353fe4d79943a05465", "parents": [ "d6025579531b7ea170ba283b171ff7a6bf7d0e12" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Mon Apr 02 10:50:19 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Mon Apr 02 10:50:19 2007 -0400" }, "message": "Btrfs: still corruption hunting\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "79154b1b5bcf87903db7ff16a30b360b78d6fe4f", "tree": "7c752c350abd28060c5bd7aa364323051aecac90", "parents": [ "e20d96d64f9cf9288ffecc9ad4714e91c3b97ca8" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Mar 22 15:59:16 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Thu Mar 22 15:59:16 2007 -0400" }, "message": "Btrfs: transaction rework\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "e20d96d64f9cf9288ffecc9ad4714e91c3b97ca8", "tree": "fbe07d48bc7997226075169118ffa2a2e63f5d51", "parents": [ "2e635a278354a1a7951e16cfea4c247d6d0e7c99" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Thu Mar 22 12:13:20 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Thu Mar 22 12:13:20 2007 -0400" }, "message": "Mountable btrfs, with readdir\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" }, { "commit": "e089f05c18ab36ed5fa7e2319052e03ab800d518", "tree": "f20d727233bb23fa5a37fc050cf0cc5c9d5e7b48", "parents": [ "88fd146c27da0f34c512f47e2b3776a0762ecd81" ], "author": { "name": "Chris Mason", "email": "chris.mason@oracle.com", "time": "Fri Mar 16 16:20:31 2007 -0400" }, "committer": { "name": "David Woodhouse", "email": "dwmw2@hera.kernel.org", "time": "Fri Mar 16 16:20:31 2007 -0400" }, "message": "Btrfs: transaction handles everywhere\n\nSigned-off-by: Chris Mason \u003cchris.mason@oracle.com\u003e\n" } ] }