From owner-freebsd-current Mon Sep 22 09:16:31 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id JAA23235 for current-outgoing; Mon, 22 Sep 1997 09:16:31 -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 JAA23222 for ; Mon, 22 Sep 1997 09:16:23 -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 KAA18273; Mon, 22 Sep 1997 10:16:01 -0600 (MDT) Message-Id: <199709221616.KAA18273@pluto.plutotech.com> X-Mailer: exmh version 2.0zeta 7/24/97 To: Bruce Evans cc: gibbs@plutotech.com, current@FreeBSD.ORG, nate@mt.sri.com 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 "Tue, 23 Sep 1997 01:53:46 +1000." <199709221553.BAA20408@godzilla.zeta.org.au> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Date: Mon, 22 Sep 1997 10:15:50 -0600 From: "Justin T. Gibbs" Sender: owner-freebsd-current@FreeBSD.ORG X-Loop: FreeBSD.org Precedence: bulk >>How much storage do I need in order to realloc the arrays? Is it bounded? > >No, but it is too small to matter. 63 transactions on each of 520 drives >can be supported using just two blocks of size 4K. Each queue entry takes >only 2 bits. This is 96 times denser than the current callout table. And runs in roughly O(n) time every time the interval timer expires. You also leave out the part about being able to index to transaction whose timer actually expired which will take additional space. If you have 520 drives, you can probably spare the 1MB that is used in the current scheme. >Only clients that need a large number of timeouts. I think there aren't >many, and the ones that do can benefit from a special solutions. We'll see. >Bruce -- Justin T. Gibbs =========================================== FreeBSD: Turning PCs into workstations ===========================================