From 0ac7913c6a43c5bcfbba735652041a0eae4180c6 Mon Sep 17 00:00:00 2001 From: Joe Thornber Date: Thu, 20 Sep 2018 14:18:57 +0100 Subject: [radix-tree] Fix bug in _dump Values in an n48 were not being printed in the correct order. --- base/data-struct/radix-tree-adaptive.c | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) (limited to 'base') diff --git a/base/data-struct/radix-tree-adaptive.c b/base/data-struct/radix-tree-adaptive.c index 233bebd9a..a657b2bac 100644 --- a/base/data-struct/radix-tree-adaptive.c +++ b/base/data-struct/radix-tree-adaptive.c @@ -1260,9 +1260,10 @@ static void _dump(FILE *out, struct value v, unsigned indent) fprintf(out, "%x ", i); fprintf(out, ">\n"); - for (i = 0; i < 256; i++) - if (n48->keys[i] < 48) - _dump(out, n48->values[i], indent + 1); + for (i = 0; i < n48->nr_entries; i++) { + assert(n48->values[i].type != UNSET); + _dump(out, n48->values[i], indent + 1); + } break; case NODE256: -- cgit v1.2.1