"David S. Miller" wrote:
>
> Date: Mon, 08 Jan 2001 01:12:21 -0700
> From: Ben Greear <[EMAIL PROTECTED]>
>
> http://grok.yi.org/~greear/hashed_dev.png
> (If you can't get to it, let me know and I'll email it to you...some
> cable modem networks have I firewalled.)
>
> It just seems that this shows that the implementation of ifconfig can
> be improved, since "ip" can do the same thing several orders of
> magnitude better (ie. non-quadratic system time complexity).
>
> This is the argument I started with when this thread began, so my
> position hasn't changed, it has in fact been well supported by your
> tests :-)
I don't argue that ifconfig shouldn't be fixed, but the hash speeds up
ip by about 2X too. Is that not useful enough? ip seems to be implemented
pretty efficient, so if the hash helps it significantly then maybe it
can help other efficient programs too. Notice that it is the system
(ie kernel) time that stays remarkably flat with the hash + ip graph.
Ben
--
Ben Greear ([EMAIL PROTECTED]) 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 [EMAIL PROTECTED]
Please read the FAQ at http://www.tux.org/lkml/
