summaryrefslogtreecommitdiff
path: root/net/ipv4/fib_trie.c
AgeCommit message (Expand)AuthorFilesLines
2015-01-26fib_trie: Various clean-ups for handling slenAlexander Duyck1-20/+29
2015-01-26fib_trie: Move fib_find_alias to file where it is usedAlexander Duyck1-0/+20
2015-01-26fib_trie: Use empty_children instead of counting empty nodes in stats collectionAlexander Duyck1-7/+1
2015-01-26fib_trie: Add collapse() and should_collapse() to resizeAlexander Duyck1-35/+65
2015-01-26fib_trie: Fall back to slen update on inflate/halve failureAlexander Duyck1-5/+5
2015-01-26fib_trie: Fix RCU bug and merge similar bits of inflate/halveAlexander Duyck1-84/+73
2015-01-26fib_trie: Use index & (~0ul << n->bits) instead of index >> n->bitsAlexander Duyck1-8/+8
2015-01-01fib_trie: Add tracking value for suffix lengthAlexander Duyck1-6/+116
2015-01-01fib_trie: Remove checks for index >= tnode_child_length from tnode_get_childAlexander Duyck1-9/+5
2015-01-01fib_trie: inflate/halve nodes in a more RCU friendly wayAlexander Duyck1-121/+115
2015-01-01fib_trie: Push tnode flushing down to inflate/halveAlexander Duyck1-53/+50
2015-01-01fib_trie: Push assignment of child to parent down into inflate/halveAlexander Duyck1-83/+66
2015-01-01fib_trie: Add functions should_inflate and should_halveAlexander Duyck1-86/+89
2015-01-01fib_trie: Move resize to after inflate/halveAlexander Duyck1-157/+154
2015-01-01fib_trie: Push rcu_read_lock/unlock to callersAlexander Duyck1-77/+60
2015-01-01fib_trie: Use unsigned long for anything dealing with a shift by bitsAlexander Duyck1-27/+26
2015-01-01fib_trie: Update meaning of pos to represent unchecked bitsAlexander Duyck1-113/+81
2015-01-01fib_trie: Optimize fib_table_insertAlexander Duyck1-125/+71
2015-01-01fib_trie: Optimize fib_find_nodeAlexander Duyck1-15/+21
2015-01-01fib_trie: Optimize fib_table_lookup to avoid wasting time on loops/variablesAlexander Duyck1-157/+93
2015-01-01fib_trie: Merge leaf into tnodeAlexander Duyck1-182/+140
2015-01-01fib_trie: Merge tnode_free and leaf_free into node_freeAlexander Duyck1-50/+40
2015-01-01fib_trie: Make leaf and tnode more uniformAlexander Duyck1-110/+82
2015-01-01fib_trie: Update usage stats to be percpu instead of global variablesAlexander Duyck1-20/+48
2014-12-12fib_trie: Fix trie balancing issue if new node pushes down existing nodeAlexander Duyck1-1/+2
2014-08-07list: fix order of arguments for hlist_add_after(_rcu)Ken Helias1-1/+1
2013-11-15seq_file: remove "%n" usage from seq_file usersTetsuo Handa1-6/+7
2013-10-10fib_trie: only calc for the un-first nodebaker.zhang1-5/+1
2013-10-03fib_trie: avoid a redundant bit judgement in inflatebaker.zhang1-6/+3
2013-08-06fib_trie: remove potential out of bound accessEric Dumazet1-4/+1
2013-07-25fib_trie: potential out of bounds access in trie_show_stats()Jerry Snitselaar1-1/+1
2013-05-06fib_trie: no need to delay vfree()Al Viro1-11/+2
2013-02-28hlist: drop the node parameter from iteratorsSasha Levin1-21/+12
2013-02-18net: proc: change proc_net_remove to remove_proc_entryGao feng1-5/+5
2013-02-18net: proc: change proc_net_fops_create to proc_createGao feng1-4/+4
2012-09-10netlink: Rename pid to portid to avoid confusionEric W. Biederman1-1/+1
2012-09-07ipv4/route: arg delay is useless in rt_cache_flush()Nicolas Dichtel1-3/+3
2012-08-23Merge git://git.kernel.org/pub/scm/linux/kernel/git/davem/netDavid S. Miller1-1/+1
2012-08-15net: ipv4: fib_trie: Don't unnecessarily search for already found fib leafIgor Maravic1-4/+6
2012-08-09net: fib: fix incorrect call_rcu_bh()Eric Dumazet1-1/+1
2012-08-08fib: use __fls() on non null argumentEric Dumazet1-1/+2
2012-07-30ipv4: clean up put_childLin Ming1-26/+25
2012-07-30ipv4: fix debug info in tnode_newLin Ming1-1/+1
2012-07-12ipv4: Remove tb_peers from fib_table.David S. Miller1-3/+0
2012-06-11inet: Add inetpeer tree roots to the FIB tables.David S. Miller1-0/+3
2012-06-04net: Remove casts to same typeJoe Perches1-7/+6
2012-05-11ipv4: Do not use dead fib_info entries.David S. Miller1-0/+2
2012-03-28Remove all #inclusions of asm/system.hDavid Howells1-1/+0
2012-03-12net: Convert printks to pr_<level>Joe Perches1-3/+2
2012-01-13net: reintroduce missing rcu_assign_pointer() callsEric Dumazet1-5/+5