Re: [PATCH] support for large number of network devices.

netdev

Re: [PATCH] support for large number of network devices.

To:	Stephen Hemminger <shemminger@xxxxxxxx>
Subject:	Re: [PATCH] support for large number of network devices.
From:	Ben Greear <greearb@xxxxxxxxxxxxxxx>
Date:	Tue, 13 Jan 2004 16:23:25 -0800
Cc:	netdev@xxxxxxxxxxx
In-reply-to:	<20040113154610.38f5934c.shemminger@osdl.org>
Organization:	Candela Technologies
References:	<20040113154610.38f5934c.shemminger@osdl.org>
Sender:	netdev-bounce@xxxxxxxxxxx
User-agent:	Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.5) Gecko/20031007

Stephen Hemminger wrote:

When using pseudo network devices, and really big machines; there is
sometimes a need to have a lot of network devices.  This replaces the
existing 2.6.1 limit of 100 entries an was O(n^2)
with a algorithm that will handle up to 32768 entries with O(n) behaviour.


Might be a good time to put in hash tables to find network devices by
name and by device-id.  There are a few parts of the networking stack
that do lookups, and walking the device list when it's 4k entries
long takes a while...

Ben

--
Ben Greear <greearb@xxxxxxxxxxxxxxx>
Candela Technologies Inc  http://www.candelatech.com

[More with this subject...]

<Prev in Thread]	Current Thread	[Next in Thread>
Re: [PATCH] support for large number of network devices., (continued) Re: [PATCH] support for large number of network devices., David S. Miller Re: [PATCH] support for large number of network devices., Stephen Hemminger Re: [PATCH] support for large number of network devices., Matt Mackall Re: [PATCH] support for large number of network devices., Stephen Hemminger Re: [PATCH] support for large number of network devices., Matt Mackall Re: [PATCH] support for large number of network devices., David S. Miller Re: [PATCH] support for large number of network devices., Stephen Hemminger Re: [PATCH] support for large number of network devices., David S. Miller Re: [PATCH] support for large number of network devices., Stephen Hemminger Re: [PATCH] support for large number of network devices., David S. Miller Re: [PATCH] support for large number of network devices., Ben Greear <= Re: [PATCH] support for large number of network devices., Stephen Hemminger Re: [PATCH] support for large number of network devices., Ben Greear Re: [PATCH] support for large number of network devices., David S. Miller Re: [PATCH] support for large number of network devices., Ben Greear Re: [PATCH] support for large number of network devices., Jean Tourrilhes

Previous by Date:	Re: MLD problems (again) [PATCH], David S. Miller
Next by Date:	RE: [PATCH] make tg3 NAPI support configurable, Feldman, Scott
Previous by Thread:	Re: [PATCH] support for large number of network devices., David S. Miller
Next by Thread:	Re: [PATCH] support for large number of network devices., Stephen Hemminger
Indexes:	[Date] [Thread] [Top] [All Lists]