From: Ben Greear <greearb@candelatech.com>
To: Stephen Hemminger <shemminger@osdl.org>
Cc: netdev@oss.sgi.com
Subject: Re: [PATCH] support for large number of network devices.
Date: Tue, 13 Jan 2004 16:23:25 -0800 [thread overview]
Message-ID: <40048BFD.4010303@candelatech.com> (raw)
In-Reply-To: <20040113154610.38f5934c.shemminger@osdl.org>
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@candelatech.com>
Candela Technologies Inc http://www.candelatech.com
next prev parent reply other threads:[~2004-01-14 0:23 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2004-01-13 23:46 [PATCH] support for large number of network devices Stephen Hemminger
2004-01-13 23:59 ` David S. Miller
2004-01-14 0:13 ` Stephen Hemminger
2004-01-14 7:13 ` Matt Mackall
2004-01-14 19:37 ` Stephen Hemminger
2004-01-14 19:51 ` Matt Mackall
2004-01-14 20:11 ` David S. Miller
2004-01-15 0:24 ` Stephen Hemminger
2004-01-15 8:46 ` David S. Miller
2004-01-15 17:52 ` Stephen Hemminger
2004-01-15 19:40 ` David S. Miller
2004-01-14 0:23 ` Ben Greear [this message]
2004-01-14 0:38 ` Stephen Hemminger
2004-01-14 1:55 ` Ben Greear
2004-01-14 7:18 ` David S. Miller
2004-01-14 7:54 ` Ben Greear
-- strict thread matches above, loose matches on Subject: below --
2004-01-14 21:39 Jean Tourrilhes
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=40048BFD.4010303@candelatech.com \
--to=greearb@candelatech.com \
--cc=netdev@oss.sgi.com \
--cc=shemminger@osdl.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.