Re: [PATCH] hashed device lookup (New Benchmarks)

Ben Greear
2001-01-08T15:23:13Z

"David S. Miller" wrote:
>
> Date: Mon, 08 Jan 2001 01:12:21 -0700
> From: Ben Greear <greearb@candelatech.com>
>
> 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 (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