Re: dev_get_by_index is not hashed: O(n)

From: David S. Miller (
Date: Wed Aug 28 2002 - 02:35:07 EST

   From: Ben Greear <>
   Date: Wed, 28 Aug 2002 00:13:31 -0700

   For machines with large numbers of interfaces (VLANs for instance),
   this could be a real performance drag.
Have a look at our VLAN implementation before you jump to
conclusions :-)

And the route.c case you mention is only when the route
cache lookup misses (ie. it happens rarely)
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