Skip to content
Commit 8315f5d8 authored by Stephen Hemminger's avatar Stephen Hemminger Committed by David S. Miller
Browse files

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: default avatarStephen Hemminger <shemminger@vyatta.com>
Signed-off-by: default avatarDavid S. Miller <davem@davemloft.net>
parent ec28cf73
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment