ia_netbroadcast

[Barney Wolff]

On Tue, May 18, 2004 at 08:20:26PM +0200, Vincent Jardin wrote:
> > +> This said, how do you plan to handle the alias search, by
> > +> implementing a per-interface hash table containing the
> > +> addresses and broadcast addresses ?
> >
> > First I want to find all places that need fast processing and it probably
> > needs hash tables for IPs and broadcasts, but I'm not sure if that's all.
> 
>Why not a lookup using Patricia ? It is very efficient, moreover it is already 
> provided by net/radix.c

Well, no.  A trie is very efficient when the problem is to match an
address with an addr/mask pair.  For matching on equality, hashing is
far better.

-- 
Barney Wolff         http://www.databus.com/bwresume.pdf
I'm available by contract or FT, in the NYC metro area or via the 'Net.