From 2522509ec8146240a271d3e617ac02dc8bcc0ba7 Mon Sep 17 00:00:00 2001 From: Zach Brown Date: Mon, 9 Jan 2017 14:31:55 -0800 Subject: [PATCH] Fix scoutfs_treap_next() parent walk comparision While walking up parents looking for the next node we were comparing the child with the wrong parent pointer. This is easily verified by glancing at rb_next() :). Signed-off-by: Zach Brown --- kmod/src/treap.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/kmod/src/treap.c b/kmod/src/treap.c index 59e76e2a..41bbb40c 100644 --- a/kmod/src/treap.c +++ b/kmod/src/treap.c @@ -927,7 +927,7 @@ void *scoutfs_treap_next(struct scoutfs_treap *treap, void *data) goto out; } - while (((parent = node->parent)) && node == parent->left.node) + while (((parent = node->parent)) && node == parent->right.node) node = parent; node = parent;