summaryrefslogtreecommitdiff
path: root/net/ipv4/fib_trie.c
AgeCommit message (Expand)Author
2015-03-06fib_trie: Rename tnode to key_vectorAlexander Duyck
2015-03-06fib_trie: Return pointer to tnode pointer in resize/inflate/halveAlexander Duyck
2015-03-06fib_trie: Minor cleanups to fib_table_flush_externalAlexander Duyck
2015-03-06ipv4: Fix unused variable warnings in fib_table_flush_external.David S. Miller
2015-03-06fib: hook IPv4 fib for hardware offloadScott Feldman
2015-03-06switchdev: don't support custom ip rules, for nowScott Feldman
2015-03-04fib_trie: Prevent allocating tnode if bits is too big for size_tAlexander Duyck
2015-03-04fib_trie: Update last spot w/ idx >> n->bits code and explanationAlexander Duyck
2015-03-04fib_trie: Make fib_table rcu safeAlexander Duyck
2015-03-04fib_trie: move leaf and tnode to occupy the same spot in the key vectorAlexander Duyck
2015-03-04fib_trie: Update insert and delete to make use of tp from find_nodeAlexander Duyck
2015-03-04fib_trie: Fib find node should return parentAlexander Duyck
2015-03-04fib_trie: Fib walk rcu should take a tnode and key instead of a trie and a leafAlexander Duyck
2015-03-04fib_trie: Only resize tnodes once instead of on each leaf removal in fib_tabl...Alexander Duyck
2015-02-27fib_trie: Remove leaf_infoAlexander Duyck
2015-02-27fib_trie: Add slen to fib aliasAlexander Duyck
2015-02-27fib_trie: Replace plen with slen in leaf_infoAlexander Duyck
2015-02-27fib_trie: Convert fib_alias to hlist from listAlexander Duyck
2015-01-25fib_trie: Various clean-ups for handling slenAlexander Duyck
2015-01-25fib_trie: Move fib_find_alias to file where it is usedAlexander Duyck
2015-01-25fib_trie: Use empty_children instead of counting empty nodes in stats collectionAlexander Duyck
2015-01-25fib_trie: Add collapse() and should_collapse() to resizeAlexander Duyck
2015-01-25fib_trie: Fall back to slen update on inflate/halve failureAlexander Duyck
2015-01-25fib_trie: Fix RCU bug and merge similar bits of inflate/halveAlexander Duyck
2015-01-25fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bitsAlexander Duyck
2014-12-31fib_trie: Add tracking value for suffix lengthAlexander Duyck
2014-12-31fib_trie: Remove checks for index >= tnode_child_length from tnode_get_childAlexander Duyck
2014-12-31fib_trie: inflate/halve nodes in a more RCU friendly wayAlexander Duyck
2014-12-31fib_trie: Push tnode flushing down to inflate/halveAlexander Duyck
2014-12-31fib_trie: Push assignment of child to parent down into inflate/halveAlexander Duyck
2014-12-31fib_trie: Add functions should_inflate and should_halveAlexander Duyck
2014-12-31fib_trie: Move resize to after inflate/halveAlexander Duyck
2014-12-31fib_trie: Push rcu_read_lock/unlock to callersAlexander Duyck
2014-12-31fib_trie: Use unsigned long for anything dealing with a shift by bitsAlexander Duyck
2014-12-31fib_trie: Update meaning of pos to represent unchecked bitsAlexander Duyck
2014-12-31fib_trie: Optimize fib_table_insertAlexander Duyck
2014-12-31fib_trie: Optimize fib_find_nodeAlexander Duyck
2014-12-31fib_trie: Optimize fib_table_lookup to avoid wasting time on loops/variablesAlexander Duyck
2014-12-31fib_trie: Merge leaf into tnodeAlexander Duyck
2014-12-31fib_trie: Merge tnode_free and leaf_free into node_freeAlexander Duyck
2014-12-31fib_trie: Make leaf and tnode more uniformAlexander Duyck
2014-12-31fib_trie: Update usage stats to be percpu instead of global variablesAlexander Duyck
2014-12-12fib_trie: Fix trie balancing issue if new node pushes down existing nodeAlexander Duyck
2014-08-06list: fix order of arguments for hlist_add_after(_rcu)Ken Helias
2013-11-15seq_file: remove "%n" usage from seq_file usersTetsuo Handa
2013-10-10fib_trie: only calc for the un-first nodebaker.zhang
2013-10-02fib_trie: avoid a redundant bit judgement in inflatebaker.zhang
2013-08-05fib_trie: remove potential out of bound accessEric Dumazet
2013-07-24fib_trie: potential out of bounds access in trie_show_stats()Jerry Snitselaar
2013-05-06fib_trie: no need to delay vfree()Al Viro