Home » Mailing list archives » linux-netdev » 2008 » March » 27

Re: O(n^2) or worse ? cat /proc/net/tcp

Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
[view in full thread]
From: David Miller
Subject: Re: O(n^2) or worse ? cat /proc/net/tcp
Date: Thursday, March 27, 2008 - 2:28 pm

From: Matti Aarnio <matti.aarnio@zmailer.org>
Date: Thu, 27 Mar 2008 13:49:11 +0200


The machine with the faster cpu likely has much more memory,
thus the hash tables allocated are much larger, thus the
table scan is significantly more expensive.
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Previous message: [thread] [date] [author]
Next message: [thread] [date] [author]
Messages in current thread:
O(n^2) or worse ? cat /proc/net/tcp, Matti Aarnio, (Sun Mar 23, 3:43 pm)
Re: O(n^2) or worse ? cat /proc/net/tcp, David Miller, (Sun Mar 23, 4:20 pm)
Re: O(n^2) or worse ? cat /proc/net/tcp, Matti Aarnio, (Sun Mar 23, 8:33 pm)
Re: O(n^2) or worse ? cat /proc/net/tcp, Andi Kleen, (Sun Mar 23, 9:06 pm)
Re: O(n^2) or worse ? cat /proc/net/tcp, Matti Aarnio, (Thu Mar 27, 3:51 am)
Re: O(n^2) or worse ? cat /proc/net/tcp, Matti Aarnio, (Thu Mar 27, 4:49 am)
Re: O(n^2) or worse ? cat /proc/net/tcp, David Miller, (Thu Mar 27, 2:28 pm)