Re: dev_get_by_index is not hashed: O(n)

From: Dennis (dennis@etinc.com)
Date: Thu Aug 29 2002 - 17:16:00 EST


At 03:13 AM 08/28/2002, Ben Greear wrote:
>I just noticed that dev_get_by_index is not hashed, it is just a linear
>search through all interfaces. This call is made in many places in the
>kernel, and particularly in route.c
>
>For machines with large numbers of interfaces (VLANs for instance),
>this could be a real performance drag.
>
>Any reason we don't keep interfaces in a hash-table by index?

Yes, linux is quite a pig with 800 frame relay interfaces

db

-
To unsubscribe from this list: send the line "unsubscribe linux-net" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html



This archive was generated by hypermail 2b29 : Sat Aug 31 2002 - 22:00:01 EST