[1226] in linux-net channel archive

home help back first fref pref prev next nref lref last post

Re: ip aliasing support ...

daemon@ATHENA.MIT.EDU (Derek Atkins)
Fri Oct 20 06:54:36 1995

Date: Wed, 18 Oct 1995 21:31:15 -0400
From: Derek Atkins <warlord@mit.edu>
To: Alan Cox <alan@cymru.net>
CC: cschle@paradigm.co.za (Craig Schlenter), jjciarla@raiz.uncu.edu.ar,
        linux-net@vger.rutgers.edu
In-reply-to: "[1224] in linux-net channel archive"

> My single most fundamental objection was the linked list of addresses not an
> array (which would be much much faster).

Although an array is faster, it is static, which means you have a
fundamenal resource limit.  Perhaps a hash table pointing to linked
lists?  In general you will only have a single entry in each hash
bucket (which can be implemented as an array) so it will be about as
fast as a normal array -- perhaps a few extra instructions to perform
the hashing function and comparing the result.  But this way you don't
limit the resources available.

-derek

home help back first fref pref prev next nref lref last post