lkml.org 
[lkml]   [2001]   [Jan]   [8]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [PATCH] hashed device lookup (New Benchmarks)
"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
-
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/

\
 
 \ /
  Last update: 2005-03-22 12:52    [W:0.126 / U:0.360 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site