From: Stephen Hemminger <shemminger@vyatta.com>
Date: Tue, 12 Feb 2008 05:14:39 +0000 (-0800)
Subject: fib_trie: /proc/net/route performance improvement
X-Git-Tag: v2.6.25-rc2~2^2~28
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=8315f5d80a90247bf92232f92ca49933ac49327b;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed