Re: dev_get_by_index is not hashed: O(n)

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

 



   From: Ben Greear <greearb@candelatech.com>
   Date: Wed, 28 Aug 2002 00:49:57 -0700

   At the time I wrote the vlan code, ...

Ben I basically rewrote nearly the entirety of your VLAN
stack.

Next, the lookups happen during ifconfig, and we found this
to be a bug in how ifconfig itself worked.

   It made ifconfig of 4k vlans happen in 20 seconds instead of 25
   minutes

I challenge you to make 4K vlan ifconfig's take 25 minutes
with current sources (both user tools and kernel VLAN stack).
   
   So, I still think it would be good to hash.
   
Just like the first time you brought this up, and now for the
umpteenth time, I totally disagree.  Looking up by index is
totally slow path and therefore there is no need to complicate
it.
-
: 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