[lkml]   [2001]   [Jan]   [8]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: [PATCH] hashed device lookup (New Benchmarks)
"David S. Miller" wrote:
> Date: Mon, 08 Jan 2001 01:12:21 -0700
> From: Ben Greear <>
> (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 Greear (
Author of ScryMUD: 4444 (Released under GPL)
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
Please read the FAQ at

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