From 0b719766a5bf9ca0dd73d53d23bbd26a4a77ea72 Mon Sep 17 00:00:00 2001 From: Vsevolod Stakhov Date: Thu, 3 Sep 2015 13:37:53 +0100 Subject: Fix radix tree size calculations. --- src/libutil/radix.c | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/src/libutil/radix.c b/src/libutil/radix.c index 0d51d77f7..d1d30b353 100644 --- a/src/libutil/radix.c +++ b/src/libutil/radix.c @@ -388,6 +388,7 @@ radix_uncompress_node (radix_compressed_t *tree, nnode->d.n.right = node; } } + tree->size ++; } return value; @@ -458,6 +459,7 @@ radix_insert_compressed (radix_compressed_t * tree, else if (next->value == RADIX_NO_VALUE) { msg_debug ("insert value node with %p", value); next->value = value; + tree->size ++; } else { if (next->skipped) { @@ -483,6 +485,7 @@ radix_insert_compressed (radix_compressed_t * tree, node->d.n.left = next; } oldval = next->value; + tree->size ++; } else { /* @@ -505,6 +508,7 @@ radix_insert_compressed (radix_compressed_t * tree, next->d.n.right = NULL; } oldval = next->value; + tree->size ++; } } else { -- cgit v1.2.3