summaryrefslogtreecommitdiff
path: root/net/ipv4/fib_trie.c
AgeCommit message (Expand)AuthorFilesLines
2015-03-23fib_trie: Fix regression in handling of inflate/halve failureAlexander Duyck1-4/+9
2015-03-12fib_trie: Provide a deterministic order for fib_alias w/ tables mergedAlexander Duyck1-11/+17
2015-03-11fib_trie: Only display main table in /proc/net/routeAlexander Duyck1-0/+5
2015-03-11ipv4: FIB Local/MAIN table collapseAlexander Duyck1-7/+165
2015-03-10fib_trie: Address possible NULL pointer dereference in resizeAlexander Duyck1-4/+2
2015-03-10fib_trie: Correctly handle case of key == 0 in leaf_walk_rcuAlexander Duyck1-1/+1
2015-03-09switchdev: add netlink flags to IPv4 FIB add opScott Feldman1-1/+4
2015-03-06fib_trie: Add key vector to root, return parent key_vector in resizeAlexander Duyck1-232/+201
2015-03-06fib_trie: Move parent from key_vector to tnodeAlexander Duyck1-6/+5
2015-03-06fib_trie: Pull empty_children and full_children into tnodeAlexander Duyck1-15/+16
2015-03-06fib_trie: Move rcu from key_vector to tnode, add accessors.Alexander Duyck1-18/+16
2015-03-06fib_trie: Add tnode struct as a container for fields not needed in key_vectorAlexander Duyck1-33/+39
2015-03-06fib_trie: Rename tnode_child_length to child_lengthAlexander Duyck1-24/+29
2015-03-06fib_trie: replace tnode_get_child functions with get_child macrosAlexander Duyck1-36/+24
2015-03-06fib_trie: Rename tnode to key_vectorAlexander Duyck1-119/+128
2015-03-06fib_trie: Return pointer to tnode pointer in resize/inflate/halveAlexander Duyck1-41/+65
2015-03-06fib_trie: Minor cleanups to fib_table_flush_externalAlexander Duyck1-12/+8
2015-03-06ipv4: Fix unused variable warnings in fib_table_flush_external.David S. Miller1-2/+0
2015-03-06fib: hook IPv4 fib for hardware offloadScott Feldman1-1/+30
2015-03-06switchdev: don't support custom ip rules, for nowScott Feldman1-0/+61
2015-03-04fib_trie: Prevent allocating tnode if bits is too big for size_tAlexander Duyck1-3/+13
2015-03-04fib_trie: Update last spot w/ idx >> n->bits code and explanationAlexander Duyck1-5/+13
2015-03-04fib_trie: Make fib_table rcu safeAlexander Duyck1-6/+15
2015-03-04fib_trie: move leaf and tnode to occupy the same spot in the key vectorAlexander Duyck1-24/+27
2015-03-04fib_trie: Update insert and delete to make use of tp from find_nodeAlexander Duyck1-142/+95
2015-03-04fib_trie: Fib find node should return parentAlexander Duyck1-18/+24
2015-03-04fib_trie: Fib walk rcu should take a tnode and key instead of a trie and a leafAlexander Duyck1-96/+120
2015-03-04fib_trie: Only resize tnodes once instead of on each leaf removal in fib_tabl...Alexander Duyck1-63/+78
2015-02-27fib_trie: Remove leaf_infoAlexander Duyck1-307/+156
2015-02-27fib_trie: Add slen to fib aliasAlexander Duyck1-19/+18
2015-02-27fib_trie: Replace plen with slen in leaf_infoAlexander Duyck1-33/+30
2015-02-27fib_trie: Convert fib_alias to hlist from listAlexander Duyck1-36/+44
2015-01-25fib_trie: Various clean-ups for handling slenAlexander Duyck1-20/+29
2015-01-25fib_trie: Move fib_find_alias to file where it is usedAlexander Duyck1-0/+20
2015-01-25fib_trie: Use empty_children instead of counting empty nodes in stats collectionAlexander Duyck1-7/+1
2015-01-25fib_trie: Add collapse() and should_collapse() to resizeAlexander Duyck1-35/+65
2015-01-25fib_trie: Fall back to slen update on inflate/halve failureAlexander Duyck1-5/+5
2015-01-25fib_trie: Fix RCU bug and merge similar bits of inflate/halveAlexander Duyck1-84/+73
2015-01-25fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bitsAlexander Duyck1-8/+8
2014-12-31fib_trie: Add tracking value for suffix lengthAlexander Duyck1-6/+116
2014-12-31fib_trie: Remove checks for index >= tnode_child_length from tnode_get_childAlexander Duyck1-9/+5
2014-12-31fib_trie: inflate/halve nodes in a more RCU friendly wayAlexander Duyck1-121/+115
2014-12-31fib_trie: Push tnode flushing down to inflate/halveAlexander Duyck1-53/+50
2014-12-31fib_trie: Push assignment of child to parent down into inflate/halveAlexander Duyck1-83/+66
2014-12-31fib_trie: Add functions should_inflate and should_halveAlexander Duyck1-86/+89
2014-12-31fib_trie: Move resize to after inflate/halveAlexander Duyck1-157/+154
2014-12-31fib_trie: Push rcu_read_lock/unlock to callersAlexander Duyck1-77/+60
2014-12-31fib_trie: Use unsigned long for anything dealing with a shift by bitsAlexander Duyck1-27/+26
2014-12-31fib_trie: Update meaning of pos to represent unchecked bitsAlexander Duyck1-113/+81
2014-12-31fib_trie: Optimize fib_table_insertAlexander Duyck1-125/+71