From owner-freebsd-current Mon Sep 22 08:56:26 1997 Return-Path: Received: (from root@localhost) by hub.freebsd.org (8.8.7/8.8.7) id IAA21701 for current-outgoing; Mon, 22 Sep 1997 08:56:26 -0700 (PDT) Received: from godzilla.zeta.org.au (godzilla.zeta.org.au [203.2.228.19]) by hub.freebsd.org (8.8.7/8.8.7) with ESMTP id IAA21692 for ; Mon, 22 Sep 1997 08:56:22 -0700 (PDT) Received: (from bde@localhost) by godzilla.zeta.org.au (8.8.5/8.6.9) id BAA20408; Tue, 23 Sep 1997 01:53:46 +1000 Date: Tue, 23 Sep 1997 01:53:46 +1000 From: Bruce Evans Message-Id: <199709221553.BAA20408@godzilla.zeta.org.au> To: bde@zeta.org.au, gibbs@plutotech.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 ... Cc: current@FreeBSD.ORG, nate@mt.sri.com 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. >>The main point is that it is easy to build a perfect hash function... >I thought your point was that every client should make up their own >solution to this problem instead of making the generic solution more >efficient. 8-) 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. Bruce