Re: [PATCH] hashed device lookup (Does NOT meet Linus' sumissionpolicy!)

Ben Greear (greearb@candelatech.com)
Sun, 07 Jan 2001 12:54:35 -0700


jamal wrote:

> So instead of depending what ifconfig does, maybe a better test for Ben is
> to measure the kernel level improvement in the lookup for example from
> 2..6000 devices.

In the benchmark I gave, the performance increase was in the kernel,
not user space, and it was more than 10 times faster, at least with 4k
VLANs. Adding VLANs was about twice as fast, and deleting them was
faster, though not as much.

Tests with the user space tools will also help. example
> to add to Andi's flavor:
> "date; time ifconfig -a; date" for each number of devices.
> repeat for ip as well ;->

I can show a range w/out much trouble. I think I'll also tweak
the hash code to just do linear lookups if the number of interfaces
is below some number, (probably 20, or whatever the numbers show
is good...)

Ben

-- 
Ben Greear (greearb@candelatech.com)  http://www.candelatech.com
Author of ScryMUD:  scry.wanfear.com 4444        (Released under GPL)
http://scry.wanfear.com               http://scry.wanfear.com/~greear
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/