Date: Mon, 22 Sep 1997 16:45:30 -0600 From: "Justin T. Gibbs" <gibbs@plutotech.com> To: Nate Williams <nate@mt.sri.com> Cc: "Justin T. Gibbs" <gibbs@plutotech.com>, Bruce Evans <bde@zeta.org.au>, 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 ... Message-ID: <199709222245.QAA05197@pluto.plutotech.com> In-Reply-To: Your message of "Mon, 22 Sep 1997 16:41:04 MDT." <199709222241.QAA04073@rocky.mt.sri.com>
next in thread | previous in thread | raw e-mail | index | archive | help
>> 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 ===========================================
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199709222245.QAA05197>