From f26d9ca58b8a9347c1d452c70a25100537e0a67e Mon Sep 17 00:00:00 2001 From: "Liam R. Howlett" Date: Fri, 14 Feb 2020 11:39:56 -0500 Subject: [PATCH] maple_tree: Thoughts, fix whitespace, fix compile issue Signed-off-by: Liam R. Howlett --- Thoughts | 4 ++-- lib/maple_tree.c | 2 +- 2 files changed, 3 insertions(+), 3 deletions(-) diff --git a/Thoughts b/Thoughts index d3a49288fb50..9df22cb0886b 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 7b9a5e0de0ae..37a78923e855 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; -- 2.50.1