include/net/ip_fib.h | 3
net/ipv4/fib_frontend.c | 8 -
net/ipv4/fib_trie.c | 341 +++++++++++++++++++++++++++++-------------------
3 files changed, 212 insertions(+), 140 deletions(-)
New commits:
commit 457ef05a4a0f37c4611787e604c5eb532ec344e3
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Thu May 15 17:15:30 2008 -0700
remove unused size element
This element was set but never used. Removed already in upstream (2.6.25).
commit 042c531ad4580a9a0ea775b99c25a2811c368228
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Thu Apr 10 03:47:34 2008 -0700
ipv4: fib_trie leaf free optimization
Avoid unneeded test in the case where object to be freed
has to be a leaf. Don't need to use the generic tnode_free()
function, instead just setup leaf to be freed.
Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]>
Signed-off-by: David S. Miller <[EMAIL PROTECTED]>
commit 247219268dcd69bb26e1d345945aaaadf8ccd74f
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Thu Apr 10 03:46:12 2008 -0700
ipv4: fib_trie remove unused argument
The trie pointer is passed down to flush_list and flush_leaf
but never used.
Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]>
Signed-off-by: David S. Miller <[EMAIL PROTECTED]>
commit 2f3646712412a52f2168491d09d76ed0be7f22c7
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Thu Apr 10 02:56:38 2008 -0700
IPV4: fib_trie use vmalloc for large tnodes
Use vmalloc rather than alloc_pages to avoid wasting memory.
The problem is that tnode structure has a power of 2 sized array,
plus a header. So the current code wastes almost half the memory
allocated because it always needs the next bigger size to hold
that small header.
This is similar to an earlier patch by Eric, but instead of a list
and lock, I used a workqueue to handle the fact that vfree can't
be done in interrupt context.
Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]>
Signed-off-by: David S. Miller <[EMAIL PROTECTED]>
commit bd6d2379b959418aaea39394e8f575514d186a4b
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Sat Mar 22 17:59:58 2008 -0700
[IPV4] fib_trie: fix warning from rcu_assign_poinger
This gets rid of a warning caused by the test in rcu_assign_pointer.
I tried to fix rcu_assign_pointer, but that devolved into a long set
of discussions about doing it right that came to no real solution.
Since the test in rcu_assign_pointer for constant NULL would never
succeed in fib_trie, just open code instead.
Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]>
Acked-by: Paul E. McKenney <[EMAIL PROTECTED]>
Signed-off-by: David S. Miller <[EMAIL PROTECTED]>
commit 9f93c2b29958769913a9c835e0063d5cd2bf4a3f
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Sun Mar 23 22:43:56 2008 -0700
fib_trie: print information on all routing tables
Make /proc/net/fib_trie and /proc/net/fib_triestat display
all routing tables, not just local and main.
Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]>
Signed-off-by: David S. Miller <[EMAIL PROTECTED]>
commit bc9ceee6a82627f1cb9aee6b1a2c71b5387dbd1c
Author: Stephen Hemminger <[EMAIL PROTECTED]>
Date: Thu May 15 15:34:41 2008 -0700
fib_trie: /proc/net/route performance improvement
Use key/offset caching to change /proc/net/route (use by iputils route)
from O(n^2) to O(n). This improves performance from 30sec with 160,000
routes to 1sec.
Signed-off-by: Stephen Hemminger <[EMAIL PROTECTED]>
Signed-off-by: David S. Miller <[EMAIL PROTECTED]>
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=457ef05a4a0f37c4611787e604c5eb532ec344e3
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=042c531ad4580a9a0ea775b99c25a2811c368228
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=247219268dcd69bb26e1d345945aaaadf8ccd74f
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=2f3646712412a52f2168491d09d76ed0be7f22c7
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=bd6d2379b959418aaea39394e8f575514d186a4b
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=9f93c2b29958769913a9c835e0063d5cd2bf4a3f
http://suva.vyatta.com/git/?p=linux-vyatta.git;a=commitdiff;h=bc9ceee6a82627f1cb9aee6b1a2c71b5387dbd1c
_______________________________________________
svn mailing list
[email protected]
http://mailman.vyatta.com/mailman/listinfo/svn
