]> git.baikalelectronics.ru Git - kernel.git/commit
mm/damon/core: iterate the regions list from current point in damon_set_regions()
authorKaixu Xia <kaixuxia@tencent.com>
Tue, 6 Sep 2022 15:18:47 +0000 (23:18 +0800)
committerAndrew Morton <akpm@linux-foundation.org>
Mon, 3 Oct 2022 21:03:03 +0000 (14:03 -0700)
commitdc4c86d0ad6822ff9e8cf16cbaa803c7c6c3bd0f
treeedbaad88fe8143964171efb5ea7bcb9a4b713b2b
parent045f9bbdf20ba5254e9013514c870fcc44d33c39
mm/damon/core: iterate the regions list from current point in damon_set_regions()

We iterate the whole regions list every time to get the first/last regions
intersecting with the specific range in damon_set_regions(), in order to
add new region or resize existing regions to fit in the specific range.
Actually, it is unnecessary to iterate the new added regions and the front
regions that have been checked.  Just iterate the regions list from the
current point using list_for_each_entry_from() every time to improve
performance.

The kunit tests passed:
 [PASSED] damon_test_apply_three_regions1
 [PASSED] damon_test_apply_three_regions2
 [PASSED] damon_test_apply_three_regions3
 [PASSED] damon_test_apply_three_regions4

Link: https://lkml.kernel.org/r/1662477527-13003-1-git-send-email-kaixuxia@tencent.com
Signed-off-by: Kaixu Xia <kaixuxia@tencent.com>
Reviewed-by: SeongJae Park <sj@kernel.org>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
include/linux/damon.h
mm/damon/core.c