summaryrefslogtreecommitdiffstats
path: root/net/ipv4/fib_trie.c
Commit message (Expand)AuthorAgeFilesLines
* 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/+1Star
* 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/+73Star
* 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 Duyck2015-01-011-6/+116
* fib_trie: Remove checks for index >= tnode_child_length from tnode_get_childAlexander Duyck2015-01-011-9/+5Star
* fib_trie: inflate/halve nodes in a more RCU friendly wayAlexander Duyck2015-01-011-121/+115Star
* fib_trie: Push tnode flushing down to inflate/halveAlexander Duyck2015-01-011-53/+50Star
* fib_trie: Push assignment of child to parent down into inflate/halveAlexander Duyck2015-01-011-83/+66Star
* fib_trie: Add functions should_inflate and should_halveAlexander Duyck2015-01-011-86/+89
* fib_trie: Move resize to after inflate/halveAlexander Duyck2015-01-011-157/+154Star
* fib_trie: Push rcu_read_lock/unlock to callersAlexander Duyck2015-01-011-77/+60Star
* fib_trie: Use unsigned long for anything dealing with a shift by bitsAlexander Duyck2015-01-011-27/+26Star
* fib_trie: Update meaning of pos to represent unchecked bitsAlexander Duyck2015-01-011-113/+81Star
* fib_trie: Optimize fib_table_insertAlexander Duyck2015-01-011-125/+71Star
* fib_trie: Optimize fib_find_nodeAlexander Duyck2015-01-011-15/+21
* fib_trie: Optimize fib_table_lookup to avoid wasting time on loops/variablesAlexander Duyck2015-01-011-157/+93Star
* fib_trie: Merge leaf into tnodeAlexander Duyck2015-01-011-182/+140Star
* fib_trie: Merge tnode_free and leaf_free into node_freeAlexander Duyck2015-01-011-50/+40Star
* fib_trie: Make leaf and tnode more uniformAlexander Duyck2015-01-011-110/+82Star
* fib_trie: Update usage stats to be percpu instead of global variablesAlexander Duyck2015-01-011-20/+48
* fib_trie: Fix trie balancing issue if new node pushes down existing nodeAlexander Duyck2014-12-121-1/+2
* list: fix order of arguments for hlist_add_after(_rcu)Ken Helias2014-08-071-1/+1
* seq_file: remove "%n" usage from seq_file usersTetsuo Handa2013-11-151-6/+7
* fib_trie: only calc for the un-first nodebaker.zhang2013-10-101-5/+1Star
* fib_trie: avoid a redundant bit judgement in inflatebaker.zhang2013-10-021-6/+3Star
* fib_trie: remove potential out of bound accessEric Dumazet2013-08-061-4/+1Star
* fib_trie: potential out of bounds access in trie_show_stats()Jerry Snitselaar2013-07-251-1/+1
* fib_trie: no need to delay vfree()Al Viro2013-05-061-11/+2Star
* hlist: drop the node parameter from iteratorsSasha Levin2013-02-281-21/+12Star
* net: proc: change proc_net_remove to remove_proc_entryGao feng2013-02-181-5/+5
* net: proc: change proc_net_fops_create to proc_createGao feng2013-02-181-4/+4
* netlink: Rename pid to portid to avoid confusionEric W. Biederman2012-09-101-1/+1
* ipv4/route: arg delay is useless in rt_cache_flush()Nicolas Dichtel2012-09-071-3/+3
* Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller2012-08-221-1/+1
|\
| * net: fib: fix incorrect call_rcu_bh()Eric Dumazet2012-08-091-1/+1
* | net: ipv4: fib_trie: Don't unnecessarily search for already found fib leafIgor Maravic2012-08-151-4/+6
* | fib: use __fls() on non null argumentEric Dumazet2012-08-081-1/+2
|/
* ipv4: clean up put_childLin Ming2012-07-301-26/+25Star
* ipv4: fix debug info in tnode_newLin Ming2012-07-301-1/+1
* ipv4: Remove tb_peers from fib_table.David S. Miller2012-07-121-3/+0Star
* inet: Add inetpeer tree roots to the FIB tables.David S. Miller2012-06-111-0/+3
* net: Remove casts to same typeJoe Perches2012-06-041-7/+6Star
* ipv4: Do not use dead fib_info entries.David S. Miller2012-05-111-0/+2
* Remove all #inclusions of asm/system.hDavid Howells2012-03-281-1/+0Star
* net: Convert printks to pr_<level>Joe Perches2012-03-121-3/+2Star
* net: reintroduce missing rcu_assign_pointer() callsEric Dumazet2012-01-121-5/+5