Re: dev_get_by_index is not hashed: O(n)

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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

-
: 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

[Index of Archives]     [Netdev]     [Ethernet Bridging]     [Linux 802.1Q VLAN]     [Linux Wireless]     [Kernel Newbies]     [Security]     [Linux for Hams]     [Netfilter]     [Git]     [Bugtraq]     [Yosemite News and Information]     [MIPS Linux]     [ARM Linux]     [Linux RAID]     [Linux PCI]     [Linux Admin]     [Samba]

  Powered by Linux