Re: dev_get_by_index is not hashed: O(n)

From: Dennis (
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


To unsubscribe from this list: send the line "unsubscribe linux-net" in
the body of a message to
More majordomo info at

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