aboutsummaryrefslogtreecommitdiffstats
path: root/target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch
diff options
context:
space:
mode:
authorFelix Fietkau <nbd@openwrt.org>2015-03-18 18:21:08 +0000
committerFelix Fietkau <nbd@openwrt.org>2015-03-18 18:21:08 +0000
commit17afb853eec6dc4f39f0815831379be004f98cc5 (patch)
tree5feb5a032288f0a36cc3890d258bcfb95b2f1ad3 /target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch
parent87568ebeacd733d211da5dcce8d82df4aa872b84 (diff)
downloadupstream-17afb853eec6dc4f39f0815831379be004f98cc5.tar.gz
upstream-17afb853eec6dc4f39f0815831379be004f98cc5.tar.bz2
upstream-17afb853eec6dc4f39f0815831379be004f98cc5.zip
kernel: bump to 3.14.35, 3.18.9, 3.19.1 and 4.0-rc4
also refresh generic patches for 3.14, 3.18, 3.19 and 4.0 targets might need a minor refresh as well, however, it looks like everything still applies cleanly with occasional small offsets. Signed-off-by: Daniel Golle <daniel@makrotopia.org> SVN-Revision: 44876
Diffstat (limited to 'target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch')
-rw-r--r--target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch12
1 files changed, 6 insertions, 6 deletions
diff --git a/target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch b/target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch
index dd150ebf33..b328d2c5d2 100644
--- a/target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch
+++ b/target/linux/generic/patches-3.18/080-08-fib_trie-Optimize-fib_table_insert.patch
@@ -88,12 +88,12 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
- * If we point to a T_TNODE, check if it matches our key. Note that
- * a T_TNODE might be skipping any number of bits - its 'pos' need
- * not be the parent's 'pos'+'bits'!
- *
+- *
- * If it does match the current key, get pos/bits from it, extract
- * the index from our key, push the T_TNODE and walk the tree.
- *
- * If it doesn't, we have to replace it with a new T_TNODE.
-- *
+ *
- * If we point to a T_LEAF, it might or might not have the same key
- * as we do. If it does, just change the value, update the T_LEAF's
- * value, and return it.
@@ -129,13 +129,13 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
+ if (index >> n->bits)
break;
- }
-
+-
- /*
- * n ----> NULL, LEAF or TNODE
- *
- * tp is n's (parent) ----> NULL or TNODE
- */
--
+
- BUG_ON(tp && IS_LEAF(tp));
-
- /* Case 1: n is a leaf. Compare prefixes */
@@ -162,9 +162,9 @@ Signed-off-by: David S. Miller <davem@davemloft.net>
-
- if (!l)
- return NULL;
--
-- li = leaf_info_new(plen);
+- li = leaf_info_new(plen);
+-
- if (!li) {
- node_free(l);
+ l = leaf_new(key);