[1236] in linux-net channel archive
Re: ip aliasing support ...
daemon@ATHENA.MIT.EDU (Rob Janssen reading Linux mailingl)
Mon Oct 23 23:46:59 1995
From: linux@pe1chl.ampr.org (Rob Janssen reading Linux mailinglist)
To: alan@cymru.net (Alan Cox)
Date: Mon, 23 Oct 1995 23:08:21 +0100 (MET)
Cc: srb@cuci.nl, linux-net@vger.rutgers.edu
In-Reply-To: <199510230939.KAA09808@snowcrash.cymru.net> from "Alan Cox" at Oct 23, 95 10:39:55 am
Reply-To: linux-vger@wab-tis.rabobank.nl
According to Alan Cox:
> > being done for *every* packet that goes through the machine. If the table
> > starts approaching sizes like 7MB, then it had better be an array so that
> > binary searches are swift and painless (and so that it doesn't occupy more
> > memory due to pointers and such, which would likely increase the table
> > size by a significant amount).
>
> if its gets that big its a problem. I was going to linear search it on the
> grounds its normally 16 items or less.
When you are considering linear search anyway, the described hashed
list will probably be faster. And more versatile at the same time.
Rob
--
+------------------------------------+--------------------------------------+
| Rob Janssen rob@knoware.nl | AMPRnet: rob@pe1chl.ampr.org |
| e-mail: pe1chl@wab-tis.rabobank.nl | AX.25 BBS: PE1CHL@PI8WNO.#UTR.NLD.EU |
+------------------------------------+--------------------------------------+
