Stephen Hemminger 8315f5d80a 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>

2008-02-12 17:53:31 -08:00

61 KiB

Raw Blame History

View Raw