netdev
[Top] [All Lists]

Re: 2.6.11 on AMD64 traps

To: netdev@xxxxxxxxxxx
Subject: Re: 2.6.11 on AMD64 traps
From: Michal Vanco <vanco@xxxxxxxx>
Date: Thu, 10 Mar 2005 00:50:05 +0100
Cc: Patrick McHardy <kaber@xxxxxxxxx>
In-reply-to: <422F8649.8050707@trash.net>
Organization: Satro, s.r.o.
References: <200503081900.18686.vanco@satro.sk> <200503092217.01106.vanco@satro.sk> <422F8649.8050707@trash.net>
Sender: netdev-bounce@xxxxxxxxxxx
User-agent: KMail/1.7.2
On Thursday 10 March 2005 00:27, Patrick McHardy wrote:
> Michal Vanco wrote:
> > On Wednesday 09 March 2005 22:05, Patrick McHardy wrote:
> >>>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.
>
> And here it is. Could you redo your timing-test with this patch please?

Wonderfull:

# time ip route show | wc -l; time netstat -rn | wc -l
155991

real    0m1.110s
user    0m0.441s
sys     0m1.100s
155991

real    0m1.435s
user    0m1.026s
sys     0m0.436s

It seems that netlink is still little bit faster than /proc, but it doesn't 
make any sense in case like this.
Will this patch be included in future kernels?

Great job. Thank you for help.

Best regards,
-- 
Ing. Michal VanÄo
Network Engineer
SATRO s.r.o.
e-mail: vanco@xxxxxxxx

Attachment: pgpdbR9EQrxPS.pgp
Description: PGP signature

<Prev in Thread] Current Thread [Next in Thread>