projects / openwrt / staging / blogic.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: ec28cf7) | patch
fib_trie: /proc/net/route performance improvement
authorStephen Hemminger <shemminger@vyatta.com>
Tue, 12 Feb 2008 05:14:39 +0000 (21:14 -0800)
committerDavid S. Miller <davem@davemloft.net>
Wed, 13 Feb 2008 01:53:31 +0000 (17:53 -0800)
commit8315f5d80a90247bf92232f92ca49933ac49327b
tree690332d077339b2d0c93280f08f6fbe9f5b371c7tree | snapshot
parentec28cf738d899e9d0652108e1986101771aacb2ecommit | diff
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 <shemminger@vyatta.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/ipv4/fib_trie.c diff | blob | history
John Crispins staging tree