Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > linux.kernel > #1296516 > unrolled thread
| Started by | Jaegeuk Kim <jaegeuk@kernel.org> |
|---|---|
| First post | 2015-12-22 04:40 +0100 |
| Last post | 2015-12-23 11:00 +0100 |
| Articles | 6 — 3 participants |
Back to article view | Back to linux.kernel
This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by
below is the oldest one visible, not the original post.
[PATCH 2/2] f2fs: speed up shrinking extent tree entries Jaegeuk Kim <jaegeuk@kernel.org> - 2015-12-22 04:40 +0100
Re: [PATCH 2/2] f2fs: speed up shrinking extent tree entries Jaegeuk Kim <jaegeuk@kernel.org> - 2015-12-22 04:50 +0100
RE: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries Chao Yu <chao2.yu@samsung.com> - 2015-12-22 06:30 +0100
Re: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries Jaegeuk Kim <jaegeuk@kernel.org> - 2015-12-22 08:40 +0100
Re: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries He YunLei <heyunlei@huawei.com> - 2015-12-22 13:40 +0100
RE: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries Chao Yu <chao2.yu@samsung.com> - 2015-12-23 11:00 +0100
| From | Jaegeuk Kim <jaegeuk@kernel.org> |
|---|---|
| Date | 2015-12-22 04:40 +0100 |
| Subject | [PATCH 2/2] f2fs: speed up shrinking extent tree entries |
| Message-ID | <qIlXP-71M-3@gated-at.bofh.it> |
If there is no candidates for shrinking slab entries, we don't need to traverse
any trees at all.
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
---
fs/f2fs/extent_cache.c | 12 ++++++++++++
fs/f2fs/f2fs.h | 1 +
fs/f2fs/shrinker.c | 2 +-
3 files changed, 14 insertions(+), 1 deletion(-)
diff --git a/fs/f2fs/extent_cache.c b/fs/f2fs/extent_cache.c
index 0e97d6af..32693af 100644
--- a/fs/f2fs/extent_cache.c
+++ b/fs/f2fs/extent_cache.c
@@ -71,6 +71,8 @@ static struct extent_tree *__grab_extent_tree(struct inode *inode)
atomic_set(&et->refcount, 0);
et->count = 0;
atomic_inc(&sbi->total_ext_tree);
+ } else {
+ atomic_dec(&sbi->total_zombie_tree);
}
atomic_inc(&et->refcount);
up_write(&sbi->extent_tree_lock);
@@ -547,10 +549,14 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink)
unsigned int found;
unsigned int node_cnt = 0, tree_cnt = 0;
int remained;
+ bool do_free = false;
if (!test_opt(sbi, EXTENT_CACHE))
return 0;
+ if (!atomic_read(&sbi->total_zombie_tree))
+ goto free_node;
+
if (!down_write_trylock(&sbi->extent_tree_lock))
goto out;
@@ -580,6 +586,7 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink)
}
up_write(&sbi->extent_tree_lock);
+free_node:
/* 2. remove LRU extent entries */
if (!down_write_trylock(&sbi->extent_tree_lock))
goto out;
@@ -591,9 +598,13 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink)
if (!remained--)
break;
list_del_init(&en->list);
+ do_free = true;
}
spin_unlock(&sbi->extent_lock);
+ if (do_free == false)
+ goto unlock_out;
+
/*
* reset ino for searching victims from beginning of global extent tree.
*/
@@ -651,6 +662,7 @@ void f2fs_destroy_extent_tree(struct inode *inode)
if (inode->i_nlink && !is_bad_inode(inode) && et->count) {
atomic_dec(&et->refcount);
+ atomic_dec(&sbi->total_zombie_tree);
return;
}
diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
index a7f6191..90fb970 100644
--- a/fs/f2fs/f2fs.h
+++ b/fs/f2fs/f2fs.h
@@ -763,6 +763,7 @@ struct f2fs_sb_info {
struct list_head extent_list; /* lru list for shrinker */
spinlock_t extent_lock; /* locking extent lru list */
atomic_t total_ext_tree; /* extent tree count */
+ atomic_t total_zombie_tree; /* extent zombie tree count */
atomic_t total_ext_node; /* extent info count */
/* basic filesystem units */
diff --git a/fs/f2fs/shrinker.c b/fs/f2fs/shrinker.c
index a11e099..93606f2 100644
--- a/fs/f2fs/shrinker.c
+++ b/fs/f2fs/shrinker.c
@@ -32,7 +32,7 @@ static unsigned long __count_free_nids(struct f2fs_sb_info *sbi)
static unsigned long __count_extent_cache(struct f2fs_sb_info *sbi)
{
- return atomic_read(&sbi->total_ext_tree) +
+ return atomic_read(&sbi->total_zombie_tree) +
atomic_read(&sbi->total_ext_node);
}
--
2.5.4 (Apple Git-61)
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[toc] | [next] | [standalone]
| From | Jaegeuk Kim <jaegeuk@kernel.org> |
|---|---|
| Date | 2015-12-22 04:50 +0100 |
| Message-ID | <qIm7v-75a-7@gated-at.bofh.it> |
| In reply to | #1296516 |
On Mon, Dec 21, 2015 at 07:38:41PM -0800, Jaegeuk Kim wrote:
> If there is no candidates for shrinking slab entries, we don't need to traverse
> any trees at all.
>
> Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
> ---
> fs/f2fs/extent_cache.c | 12 ++++++++++++
> fs/f2fs/f2fs.h | 1 +
> fs/f2fs/shrinker.c | 2 +-
> 3 files changed, 14 insertions(+), 1 deletion(-)
>
> diff --git a/fs/f2fs/extent_cache.c b/fs/f2fs/extent_cache.c
> index 0e97d6af..32693af 100644
> --- a/fs/f2fs/extent_cache.c
> +++ b/fs/f2fs/extent_cache.c
> @@ -71,6 +71,8 @@ static struct extent_tree *__grab_extent_tree(struct inode *inode)
> atomic_set(&et->refcount, 0);
> et->count = 0;
> atomic_inc(&sbi->total_ext_tree);
> + } else {
> + atomic_dec(&sbi->total_zombie_tree);
> }
> atomic_inc(&et->refcount);
> up_write(&sbi->extent_tree_lock);
> @@ -547,10 +549,14 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink)
> unsigned int found;
> unsigned int node_cnt = 0, tree_cnt = 0;
> int remained;
> + bool do_free = false;
>
> if (!test_opt(sbi, EXTENT_CACHE))
> return 0;
>
> + if (!atomic_read(&sbi->total_zombie_tree))
> + goto free_node;
> +
> if (!down_write_trylock(&sbi->extent_tree_lock))
> goto out;
>
> @@ -580,6 +586,7 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink)
> }
> up_write(&sbi->extent_tree_lock);
>
> +free_node:
> /* 2. remove LRU extent entries */
> if (!down_write_trylock(&sbi->extent_tree_lock))
> goto out;
> @@ -591,9 +598,13 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int nr_shrink)
> if (!remained--)
> break;
> list_del_init(&en->list);
> + do_free = true;
> }
> spin_unlock(&sbi->extent_lock);
>
> + if (do_free == false)
> + goto unlock_out;
> +
> /*
> * reset ino for searching victims from beginning of global extent tree.
> */
> @@ -651,6 +662,7 @@ void f2fs_destroy_extent_tree(struct inode *inode)
>
> if (inode->i_nlink && !is_bad_inode(inode) && et->count) {
> atomic_dec(&et->refcount);
> + atomic_dec(&sbi->total_zombie_tree);
This will be changed to atomic_inc().
Sorry for confusion.
Thanks,
> return;
> }
>
> diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
> index a7f6191..90fb970 100644
> --- a/fs/f2fs/f2fs.h
> +++ b/fs/f2fs/f2fs.h
> @@ -763,6 +763,7 @@ struct f2fs_sb_info {
> struct list_head extent_list; /* lru list for shrinker */
> spinlock_t extent_lock; /* locking extent lru list */
> atomic_t total_ext_tree; /* extent tree count */
> + atomic_t total_zombie_tree; /* extent zombie tree count */
> atomic_t total_ext_node; /* extent info count */
>
> /* basic filesystem units */
> diff --git a/fs/f2fs/shrinker.c b/fs/f2fs/shrinker.c
> index a11e099..93606f2 100644
> --- a/fs/f2fs/shrinker.c
> +++ b/fs/f2fs/shrinker.c
> @@ -32,7 +32,7 @@ static unsigned long __count_free_nids(struct f2fs_sb_info *sbi)
>
> static unsigned long __count_extent_cache(struct f2fs_sb_info *sbi)
> {
> - return atomic_read(&sbi->total_ext_tree) +
> + return atomic_read(&sbi->total_zombie_tree) +
> atomic_read(&sbi->total_ext_node);
> }
>
> --
> 2.5.4 (Apple Git-61)
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[toc] | [prev] | [next] | [standalone]
| From | Chao Yu <chao2.yu@samsung.com> |
|---|---|
| Date | 2015-12-22 06:30 +0100 |
| Subject | RE: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries |
| Message-ID | <qInGh-8ai-3@gated-at.bofh.it> |
| In reply to | #1296516 |
Hi Jaegeuk,
We should update &total_zombie_tree whenever removing unreferenced
extent tree during shrinking:
- f2fs_shrink_extent_tree
if (!atomic_read(&et->refcount)) {
...
atomic_dec(&sbi->total_ext_tree);
atomic_dec(&sbi->total_zombie_tree);
...
}
Other parts look good to me. :)
Reviewed-by: Chao Yu <chao2.yu@samsung.com>
Thanks,
> -----Original Message-----
> From: Jaegeuk Kim [mailto:jaegeuk@kernel.org]
> Sent: Tuesday, December 22, 2015 11:39 AM
> To: linux-kernel@vger.kernel.org; linux-fsdevel@vger.kernel.org;
> linux-f2fs-devel@lists.sourceforge.net
> Cc: Jaegeuk Kim
> Subject: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries
>
> If there is no candidates for shrinking slab entries, we don't need to traverse
> any trees at all.
>
> Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
> ---
> fs/f2fs/extent_cache.c | 12 ++++++++++++
> fs/f2fs/f2fs.h | 1 +
> fs/f2fs/shrinker.c | 2 +-
> 3 files changed, 14 insertions(+), 1 deletion(-)
>
> diff --git a/fs/f2fs/extent_cache.c b/fs/f2fs/extent_cache.c
> index 0e97d6af..32693af 100644
> --- a/fs/f2fs/extent_cache.c
> +++ b/fs/f2fs/extent_cache.c
> @@ -71,6 +71,8 @@ static struct extent_tree *__grab_extent_tree(struct inode *inode)
> atomic_set(&et->refcount, 0);
> et->count = 0;
> atomic_inc(&sbi->total_ext_tree);
> + } else {
> + atomic_dec(&sbi->total_zombie_tree);
> }
> atomic_inc(&et->refcount);
> up_write(&sbi->extent_tree_lock);
> @@ -547,10 +549,14 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> nr_shrink)
> unsigned int found;
> unsigned int node_cnt = 0, tree_cnt = 0;
> int remained;
> + bool do_free = false;
>
> if (!test_opt(sbi, EXTENT_CACHE))
> return 0;
>
> + if (!atomic_read(&sbi->total_zombie_tree))
> + goto free_node;
> +
> if (!down_write_trylock(&sbi->extent_tree_lock))
> goto out;
>
> @@ -580,6 +586,7 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> nr_shrink)
> }
> up_write(&sbi->extent_tree_lock);
>
> +free_node:
> /* 2. remove LRU extent entries */
> if (!down_write_trylock(&sbi->extent_tree_lock))
> goto out;
> @@ -591,9 +598,13 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> nr_shrink)
> if (!remained--)
> break;
> list_del_init(&en->list);
> + do_free = true;
> }
> spin_unlock(&sbi->extent_lock);
>
> + if (do_free == false)
> + goto unlock_out;
> +
> /*
> * reset ino for searching victims from beginning of global extent tree.
> */
> @@ -651,6 +662,7 @@ void f2fs_destroy_extent_tree(struct inode *inode)
>
> if (inode->i_nlink && !is_bad_inode(inode) && et->count) {
> atomic_dec(&et->refcount);
> + atomic_dec(&sbi->total_zombie_tree);
> return;
> }
>
> diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
> index a7f6191..90fb970 100644
> --- a/fs/f2fs/f2fs.h
> +++ b/fs/f2fs/f2fs.h
> @@ -763,6 +763,7 @@ struct f2fs_sb_info {
> struct list_head extent_list; /* lru list for shrinker */
> spinlock_t extent_lock; /* locking extent lru list */
> atomic_t total_ext_tree; /* extent tree count */
> + atomic_t total_zombie_tree; /* extent zombie tree count */
> atomic_t total_ext_node; /* extent info count */
>
> /* basic filesystem units */
> diff --git a/fs/f2fs/shrinker.c b/fs/f2fs/shrinker.c
> index a11e099..93606f2 100644
> --- a/fs/f2fs/shrinker.c
> +++ b/fs/f2fs/shrinker.c
> @@ -32,7 +32,7 @@ static unsigned long __count_free_nids(struct f2fs_sb_info *sbi)
>
> static unsigned long __count_extent_cache(struct f2fs_sb_info *sbi)
> {
> - return atomic_read(&sbi->total_ext_tree) +
> + return atomic_read(&sbi->total_zombie_tree) +
> atomic_read(&sbi->total_ext_node);
> }
>
> --
> 2.5.4 (Apple Git-61)
>
>
> ------------------------------------------------------------------------------
> _______________________________________________
> Linux-f2fs-devel mailing list
> Linux-f2fs-devel@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[toc] | [prev] | [next] | [standalone]
| From | Jaegeuk Kim <jaegeuk@kernel.org> |
|---|---|
| Date | 2015-12-22 08:40 +0100 |
| Subject | Re: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries |
| Message-ID | <qIpI6-XZ-1@gated-at.bofh.it> |
| In reply to | #1296542 |
On Tue, Dec 22, 2015 at 01:20:13PM +0800, Chao Yu wrote:
> Hi Jaegeuk,
>
> We should update &total_zombie_tree whenever removing unreferenced
> extent tree during shrinking:
> - f2fs_shrink_extent_tree
> if (!atomic_read(&et->refcount)) {
> ...
> atomic_dec(&sbi->total_ext_tree);
> atomic_dec(&sbi->total_zombie_tree);
> ...
Sure. :)
Thanks,
> }
>
> Other parts look good to me. :)
>
> Reviewed-by: Chao Yu <chao2.yu@samsung.com>
>
> Thanks,
>
> > -----Original Message-----
> > From: Jaegeuk Kim [mailto:jaegeuk@kernel.org]
> > Sent: Tuesday, December 22, 2015 11:39 AM
> > To: linux-kernel@vger.kernel.org; linux-fsdevel@vger.kernel.org;
> > linux-f2fs-devel@lists.sourceforge.net
> > Cc: Jaegeuk Kim
> > Subject: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries
> >
> > If there is no candidates for shrinking slab entries, we don't need to traverse
> > any trees at all.
> >
> > Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
> > ---
> > fs/f2fs/extent_cache.c | 12 ++++++++++++
> > fs/f2fs/f2fs.h | 1 +
> > fs/f2fs/shrinker.c | 2 +-
> > 3 files changed, 14 insertions(+), 1 deletion(-)
> >
> > diff --git a/fs/f2fs/extent_cache.c b/fs/f2fs/extent_cache.c
> > index 0e97d6af..32693af 100644
> > --- a/fs/f2fs/extent_cache.c
> > +++ b/fs/f2fs/extent_cache.c
> > @@ -71,6 +71,8 @@ static struct extent_tree *__grab_extent_tree(struct inode *inode)
> > atomic_set(&et->refcount, 0);
> > et->count = 0;
> > atomic_inc(&sbi->total_ext_tree);
> > + } else {
> > + atomic_dec(&sbi->total_zombie_tree);
> > }
> > atomic_inc(&et->refcount);
> > up_write(&sbi->extent_tree_lock);
> > @@ -547,10 +549,14 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> > nr_shrink)
> > unsigned int found;
> > unsigned int node_cnt = 0, tree_cnt = 0;
> > int remained;
> > + bool do_free = false;
> >
> > if (!test_opt(sbi, EXTENT_CACHE))
> > return 0;
> >
> > + if (!atomic_read(&sbi->total_zombie_tree))
> > + goto free_node;
> > +
> > if (!down_write_trylock(&sbi->extent_tree_lock))
> > goto out;
> >
> > @@ -580,6 +586,7 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> > nr_shrink)
> > }
> > up_write(&sbi->extent_tree_lock);
> >
> > +free_node:
> > /* 2. remove LRU extent entries */
> > if (!down_write_trylock(&sbi->extent_tree_lock))
> > goto out;
> > @@ -591,9 +598,13 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> > nr_shrink)
> > if (!remained--)
> > break;
> > list_del_init(&en->list);
> > + do_free = true;
> > }
> > spin_unlock(&sbi->extent_lock);
> >
> > + if (do_free == false)
> > + goto unlock_out;
> > +
> > /*
> > * reset ino for searching victims from beginning of global extent tree.
> > */
> > @@ -651,6 +662,7 @@ void f2fs_destroy_extent_tree(struct inode *inode)
> >
> > if (inode->i_nlink && !is_bad_inode(inode) && et->count) {
> > atomic_dec(&et->refcount);
> > + atomic_dec(&sbi->total_zombie_tree);
> > return;
> > }
> >
> > diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
> > index a7f6191..90fb970 100644
> > --- a/fs/f2fs/f2fs.h
> > +++ b/fs/f2fs/f2fs.h
> > @@ -763,6 +763,7 @@ struct f2fs_sb_info {
> > struct list_head extent_list; /* lru list for shrinker */
> > spinlock_t extent_lock; /* locking extent lru list */
> > atomic_t total_ext_tree; /* extent tree count */
> > + atomic_t total_zombie_tree; /* extent zombie tree count */
> > atomic_t total_ext_node; /* extent info count */
> >
> > /* basic filesystem units */
> > diff --git a/fs/f2fs/shrinker.c b/fs/f2fs/shrinker.c
> > index a11e099..93606f2 100644
> > --- a/fs/f2fs/shrinker.c
> > +++ b/fs/f2fs/shrinker.c
> > @@ -32,7 +32,7 @@ static unsigned long __count_free_nids(struct f2fs_sb_info *sbi)
> >
> > static unsigned long __count_extent_cache(struct f2fs_sb_info *sbi)
> > {
> > - return atomic_read(&sbi->total_ext_tree) +
> > + return atomic_read(&sbi->total_zombie_tree) +
> > atomic_read(&sbi->total_ext_node);
> > }
> >
> > --
> > 2.5.4 (Apple Git-61)
> >
> >
> > ------------------------------------------------------------------------------
> > _______________________________________________
> > Linux-f2fs-devel mailing list
> > Linux-f2fs-devel@lists.sourceforge.net
> > https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[toc] | [prev] | [next] | [standalone]
| From | He YunLei <heyunlei@huawei.com> |
|---|---|
| Date | 2015-12-22 13:40 +0100 |
| Subject | Re: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries |
| Message-ID | <qIuoq-3Xz-3@gated-at.bofh.it> |
| In reply to | #1296542 |
On 2015/12/22 13:20, Chao Yu wrote:
> Hi Jaegeuk,
>
> We should update &total_zombie_tree whenever removing unreferenced
> extent tree during shrinking:
> - f2fs_shrink_extent_tree
> if (!atomic_read(&et->refcount)) {
> ...
> atomic_dec(&sbi->total_ext_tree);
> atomic_dec(&sbi->total_zombie_tree);
> ...
> }
>
> Other parts look good to me. :)
>
> Reviewed-by: Chao Yu <chao2.yu@samsung.com>
>
> Thanks,
>
>> -----Original Message-----
>> From: Jaegeuk Kim [mailto:jaegeuk@kernel.org]
>> Sent: Tuesday, December 22, 2015 11:39 AM
>> To: linux-kernel@vger.kernel.org; linux-fsdevel@vger.kernel.org;
>> linux-f2fs-devel@lists.sourceforge.net
>> Cc: Jaegeuk Kim
>> Subject: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries
>>
>> If there is no candidates for shrinking slab entries, we don't need to traverse
>> any trees at all.
>>
>> Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
>> ---
>> fs/f2fs/extent_cache.c | 12 ++++++++++++
>> fs/f2fs/f2fs.h | 1 +
>> fs/f2fs/shrinker.c | 2 +-
>> 3 files changed, 14 insertions(+), 1 deletion(-)
>>
>> diff --git a/fs/f2fs/extent_cache.c b/fs/f2fs/extent_cache.c
>> index 0e97d6af..32693af 100644
>> --- a/fs/f2fs/extent_cache.c
>> +++ b/fs/f2fs/extent_cache.c
>> @@ -71,6 +71,8 @@ static struct extent_tree *__grab_extent_tree(struct inode *inode)
>> atomic_set(&et->refcount, 0);
>> et->count = 0;
>> atomic_inc(&sbi->total_ext_tree);
>> + } else {
>> + atomic_dec(&sbi->total_zombie_tree);
>> }
>> atomic_inc(&et->refcount);
>> up_write(&sbi->extent_tree_lock);
>> @@ -547,10 +549,14 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
>> nr_shrink)
>> unsigned int found;
>> unsigned int node_cnt = 0, tree_cnt = 0;
>> int remained;
>> + bool do_free = false;
>>
>> if (!test_opt(sbi, EXTENT_CACHE))
>> return 0;
>>
>> + if (!atomic_read(&sbi->total_zombie_tree))
>> + goto free_node;
>> +
>> if (!down_write_trylock(&sbi->extent_tree_lock))
>> goto out;
>>
>> @@ -580,6 +586,7 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
>> nr_shrink)
>> }
>> up_write(&sbi->extent_tree_lock);
>>
>> +free_node:
>> /* 2. remove LRU extent entries */
>> if (!down_write_trylock(&sbi->extent_tree_lock))
>> goto out;
>> @@ -591,9 +598,13 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
>> nr_shrink)
>> if (!remained--)
>> break;
>> list_del_init(&en->list);
>> + do_free = true;
>> }
>> spin_unlock(&sbi->extent_lock);
>>
>> + if (do_free == false)
>> + goto unlock_out;
>> +
>> /*
>> * reset ino for searching victims from beginning of global extent tree.
>> */
>> @@ -651,6 +662,7 @@ void f2fs_destroy_extent_tree(struct inode *inode)
>>
>> if (inode->i_nlink && !is_bad_inode(inode) && et->count) {
>> atomic_dec(&et->refcount);
>> + atomic_dec(&sbi->total_zombie_tree);
>> return;
>> }
Hi,all
here, sbi->total_ext_tree-- also should change to
atomic_dec(&sbi->total_ext_tree);
Thanks,
>>
>> diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
>> index a7f6191..90fb970 100644
>> --- a/fs/f2fs/f2fs.h
>> +++ b/fs/f2fs/f2fs.h
>> @@ -763,6 +763,7 @@ struct f2fs_sb_info {
>> struct list_head extent_list; /* lru list for shrinker */
>> spinlock_t extent_lock; /* locking extent lru list */
>> atomic_t total_ext_tree; /* extent tree count */
>> + atomic_t total_zombie_tree; /* extent zombie tree count */
>> atomic_t total_ext_node; /* extent info count */
>>
>> /* basic filesystem units */
>> diff --git a/fs/f2fs/shrinker.c b/fs/f2fs/shrinker.c
>> index a11e099..93606f2 100644
>> --- a/fs/f2fs/shrinker.c
>> +++ b/fs/f2fs/shrinker.c
>> @@ -32,7 +32,7 @@ static unsigned long __count_free_nids(struct f2fs_sb_info *sbi)
>>
>> static unsigned long __count_extent_cache(struct f2fs_sb_info *sbi)
>> {
>> - return atomic_read(&sbi->total_ext_tree) +
>> + return atomic_read(&sbi->total_zombie_tree) +
>> atomic_read(&sbi->total_ext_node);
>> }
>>
>> --
>> 2.5.4 (Apple Git-61)
>>
>>
>> ------------------------------------------------------------------------------
>> _______________________________________________
>> Linux-f2fs-devel mailing list
>> Linux-f2fs-devel@lists.sourceforge.net
>> https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
>
>
> ------------------------------------------------------------------------------
> _______________________________________________
> Linux-f2fs-devel mailing list
> Linux-f2fs-devel@lists.sourceforge.net
> https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
>
> .
>
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[toc] | [prev] | [next] | [standalone]
| From | Chao Yu <chao2.yu@samsung.com> |
|---|---|
| Date | 2015-12-23 11:00 +0100 |
| Subject | RE: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries |
| Message-ID | <qIOn8-7Y6-17@gated-at.bofh.it> |
| In reply to | #1296761 |
> -----Original Message-----
> From: He YunLei [mailto:heyunlei@huawei.com]
> Sent: Tuesday, December 22, 2015 8:35 PM
> To: Chao Yu
> Cc: 'Jaegeuk Kim'; linux-fsdevel@vger.kernel.org; linux-kernel@vger.kernel.org;
> linux-f2fs-devel@lists.sourceforge.net
> Subject: Re: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries
>
> On 2015/12/22 13:20, Chao Yu wrote:
> > Hi Jaegeuk,
> >
> > We should update &total_zombie_tree whenever removing unreferenced
> > extent tree during shrinking:
> > - f2fs_shrink_extent_tree
> > if (!atomic_read(&et->refcount)) {
> > ...
> > atomic_dec(&sbi->total_ext_tree);
> > atomic_dec(&sbi->total_zombie_tree);
> > ...
> > }
> >
> > Other parts look good to me. :)
> >
> > Reviewed-by: Chao Yu <chao2.yu@samsung.com>
> >
> > Thanks,
> >
> >> -----Original Message-----
> >> From: Jaegeuk Kim [mailto:jaegeuk@kernel.org]
> >> Sent: Tuesday, December 22, 2015 11:39 AM
> >> To: linux-kernel@vger.kernel.org; linux-fsdevel@vger.kernel.org;
> >> linux-f2fs-devel@lists.sourceforge.net
> >> Cc: Jaegeuk Kim
> >> Subject: [f2fs-dev] [PATCH 2/2] f2fs: speed up shrinking extent tree entries
> >>
> >> If there is no candidates for shrinking slab entries, we don't need to traverse
> >> any trees at all.
> >>
> >> Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
> >> ---
> >> fs/f2fs/extent_cache.c | 12 ++++++++++++
> >> fs/f2fs/f2fs.h | 1 +
> >> fs/f2fs/shrinker.c | 2 +-
> >> 3 files changed, 14 insertions(+), 1 deletion(-)
> >>
> >> diff --git a/fs/f2fs/extent_cache.c b/fs/f2fs/extent_cache.c
> >> index 0e97d6af..32693af 100644
> >> --- a/fs/f2fs/extent_cache.c
> >> +++ b/fs/f2fs/extent_cache.c
> >> @@ -71,6 +71,8 @@ static struct extent_tree *__grab_extent_tree(struct inode *inode)
> >> atomic_set(&et->refcount, 0);
> >> et->count = 0;
> >> atomic_inc(&sbi->total_ext_tree);
> >> + } else {
> >> + atomic_dec(&sbi->total_zombie_tree);
> >> }
> >> atomic_inc(&et->refcount);
> >> up_write(&sbi->extent_tree_lock);
> >> @@ -547,10 +549,14 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> >> nr_shrink)
> >> unsigned int found;
> >> unsigned int node_cnt = 0, tree_cnt = 0;
> >> int remained;
> >> + bool do_free = false;
> >>
> >> if (!test_opt(sbi, EXTENT_CACHE))
> >> return 0;
> >>
> >> + if (!atomic_read(&sbi->total_zombie_tree))
> >> + goto free_node;
> >> +
> >> if (!down_write_trylock(&sbi->extent_tree_lock))
> >> goto out;
> >>
> >> @@ -580,6 +586,7 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> >> nr_shrink)
> >> }
> >> up_write(&sbi->extent_tree_lock);
> >>
> >> +free_node:
> >> /* 2. remove LRU extent entries */
> >> if (!down_write_trylock(&sbi->extent_tree_lock))
> >> goto out;
> >> @@ -591,9 +598,13 @@ unsigned int f2fs_shrink_extent_tree(struct f2fs_sb_info *sbi, int
> >> nr_shrink)
> >> if (!remained--)
> >> break;
> >> list_del_init(&en->list);
> >> + do_free = true;
> >> }
> >> spin_unlock(&sbi->extent_lock);
> >>
> >> + if (do_free == false)
> >> + goto unlock_out;
> >> +
> >> /*
> >> * reset ino for searching victims from beginning of global extent tree.
> >> */
> >> @@ -651,6 +662,7 @@ void f2fs_destroy_extent_tree(struct inode *inode)
> >>
> >> if (inode->i_nlink && !is_bad_inode(inode) && et->count) {
> >> atomic_dec(&et->refcount);
> >> + atomic_dec(&sbi->total_zombie_tree);
> >> return;
> >> }
> Hi,all
> here, sbi->total_ext_tree-- also should change to
> atomic_dec(&sbi->total_ext_tree);
Yunlei,
Seems not right.
Thanks,
> Thanks,
>
> >>
> >> diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
> >> index a7f6191..90fb970 100644
> >> --- a/fs/f2fs/f2fs.h
> >> +++ b/fs/f2fs/f2fs.h
> >> @@ -763,6 +763,7 @@ struct f2fs_sb_info {
> >> struct list_head extent_list; /* lru list for shrinker */
> >> spinlock_t extent_lock; /* locking extent lru list */
> >> atomic_t total_ext_tree; /* extent tree count */
> >> + atomic_t total_zombie_tree; /* extent zombie tree count */
> >> atomic_t total_ext_node; /* extent info count */
> >>
> >> /* basic filesystem units */
> >> diff --git a/fs/f2fs/shrinker.c b/fs/f2fs/shrinker.c
> >> index a11e099..93606f2 100644
> >> --- a/fs/f2fs/shrinker.c
> >> +++ b/fs/f2fs/shrinker.c
> >> @@ -32,7 +32,7 @@ static unsigned long __count_free_nids(struct f2fs_sb_info *sbi)
> >>
> >> static unsigned long __count_extent_cache(struct f2fs_sb_info *sbi)
> >> {
> >> - return atomic_read(&sbi->total_ext_tree) +
> >> + return atomic_read(&sbi->total_zombie_tree) +
> >> atomic_read(&sbi->total_ext_node);
> >> }
> >>
> >> --
> >> 2.5.4 (Apple Git-61)
> >>
> >>
> >> ------------------------------------------------------------------------------
> >> _______________________________________________
> >> Linux-f2fs-devel mailing list
> >> Linux-f2fs-devel@lists.sourceforge.net
> >> https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
> >
> >
> > ------------------------------------------------------------------------------
> > _______________________________________________
> > Linux-f2fs-devel mailing list
> > Linux-f2fs-devel@lists.sourceforge.net
> > https://lists.sourceforge.net/lists/listinfo/linux-f2fs-devel
> >
> > .
> >
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
[toc] | [prev] | [standalone]
Back to top | Article view | linux.kernel
csiph-web