* [PATCH 13/13] lib/generic-radix-tree: Simplify __genradix_ptr()
@ 2020-08-25 14:52 David Laight
0 siblings, 0 replies; only message in thread
From: David Laight @ 2020-08-25 14:52 UTC (permalink / raw)
To: linux-kernel, 'linux-sctp@vger.kernel.org',
Eric Biggers, 'Marcelo Ricardo Leitner',
'Catalin Marinas', 'kent.overstreet@gmail.com',
Andrew Morton, 'Neil Horman'
Now that requests for small trees are inlined there is no need
to aggressively optimise for them in __genradix_ptr().
Signed-off-by: David Laight <david.laight@aculab.com>
---
lib/generic-radix-tree.c | 9 +++------
1 file changed, 3 insertions(+), 6 deletions(-)
diff --git a/lib/generic-radix-tree.c b/lib/generic-radix-tree.c
index 7029a14eed97..497ac5effda0 100644
--- a/lib/generic-radix-tree.c
+++ b/lib/generic-radix-tree.c
@@ -45,9 +45,6 @@ void *__genradix_ptr(struct genradix_root *r, size_t offset)
unsigned int shift = __genradix_root_to_shift(r);
unsigned int idx;
- if (likely(shift = GENRADIX_ROOT_SHIFT))
- return offset < PAGE_SIZE ? n->data + offset : NULL;
-
if (unlikely(!shift))
return NULL;
@@ -56,13 +53,13 @@ void *__genradix_ptr(struct genradix_root *r, size_t offset)
return NULL;
for (;;) {
+ if (likely(shift = GENRADIX_ROOT_SHIFT))
+ return n->data + (offset % PAGE_SIZE);
+
n = READ_ONCE(n->children[idx]);
if (unlikely(!n))
return NULL;
- if (shift = PAGE_SHIFT)
- return n->data + (offset % PAGE_SIZE);
-
shift -= GENRADIX_ARY_SHIFT;
idx = (offset >> shift) % GENRADIX_ARY;
}
--
2.25.1
-
Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1PT, UK
Registration No: 1397386 (Wales)
^ permalink raw reply related [flat|nested] only message in thread
only message in thread, other threads:[~2020-08-25 14:52 UTC | newest]
Thread overview: (only message) (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2020-08-25 14:52 [PATCH 13/13] lib/generic-radix-tree: Simplify __genradix_ptr() David Laight
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).