aboutsummaryrefslogtreecommitdiffstats
path: root/net/ax25
diff options
context:
space:
mode:
authorStephen Hemminger <shemminger@vyatta.com>2008-02-11 21:14:39 -0800
committerDavid S. Miller <davem@davemloft.net>2008-02-12 17:53:31 -0800
commit8315f5d80a90247bf92232f92ca49933ac49327b (patch)
tree690332d077339b2d0c93280f08f6fbe9f5b371c7 /net/ax25
parentec28cf738d899e9d0652108e1986101771aacb2e (diff)
downloadkernel_samsung_espresso10-8315f5d80a90247bf92232f92ca49933ac49327b.zip
kernel_samsung_espresso10-8315f5d80a90247bf92232f92ca49933ac49327b.tar.gz
kernel_samsung_espresso10-8315f5d80a90247bf92232f92ca49933ac49327b.tar.bz2
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>
Diffstat (limited to 'net/ax25')
0 files changed, 0 insertions, 0 deletions