Received: with ECARTIS (v1.0.0; list netdev); Wed, 09 Mar 2005 13:05:36 -0800 (PST) Received: from kaber.coreworks.de ([62.206.217.67]) by oss.sgi.com (8.13.0/8.13.0) with ESMTP id j29L5WJM020346 for ; Wed, 9 Mar 2005 13:05:32 -0800 Received: from localhost ([127.0.0.1]) by kaber.coreworks.de with esmtp (Exim 4.50) id 1D98Mx-0000KP-6B; Wed, 09 Mar 2005 22:05:27 +0100 Message-ID: <422F6517.6070301@trash.net> Date: Wed, 09 Mar 2005 22:05:27 +0100 From: Patrick McHardy User-Agent: Mozilla/5.0 (X11; U; Linux x86_64; en-US; rv:1.7.5) Gecko/20050106 Debian/1.7.5-1 X-Accept-Language: en MIME-Version: 1.0 To: Michal Vanco CC: netdev@oss.sgi.com Subject: Re: 2.6.11 on AMD64 traps References: <200503081900.18686.vanco@satro.sk> <200503092124.35190.vanco@satro.sk> <422F5DF0.6060904@trash.net> <200503092142.50027.vanco@satro.sk> In-Reply-To: <200503092142.50027.vanco@satro.sk> Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: ClamAV 0.83/757/Tue Mar 8 15:14:36 2005 on oss.sgi.com X-Virus-Status: Clean X-archive-position: 2757 X-ecartis-version: Ecartis v1.0.0 Sender: netdev-bounce@oss.sgi.com Errors-to: netdev-bounce@oss.sgi.com X-original-sender: kaber@trash.net Precedence: bulk X-list: netdev Content-Length: 694 Lines: 18 Michal Vanco wrote: > On Wednesday 09 March 2005 21:34, Patrick McHardy wrote: >> >>Yes, I know it is totally inefficient. Just use ip route, which doesn't >>suffer from this problem. > > Sure. Can (or will) this ever be fixed to any usable state also with netstat? > Is this problem related only to AMD64? Maybe. To start dumping entries of an open hashed hash-table at a specific position we need to skip all entries before that position by walking over them. This results in quadratic time complexity. It might be possible to improve this by cacheing the last position in fib_iter_state even between ->stop() and ->start() calls and using generation IDs for invalidation. Regards Patrick