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