From: Liam R. Howlett Date: Fri, 14 Feb 2020 16:39:56 +0000 (-0500) Subject: maple_tree: Thoughts, fix whitespace, fix compile issue X-Git-Url: https://www.infradead.org/git/?a=commitdiff_plain;h=f26d9ca58b8a9347c1d452c70a25100537e0a67e;p=users%2Fjedix%2Flinux-maple.git maple_tree: Thoughts, fix whitespace, fix compile issue Signed-off-by: Liam R. Howlett --- diff --git a/Thoughts b/Thoughts index d3a49288fb50a..9df22cb0886bb 100644 --- a/Thoughts +++ b/Thoughts @@ -322,7 +322,7 @@ replacement n0 for the "split" of n2: n0: (NULL, 977, n2, 992, n1, 1000, NULL, 0) n2: (NULL, NULL, NULL, NULL, NULL, NULL, NULL, p985, p986, ..., p992) -We can now fill in n2 all the way to index 978. +We can now fill in n2 all the way to index 978. File descriptors ---------------- @@ -339,7 +339,7 @@ nodes; a range_16 with two children; dense from 0-13 and then sparse_9 from 255-255. Continuing to allocate fds from the bottom up will result in allocating dense nodes from 14-27, 28-41, 42-55, 56-69, 70-83, 84-97, ... until the range_16 is full at 12 * 14 = 168 pointers. From there, -we'd allocate another range_16 +we'd allocate another range_16 The 4kB page node can accommodate 504 pointers with 504 bits used for the tag. From there. we'd want to go to a 64kB page (order 4) and diff --git a/lib/maple_tree.c b/lib/maple_tree.c index 7b9a5e0de0ae1..37a78923e855b 100644 --- a/lib/maple_tree.c +++ b/lib/maple_tree.c @@ -3589,7 +3589,7 @@ static inline bool _mas_rev_awalk(struct ma_state *mas, unsigned long size) /* check if this slot is full */ entry = _mte_get_rcu_slot(mas->node, i, type); - if (entry && !mt_is_deleted(entry)) + if (entry && !xa_is_deleted(entry)) goto next_slot; this_gap = max - min + 1;