| commit | 8315f5d80a90247bf92232f92ca49933ac49327b | [log] [tgz] |
|---|---|---|
| author | Stephen Hemminger <shemminger@vyatta.com> | Mon Feb 11 21:14:39 2008 -0800 |
| committer | David S. Miller <davem@davemloft.net> | Tue Feb 12 17:53:31 2008 -0800 |
| tree | 690332d077339b2d0c93280f08f6fbe9f5b371c7 | |
| parent | ec28cf738d899e9d0652108e1986101771aacb2e [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>