aboutsummaryrefslogtreecommitdiffstats
path: root/fs/btrfs/ctree.c
AgeCommit message (Expand)AuthorFilesLines
2012-10-25Btrfs: fix memory leak when cloning root's nodeLiu Bo1-3/+5
2012-10-24Btrfs: comment for loop in tree_mod_log_insert_moveJan Schmidt1-0/+5
2012-10-24Btrfs: fix extent buffer reference for tree mod log rootsJan Schmidt1-1/+1
2012-10-24Btrfs: determine level of old rootsJan Schmidt1-0/+17
2012-10-24Btrfs: tree mod log's old roots could still be part of the treeJan Schmidt1-4/+21
2012-10-23Btrfs: fix a tree mod logging issue for root replacement operationsJan Schmidt1-8/+2
2012-10-23Btrfs: don't put removals from push_node_left into tree mod log twiceJan Schmidt1-2/+7
2012-10-09btrfs: remove unused function btrfs_insert_some_items()Robin Dong1-143/+0
2012-10-01Btrfs: fix btrfs send for inline items and compressionChris Mason1-1/+4
2012-08-28Btrfs: don't run __tree_mod_log_free_eb on leavesChris Mason1-0/+3
2012-08-28Btrfs: fix deadlock in wait_for_more_refsArne Jansen1-6/+0
2012-07-25Merge branch 'send-v2' of git://github.com/ablock84/linux-btrfs into for-linusChris Mason1-16/+443
2012-07-25Btrfs: add btrfs_compare_trees functionAlexander Block1-0/+425
2012-07-25Btrfs: add helper for tree enumerationArne Jansen1-0/+74
2012-07-10Btrfs: add helper for tree enumerationArne Jansen1-0/+72
2012-07-10Btrfs: join tree mod log code with the code holding back delayed refsJan Schmidt1-104/+171
2012-07-10Btrfs: fix buffer leak in btrfs_next_old_leafJan Schmidt1-0/+1
2012-06-27Btrfs: resolve tree mod log locking issue in btrfs_next_leafJan Schmidt1-0/+12
2012-06-27Btrfs: fix tree mod log rewind of ADD operationsJan Schmidt1-5/+1
2012-06-27Btrfs: always put insert_ptr modifications into the tree mod logJan Schmidt1-7/+7
2012-06-27Btrfs: fix tree mod log for root replacements at leaf levelJan Schmidt1-13/+15
2012-06-15Btrfs: init old_generation in get_old_rootChris Mason1-1/+1
2012-06-14Btrfs: fix race in tree mod log additionJan Schmidt1-4/+19
2012-06-14Btrfs: add btrfs_next_old_leafJan Schmidt1-1/+10
2012-06-14Btrfs: fix return value for __tree_mod_log_oldest_rootJan Schmidt1-13/+20
2012-06-14Btrfs: use btrfs_read_lock_root_node in get_old_rootJan Schmidt1-4/+16
2012-06-04Btrfs: remove call to btrfs_header_nritems with no effectJan Schmidt1-3/+0
2012-05-31Merge branch 'for-chris' of git://git.jan-o-sch.net/btrfs-unstable into for-l...Chris Mason1-26/+823
2012-05-31Btrfs: fix tree mod log rewinded level and rewinding of moved keysJan Schmidt1-2/+4
2012-05-31Btrfs: fix tree mod log del_ptrJan Schmidt1-6/+7
2012-05-31Btrfs: add tree_mod_dont_log helperJan Schmidt1-9/+15
2012-05-31Btrfs: add missing spin_lock for insertion into tree mod logJan Schmidt1-5/+18
2012-05-30Btrfs: return value of btrfs_read_buffer is checked correctlyTsutomu Itoh1-1/+5
2012-05-30Btrfs: add btrfs_search_old_slotJan Schmidt1-4/+315
2012-05-30Btrfs: add del_ptr and insert_ptr modifications to the tree mod logJan Schmidt1-10/+32
2012-05-30Btrfs: put all block modifications into the tree mod logJan Schmidt1-0/+36
2012-05-30Btrfs: add tree modification log functionsJan Schmidt1-1/+407
2012-05-26Btrfs: don't set for_cow parameter for tree block functionsJan Schmidt1-11/+11
2012-05-11btrfs/ctree.c: remove the unnecessary 'return -1;' at the end of bin_searchWang Sheng-Hui1-4/+2
2012-05-06Btrfs: avoid sleeping in verify_parent_transid while atomicChris Mason1-9/+17
2012-05-04Btrfs: Add properly locking around add_root_to_dirty_listChris Mason1-0/+2
2012-03-28Merge branch 'error-handling' into for-linusChris Mason1-148/+102
2012-03-26Btrfs: adjust the write_lock_level as we unlockChris Mason1-6/+17
2012-03-26Btrfs: add the ability to cache a pointer into the ebChris Mason1-23/+57
2012-03-26Btrfs: introduce free_extent_buffer_staleJosef Bacik1-8/+23
2012-03-22btrfs: replace many BUG_ONs with proper error handlingJeff Mahoney1-9/+10
2012-03-22btrfs: Go readonly on tree errors in balance_levelMark Fasheh1-2/+11
2012-03-22btrfs: Don't BUG_ON errors from update_ref_for_cow()Mark Fasheh1-1/+4
2012-03-22btrfs: Go readonly on bad extent refs in update_ref_for_cow()Mark Fasheh1-1/+5
2012-03-22btrfs: Don't BUG_ON() errors in update_ref_for_cow()Mark Fasheh1-4/+7
2012-03-22btrfs: return void in functions without error conditionsJeff Mahoney1-133/+67
2011-12-22Btrfs: mark delayed refs as for cowArne Jansen1-21/+21
2011-11-15Btrfs: fix tree corruption after multi-thread snapshots and inode_cache flushLiu Bo1-1/+16
2011-10-20Btrfs: fix array bound checkingLi Zefan1-4/+6
2011-07-27Btrfs: remove lockdep magic from btrfs_next_leafChris Mason1-31/+5
2011-07-27Btrfs: switch the btrfs tree locks to reader/writerChris Mason1-59/+209
2011-07-27Btrfs: stop using highmem for extent_buffersChris Mason1-187/+2
2011-06-09Btrfs: don't map extent buffer if path->skip_locking is setJosef Bacik1-3/+7
2011-05-28Merge branch 'for-chris' ofChris Mason1-7/+21
2011-05-23Merge branch 'cleanups_and_fixes' into inode_numbersChris Mason1-6/+2
2011-05-23Btrfs: BUG_ON is deleted from the caller of btrfs_truncate_item & btrfs_exten...Tsutomu Itoh1-6/+2
2011-05-23Btrfs: don't always do readaheadJosef Bacik1-2/+0
2011-05-23Btrfs: don't look at the extent buffer level 3 times in a rowJosef Bacik1-3/+0
2011-05-23Btrfs: map the node block when looking for readahead targetsJosef Bacik1-2/+21
2011-05-22Merge branch 'cleanups' of git://repo.or.cz/linux-2.6/btrfs-unstable into ino...Chris Mason1-15/+14
2011-05-21btrfs: implement delayed inode items operationMiao Xie1-10/+4
2011-05-02btrfs: drop unused parameter from btrfs_release_pathDavid Sterba1-14/+14
2011-05-02btrfs: make functions static when possibleDavid Sterba1-2/+2
2011-05-02btrfs: remove nested duplicate variable declarationsDavid Sterba1-1/+0
2011-03-28Btrfs: check return value of read_tree_block()Tsutomu Itoh1-0/+3
2011-03-28Btrfs: cleanup some BUG_ON()Tsutomu Itoh1-1/+2
2011-03-28Btrfs: add initial tracepoint support for btrfsliubo1-0/+3
2011-03-28Btrfs: use RCU instead of a spinlock to protect the root nodeChris Mason1-19/+8
2011-03-17Btrfs: check items for correctness as we searchJosef Bacik1-123/+0
2011-01-16btrfs: check NULL or notTsutomu Itoh1-0/+6
2011-01-16btrfs: Don't pass NULL ptr to func that may deref it.Jesper Juhl1-0/+2
2010-10-29Btrfs: cleanup warnings from gcc 4.6 (nonbugs)Andi Kleen1-18/+2
2010-10-29Btrfs: don't loop forever on bad btree blocksChris Mason1-9/+28
2010-07-19Btrfs: fix split_leaf double split corner caseChris Mason1-18/+111
2010-05-26Btrfs: Fix block generation verification raceYan, Zheng1-1/+1
2010-05-25Btrfs: Metadata ENOSPC handling for balanceYan, Zheng1-0/+3
2010-05-25Btrfs: Introduce contexts for metadata reservationYan, Zheng1-41/+63
2010-04-05Merge git://git.kernel.org/pub/scm/linux/kernel/git/mason/btrfs-unstableLinus Torvalds1-0/+4
2010-04-05Btrfs: add check for changed leaves in setup_leaf_for_splitChris Mason1-0/+4
2010-03-30include cleanup: Update gfp.h and slab.h includes to prepare for breaking imp...Tejun Heo1-0/+1
2009-12-17Btrfs: Fix per root used space accountingYan, Zheng1-17/+14
2009-12-15Btrfs: Add btrfs_duplicate_itemYan, Zheng1-59/+139
2009-09-24Btrfs: check size of inode backref before adding hardlinkYan, Zheng1-0/+6
2009-07-24Btrfs: Avoid delayed reference update loopingYan Zheng1-4/+1
2009-07-24Btrfs: Fix ordering of key field checks in btrfs_previous_itemYan Zheng1-2/+2
2009-07-24Btrfs: Remove code duplication in comp_keysDiego Calleja1-13/+1
2009-07-22Btrfs: fix locking issue in btrfs_find_next_keyYan Zheng1-33/+62
2009-07-22Btrfs: fix double increment of path->slots[0] in btrfs_next_leafYan Zheng1-1/+2
2009-06-10Btrfs: balance btree more oftenChris Mason1-2/+2
2009-06-10Btrfs: stop avoiding balancing at the end of the transaction.Chris Mason1-7/+4
2009-06-10Btrfs: Mixed back reference (FORWARD ROLLING FORMAT CHANGE)Yan Zheng1-369/+316
2009-05-14Btrfs: Don't loop forever on metadata IO failuresChris Mason1-3/+36
2009-04-20Btrfs: use the right node in reada_for_balanceChris Mason1-5/+12
2009-04-02Btrfs: BUG to BUG_ON changesStoyan Gaydarov1-2/+1
2009-04-03Btrfs: Optimize locking in btrfs_next_leaf()Chris Mason1-23/+65
2009-04-03Btrfs: break up btrfs_search_slot into smaller piecesChris Mason1-90/+131
2009-03-24Btrfs: limit balancing work while flushing delayed refsChris Mason1-3/+9
2009-03-24Btrfs: leave btree locks spinning more oftenChris Mason1-8/+11
2009-03-24Btrfs: reduce stack usage in some crucial tree balancing functionsChris Mason1-180/+278
2009-03-24Btrfs: do extent allocation and reference count updates in the backgroundChris Mason1-1/+2
2009-03-24Btrfs: don't preallocate metadata blocks during btrfs_search_slotChris Mason1-82/+18
2009-03-09Btrfs: fix spinlock assertions on UP systemsChris Mason1-5/+5
2009-02-12Btrfs: make a lockdep class for the extent buffer locksChris Mason1-11/+34
2009-02-12Btrfs: remove btrfs_init_pathJeff Mahoney1-9/+2
2009-02-12Btrfs: balance_level checks !child after accessJeff Mahoney1-1/+1
2009-02-09Btrfs: don't use spin_is_contendedChris Mason1-2/+1
2009-02-04Btrfs: Only prep for btree deletion balances when nodes are mostly emptyChris Mason1-3/+6
2009-02-04Btrfs: fix btrfs_unlock_up_safe to walk the entire pathChris Mason1-2/+2
2009-02-04Btrfs: change btrfs_del_leaf to drop locks earlierChris Mason1-2/+9
2009-02-04Btrfs: Change btree locking to use explicit blocking pointsChris Mason1-8/+226
2009-02-04Btrfs: hash_lock is no longer neededChris Mason1-6/+1
2009-01-22Btrfs: do less aggressive btree readaheadChris Mason1-16/+5
2009-01-05Btrfs: Fix checkpatch.pl warningsChris Mason1-139/+78
2008-12-17Btrfs: properly check free space for tree balancingYan Zheng1-26/+26
2008-12-15Btrfs: Fix compressed writes on truncated pagesChris Mason1-1/+1
2008-12-10Btrfs: Delete csum items when freeing extentsChris Mason1-6/+125
2008-12-08Btrfs: Use map_private_extent_buffer during generic_bin_searchChris Mason1-1/+4
2008-12-02Btrfs: make things static and include the right headersChristoph Hellwig1-1/+1
2008-11-18Btrfs: Some fixes for batching extent insert.Liu Hui1-2/+0
2008-11-17Btrfs: Seed device supportYan Zheng1-0/+8
2008-11-12Btrfs: batch extent inserts/updates/deletions on the extent rootJosef Bacik1-0/+170
2008-11-13Btrfs: Improve metadata read latenciesChris Mason1-4/+4
2008-10-29Btrfs: nuke fs wide allocation mutex V2Josef Bacik1-2/+1
2008-10-29Btrfs: Improve space balancing codeYan Zheng1-46/+47
2008-10-09Btrfs: Remove offset field from struct btrfs_extent_refYan Zheng1-12/+12
2008-10-01Btrfs: don't read leaf blocks containing only checksums during truncateChris Mason1-31/+38
2008-09-29Btrfs: add and improve commentsChris Mason1-10/+117
2008-09-26Btrfs: update space balancing codeZheng Yan1-2/+153
2008-09-26Btrfs: extent_map and data=ordered fixes for space balancingZheng Yan1-4/+5
2008-09-25Btrfs: Full back reference supportZheng Yan1-90/+138
2008-09-25Btrfs: free space accounting redoJosef Bacik1-2/+1
2008-09-25Fix leaf overflow check in btrfs_insert_empty_itemsChris Mason1-2/+1
2008-09-25Btrfs: trivial sparse fixesChristoph Hellwig1-2/+0
2008-09-25Btrfs: missing endianess conversion in insert_new_rootChristoph Hellwig1-4/+5
2008-09-25Btrfs: Add a write ahead tree log to optimize synchronous operationsChris Mason1-19/+54
2008-09-25btrfs_search_slot: reduce lock contention by cowing in two stagesChris Mason1-27/+120
2008-09-25Btrfs: implement memory reclaim for leaf reference cacheYan1-1/+0
2008-09-25Btrfs: Add a leaf reference cacheYan Zheng1-2/+2
2008-09-25Fix path slots selection in btrfs_search_forwardYan1-1/+4
2008-09-25Btrfs: Create orphan inode records to prevent lost files after a crashJosef Bacik1-1/+1
2008-09-25btrfs_next_leaf: do readahead when skip_locking is turned onChris Mason1-1/+2
2008-09-25Btrfs: Add locking around volume management (device add/remove/balance)Chris Mason1-4/+0
2008-09-25Btrfs: Reduce contention on the root nodeChris Mason1-6/+11
2008-09-25Btrfs: Online btree defragmentation fixesChris Mason1-9/+161
2008-09-25Btrfs: Add btree locking to the tree defragmentation codeChris Mason1-9/+37
2008-09-25Btrfs: Replace the transaction work queue with kthreadsChris Mason1-1/+4
2008-09-25Btrfs: Fix snapshot deletion to release the alloc_mutex much more often.Chris Mason1-1/+1
2008-09-25Btrfs: Add a skip_locking parameter to struct path, and make various funcs ho...Chris Mason1-14/+18
2008-09-25Fix btrfs_next_leaf to check for new items after dropping locksChris Mason1-0/+7
2008-09-25Fix btrfs_del_ordered_inode to allow forcing the drop during unlinksChris Mason1-5/+13
2008-09-25Drop locks in btrfs_search_slot when reading a tree block.Chris Mason1-37/+37
2008-09-25Btrfs: Replace the big fs_mutex with a collection of other locksChris Mason1-7/+33
2008-09-25Btrfs: Start btree concurrency work.Chris Mason1-98/+288
2008-09-25Btrfs: Allocator fix variety packChris Mason1-1/+1
2008-09-25Btrfs: Handle write errors on raid1 and raid10Chris Mason1-1/+1
2008-09-25Btrfs: Pass down the expected generation number when reading tree blocksChris Mason1-34/+21
2008-09-25Btrfs: Fix balance_level to free the middle block if there is room in the lef...Chris Mason1-7/+28
2008-09-25Btrfs: Don't empty the middle buffer in push_nodes_for_insertChris Mason1-7/+12
2008-09-25Btrfs: Fix split_node to require more empty slots in the node as wellChris Mason1-1/+1
2008-09-25Btrfs: Make sure nodes have enough room for a double splitChris Mason1-1/+1
2008-09-25Btrfs: Don't wait on tree block writeback before freeing them anymoreChris Mason1-5/+0
2008-09-25Btrfs: Add chunk uuids and update multi-device back referencesChris Mason1-0/+12
2008-09-25Btrfs: Disable extra debugging checks on tree blocksChris Mason1-0/+1
2008-09-25Btrfs: Retry metadata reads in the face of checksum failuresChris Mason1-1/+10
2008-09-25Btrfs: Do metadata checksums for reads via a workqueueChris Mason1-5/+0
2008-09-25Change btrfs_map_block to return a structure with mappings for all stripesChris Mason1-1/+3
2008-09-25Btrfs: Properly dirty buffers in the split corner casesChris Mason1-0/+2
2008-09-25Btrfs: Verify checksums on tree blocks found without read_tree_blockChris Mason1-0/+5
2008-09-25Reorder the flags field in struct btrfs_header and record a flag on writeoutChris Mason1-2/+8
2008-09-25Btrfs: Add support for multiple devices per filesystemChris Mason1-1/+37
2008-09-25Call btrfs_cow_block while lowering tree level.Yan1-0/+3
2008-09-25Btrfs: Copy correct tree when inserting into slot 0Chris Mason1-1/+4
2008-09-25Btrfs: Add inode item and backref in one insert, reducing cpu usageChris Mason1-14/+25
2008-09-25Btrfs: During deletes and truncate, remove many items at once from the treeChris Mason1-18/+20
2008-09-25Btrfs: Add data=ordered supportChris Mason1-1/+5
2008-09-25Btrfs: Force inlining off in a few places to save stack usageChris Mason1-10/+11
2008-09-25Btrfs: Add readahead to the online shrinker, and a mount -o alloc_start= for ...Chris Mason1-3/+6
2008-09-25Btrfs: Less aggressive readahead on deletesChris Mason1-9/+11
2008-09-25kmalloc a few large stack objects in the btrfs_ioctl pathChris Mason1-6/+14
2008-09-25Btrfs: Add mount option to turn off data cowChris Mason1-1/+52
2008-09-25Btrfs: Add back pointers from extents to the btree or file referencing themChris Mason1-20/+176
2008-09-25Btrfs: Implement generation numbers in block pointersChris Mason1-0/+16
2008-09-25Btrfs: Properly update right_nritems in push_leaf_leftYan1-3/+2
2008-09-25Btrfs: Change push_leaf_{leaf,right} to empty the src leave during item deletionChris Mason1-24/+50
2008-09-25Btrfs: Make defrag check nodes against the progress key to prevent repeating ...Chris Mason1-24/+32
2008-09-25Btrfs: Fix a number of inline extent problems that Yan Zheng reported.Chris Mason1-6/+46
2008-09-25Btrfs: Tune the automatic defrag codeChris Mason1-43/+26
2008-09-25Btrfs: Fix split_leaf to detect when it is extending an itemChris Mason1-51/+27
2008-09-25Btrfs: Fix split_leaf to avoid incorrect double splitsChris Mason1-1/+5
2008-09-25Btrfs: CPU usage optimizations in push and the extent_map codeChris Mason1-20/+24
2008-09-25btrfs: 32-bit type problemsJens Axboe1-1/+1
2008-09-25Btrfs: Default to 8k max packed tailsChris Mason1-1/+1
2008-09-25Btrfs: Defrag only leaves, and only when the parent node has a single objectidChris Mason1-6/+16
2008-09-25Btrfs: Defrag: only walk into nodes with the defrag bit setChris Mason1-1/+0
2008-09-25Btrfs: Large block related defrag optimizationsChris Mason1-3/+1