From: Davidlohr Bueso <dave@stgolabs.net>
To: mingo@kernel.org, tglx@linutronix.de
Cc: walken@google.com, peterz@infradead.org,
akpm@linux-foundation.org, x86@kernel.org,
linux-kernel@vger.kernel.org, dave@stgolabs.net,
Davidlohr Bueso <dbueso@suse.de>
Subject: [PATCH 2/3] x86,mm/pat: Cleanup some of the local memtype_rb_* calls
Date: Tue, 13 Aug 2019 15:46:19 -0700 [thread overview]
Message-ID: <20190813224620.31005-3-dave@stgolabs.net> (raw)
In-Reply-To: <20190813224620.31005-1-dave@stgolabs.net>
Cleanup by both getting rid of passing the rb_root down the helper
calls; there is only one. Secondly rename some of the calls from
memtype_rb_ to memtype_interval_.
Signed-off-by: Davidlohr Bueso <dbueso@suse.de>
---
arch/x86/mm/pat_rbtree.c | 33 ++++++++++++++-------------------
1 file changed, 14 insertions(+), 19 deletions(-)
diff --git a/arch/x86/mm/pat_rbtree.c b/arch/x86/mm/pat_rbtree.c
index 1be4d1856a9b..c87fa0e402db 100644
--- a/arch/x86/mm/pat_rbtree.c
+++ b/arch/x86/mm/pat_rbtree.c
@@ -55,12 +55,11 @@ static int is_node_overlap(struct memtype *node, u64 start, u64 end)
return 1;
}
-static struct memtype *memtype_rb_lowest_match(struct rb_root_cached *root,
- u64 start, u64 end)
+static struct memtype *memtype_interval_lowest_match(u64 start, u64 end)
{
struct memtype *node;
- node = memtype_interval_iter_first(root, start, end);
+ node = memtype_interval_iter_first(&memtype_rbroot, start, end);
while (node) {
if (is_node_overlap(node, start, end))
return node;
@@ -76,12 +75,12 @@ enum {
MEMTYPE_END_MATCH = 1
};
-static struct memtype *memtype_rb_match(struct rb_root_cached *root,
- u64 start, u64 end, int match_type)
+static struct memtype *memtype_interval_match(u64 start, u64 end,
+ int match_type)
{
struct memtype *match;
- match = memtype_rb_lowest_match(root, start, end);
+ match = memtype_interval_lowest_match(start, end);
while (match != NULL && match->start < end) {
if ((match_type == MEMTYPE_EXACT_MATCH) &&
@@ -98,15 +97,14 @@ static struct memtype *memtype_rb_match(struct rb_root_cached *root,
return NULL; /* Returns NULL if there is no match */
}
-static int memtype_rb_check_conflict(struct rb_root_cached *root,
- u64 start, u64 end,
- enum page_cache_mode reqtype,
- enum page_cache_mode *newtype)
+static int memtype_interval_check_conflict(u64 start, u64 end,
+ enum page_cache_mode reqtype,
+ enum page_cache_mode *newtype)
{
struct memtype *match;
enum page_cache_mode found_type = reqtype;
- match = memtype_rb_lowest_match(root, start, end);
+ match = memtype_interval_lowest_match(start, end);
if (match == NULL)
goto success;
@@ -146,9 +144,8 @@ int rbt_memtype_check_insert(struct memtype *new,
{
int err;
- err = memtype_rb_check_conflict(&memtype_rbroot,
- new->start, new->end,
- new->type, ret_type);
+ err = memtype_interval_check_conflict(new->start, new->end,
+ new->type, ret_type);
if (err)
return err;
@@ -170,11 +167,9 @@ struct memtype *rbt_memtype_erase(u64 start, u64 end)
* it then checks with END_MATCH, i.e. shrink the size of a node
* from the end for the mremap case.
*/
- data = memtype_rb_match(&memtype_rbroot, start, end,
- MEMTYPE_EXACT_MATCH);
+ data = memtype_interval_match(start, end, MEMTYPE_EXACT_MATCH);
if (!data) {
- data = memtype_rb_match(&memtype_rbroot, start, end,
- MEMTYPE_END_MATCH);
+ data = memtype_interval_match(start, end, MEMTYPE_END_MATCH);
if (!data)
return ERR_PTR(-EINVAL);
}
@@ -196,7 +191,7 @@ struct memtype *rbt_memtype_erase(u64 start, u64 end)
struct memtype *rbt_memtype_lookup(u64 addr)
{
- return memtype_rb_lowest_match(&memtype_rbroot, addr, addr + PAGE_SIZE);
+ return memtype_interval_lowest_match(addr, addr + PAGE_SIZE);
}
#if defined(CONFIG_DEBUG_FS)
--
2.16.4
next prev parent reply other threads:[~2019-08-13 22:46 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2019-08-13 22:46 [PATCH -tip 0/3] x86,mm/pat: Move towards using generic interval trees Davidlohr Bueso
2019-08-13 22:46 ` [PATCH 1/3] x86,mm/pat: Use " Davidlohr Bueso
2019-08-21 16:03 ` Peter Zijlstra
2019-08-21 21:57 ` Michel Lespinasse
2019-08-22 4:49 ` Davidlohr Bueso
2019-08-22 18:17 ` Davidlohr Bueso
2019-08-22 20:10 ` Michel Lespinasse
2019-09-05 0:52 ` Davidlohr Bueso
2019-09-05 2:00 ` Michel Lespinasse
2019-09-05 3:45 ` Davidlohr Bueso
2019-09-05 5:03 ` Davidlohr Bueso
2019-08-22 20:24 ` Michel Lespinasse
2019-08-13 22:46 ` Davidlohr Bueso [this message]
2019-08-13 22:46 ` [PATCH 3/3] x86,mm/pat: Rename pat_rbtree.c to pat_interval.c Davidlohr Bueso
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20190813224620.31005-3-dave@stgolabs.net \
--to=dave@stgolabs.net \
--cc=akpm@linux-foundation.org \
--cc=dbueso@suse.de \
--cc=linux-kernel@vger.kernel.org \
--cc=mingo@kernel.org \
--cc=peterz@infradead.org \
--cc=tglx@linutronix.de \
--cc=walken@google.com \
--cc=x86@kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®