fib_trie: Fall back to slen update on inflate/halve failure
authorAlexander Duyck <alexander.h.duyck@redhat.com>
Thu, 22 Jan 2015 23:51:20 +0000 (15:51 -0800)
committerDavid S. Miller <davem@davemloft.net>
Sun, 25 Jan 2015 22:47:16 +0000 (14:47 -0800)
This change corrects an issue where if inflate or halve fails we were
exiting the resize function without at least updating the slen for the
node.  To correct this I have moved the update of max_size into the while
loop so that it is only decremented on a successful call to either inflate
or halve.

Signed-off-by: Alexander Duyck <alexander.h.duyck@redhat.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/fib_trie.c

index 7e90317..80892f5 100644 (file)
@@ -752,7 +752,7 @@ static void resize(struct trie *t, struct tnode *tn)
 {
        struct tnode *tp = node_parent(tn), *n = NULL;
        struct tnode __rcu **cptr;
-       int max_work;
+       int max_work = MAX_WORK;
 
        pr_debug("In tnode_resize %p inflate_threshold=%d threshold=%d\n",
                 tn, inflate_threshold, halve_threshold);
@@ -775,8 +775,7 @@ static void resize(struct trie *t, struct tnode *tn)
        /* Double as long as the resulting node has a number of
         * nonempty nodes that are above the threshold.
         */
-       max_work = MAX_WORK;
-       while (should_inflate(tp, tn) && max_work--) {
+       while (should_inflate(tp, tn) && max_work) {
                if (inflate(t, tn)) {
 #ifdef CONFIG_IP_FIB_TRIE_STATS
                        this_cpu_inc(t->stats->resize_node_skipped);
@@ -784,6 +783,7 @@ static void resize(struct trie *t, struct tnode *tn)
                        break;
                }
 
+               max_work--;
                tn = rtnl_dereference(*cptr);
        }
 
@@ -794,8 +794,7 @@ static void resize(struct trie *t, struct tnode *tn)
        /* Halve as long as the number of empty children in this
         * node is above threshold.
         */
-       max_work = MAX_WORK;
-       while (should_halve(tp, tn) && max_work--) {
+       while (should_halve(tp, tn) && max_work) {
                if (halve(t, tn)) {
 #ifdef CONFIG_IP_FIB_TRIE_STATS
                        this_cpu_inc(t->stats->resize_node_skipped);
@@ -803,6 +802,7 @@ static void resize(struct trie *t, struct tnode *tn)
                        break;
                }
 
+               max_work--;
                tn = rtnl_dereference(*cptr);
        }