diff options
| author | Stephen Hemminger <shemminger@vyatta.com> | 2008-02-12 06:14:39 +0100 |
|---|---|---|
| committer | David S. Miller <davem@davemloft.net> | 2008-02-13 02:53:31 +0100 |
| commit | 8315f5d80a90247bf92232f92ca49933ac49327b (patch) | |
| tree | 690332d077339b2d0c93280f08f6fbe9f5b371c7 /net/ax25/TODO | |
| parent | fib_trie: handle empty tree (diff) | |
| download | linux-8315f5d80a90247bf92232f92ca49933ac49327b.tar.xz linux-8315f5d80a90247bf92232f92ca49933ac49327b.zip | |
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/TODO')
0 files changed, 0 insertions, 0 deletions