Kernel/linux-stable
1
0
Fork 0
mirror of https://git.kernel.org/pub/scm/linux/kernel/git/stable/linux.git synced 2025-01-09 22:50:41 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

btrfs: add a node counter to each of the rbtrees

Browse Source 
This patch adds counters to each of the rbtrees so that we can tell
how large they are growing for a given workload.  These counters
will be exported by tracepoints in the next patch.

Signed-off-by: Jeff Mahoney <jeffm@suse.com>
Reviewed-by: David Sterba <dsterba@suse.com>
Signed-off-by: David Sterba <dsterba@suse.com>
This commit is contained in:
Jeff Mahoney 2017-07-12 16:20:07 -06:00 committed by David Sterba
parent 86d5f99442
commit 6c336b212b
1 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
fs/btrfs/backref.c
View File

@ -136,9 +136,10 @@ struct prelim_ref {
struct preftree { struct preftree {
struct rb_root root; struct rb_root root;
unsigned int count;
}; };
#define PREFTREE_INIT { .root = RB_ROOT } #define PREFTREE_INIT { .root = RB_ROOT, .count = 0 }
struct preftrees { struct preftrees {
struct preftree direct; /* BTRFS_SHARED_[DATA|BLOCK]_REF_KEY */ struct preftree direct; /* BTRFS_SHARED_[DATA|BLOCK]_REF_KEY */
@ -248,6 +249,7 @@ static void prelim_ref_insert(struct preftree *preftree,
} }
} }
preftree->count++;
rb_link_node(&newref->rbnode, parent, p); rb_link_node(&newref->rbnode, parent, p);
rb_insert_color(&newref->rbnode, root); rb_insert_color(&newref->rbnode, root);
} }
@ -265,6 +267,7 @@ static void prelim_release(struct preftree *preftree)
free_pref(ref); free_pref(ref);
preftree->root = RB_ROOT; preftree->root = RB_ROOT;
preftree->count = 0;
} }
/* /*
@ -608,6 +611,7 @@ static int resolve_indirect_refs(struct btrfs_fs_info *fs_info,
} }
rb_erase(&ref->rbnode, &preftrees->indirect.root); rb_erase(&ref->rbnode, &preftrees->indirect.root);
preftrees->indirect.count--;
if (ref->count == 0) { if (ref->count == 0) {
free_pref(ref); free_pref(ref);