Re: 802.1q Was (Re: Plans for 2.5 / 2.6 ???

["Benjamin C.R. LaHaise" <blah@xxxxxxxxx>]

On Mon, 5 Jun 2000, Mitchell Blank Jr wrote:

> Ben Greear wrote:
> > Seems a hashtable would be nice for the ifindex....
> 
> The problemn with using a hashtable: how big should it be?  After all
> you want it small enough that there isn't much memory waste if you
> have 3 devices, yet we can efficiently do a lookup on 10000 devices.
> That's why I'm thinking a B+ tree or something would be more
> appropriate.

Before going that far, why not just take advantage of the fact that
network devices have a structure to their name: class<number>?  Since the
numbers are typically contiguous starting at zero, just have an array
pointing to the device structs hanging off of the class name.  That way
memory can be saved on device names too.

                -ben