From owner-freebsd-current Mon Sep 22 15:46:03 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id PAA27345 for current-outgoing; Mon, 22 Sep 1997 15:46:03 -0700 (PDT) Received: from pluto.plutotech.com (root@mail.plutotech.com [206.168.67.137]) by hub.freebsd.org (8.8.7/8.8.7) with ESMTP id PAA27339 for ; Mon, 22 Sep 1997 15:45:57 -0700 (PDT) Received: from narnia.plutotech.com (narnia.plutotech.com [206.168.67.130]) by pluto.plutotech.com (8.8.5/8.8.5) with ESMTP id QAA05197; Mon, 22 Sep 1997 16:45:41 -0600 (MDT) Message-Id: <199709222245.QAA05197@pluto.plutotech.com> X-Mailer: exmh version 2.0zeta 7/24/97 To: Nate Williams cc: "Justin T. Gibbs" , Bruce Evans , current@freebsd.org Subject: Re: cvs commit: src/sys/conf files src/sys/dev/vx if_vx.c if_vxreg.h src/sys/i386/apm apm.c src/sys/i386/conf GENERIC files.i386 src/sys/i386/eisa 3c5x9.c aha1742.c aic7770.c bt74x.c eisaconf.c eisaconf.h if_fea.c if_vx_eisa.c src/sys/i386/i386 autoconf.c ... In-reply-to: Your message of "Mon, 22 Sep 1997 16:41:04 MDT." <199709222241.QAA04073@rocky.mt.sri.com> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Mon, 22 Sep 1997 16:45:30 -0600 From: "Justin T. Gibbs" Sender: owner-freebsd-current@freebsd.org X-Loop: FreeBSD.org Precedence: bulk >> Nope. It has worst case running time of O(n) but average running time of >> O(h) where h << n. > >Assuming that the average is one element on the list, yes. No, assuming that h is smaller than n by a bit. Even if it's 10 or 20, or 50 that's not much work to do. >Only for scheduling timeouts, and I still don't buy that the advantage >is *that* great to make us completely un-backwards compatible with old >BSD systems. But, I'll shutup now until I have a better solution. Fair enough. >Nate -- Justin T. Gibbs =========================================== FreeBSD: Turning PCs into workstations ===========================================