kernel: bump to 3.14.35, 3.18.9, 3.19.1 and 4.0-rc4
[openwrt/staging/chunkeey.git] / target / linux / generic / patches-3.18 / 080-22-fib_trie-Add-collapse-and-should_collapse-to-resize.patch
index afea33ff154e1a8545b0ddfa093e79984f2967ee..19b7db7f94f30a8bd9b7c4449d1b593e5f7242be 100644 (file)
@@ -40,7 +40,7 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
                        struct tnode __rcu *child[0];
                };
                /* This list pointer if valid if bits == 0 (LEAF) */
-@@ -302,6 +303,16 @@ static struct tnode *tnode_alloc(size_t 
+@@ -302,6 +303,16 @@ static struct tnode *tnode_alloc(size_t
                return vzalloc(size);
  }
  
@@ -79,7 +79,7 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
        }
  
        pr_debug("AT %p s=%zu %zu\n", tn, sizeof(struct tnode),
-@@ -375,11 +388,11 @@ static void put_child(struct tnode *tn, 
+@@ -375,11 +388,11 @@ static void put_child(struct tnode *tn,
  
        BUG_ON(i >= tnode_child_length(tn));
  
@@ -95,7 +95,7 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
  
        /* update fullChildren */
        wasfull = tnode_full(tn, chi);
-@@ -630,6 +643,24 @@ static int halve(struct trie *t, struct 
+@@ -630,6 +643,24 @@ static int halve(struct trie *t, struct
        return 0;
  }
  
@@ -120,7 +120,7 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
  static unsigned char update_suffix(struct tnode *tn)
  {
        unsigned char slen = tn->pos;
-@@ -729,10 +760,12 @@ static bool should_inflate(const struct 
+@@ -729,10 +760,12 @@ static bool should_inflate(const struct
  
        /* Keep root node larger */
        threshold *= tp ? inflate_threshold : inflate_threshold_root;