From owner-freebsd-current@FreeBSD.ORG Sat Feb 7 05:17:07 2004 Return-Path: Delivered-To: freebsd-current@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id C6E8D16A4CE for ; Sat, 7 Feb 2004 05:17:07 -0800 (PST) Received: from pcwin002.win.tue.nl (pcwin002.win.tue.nl [131.155.71.72]) by mx1.FreeBSD.org (Postfix) with ESMTP id 5144643D2F for ; Sat, 7 Feb 2004 05:17:07 -0800 (PST) (envelope-from stijn@pcwin002.win.tue.nl) Received: from pcwin002.win.tue.nl (orb_rules@localhost [127.0.0.1]) by pcwin002.win.tue.nl (8.12.10/8.12.10) with ESMTP id i17DHZ2r006763; Sat, 7 Feb 2004 14:17:35 +0100 (CET) (envelope-from stijn@pcwin002.win.tue.nl) Received: (from stijn@localhost) by pcwin002.win.tue.nl (8.12.10/8.12.10/Submit) id i17DHZXX006762; Sat, 7 Feb 2004 14:17:35 +0100 (CET) (envelope-from stijn) Date: Sat, 7 Feb 2004 14:17:35 +0100 From: Stijn Hoop To: Garrett Wollman Message-ID: <20040207131735.GA2803@pcwin002.win.tue.nl> References: <20040206072244.GT908@cirb503493.alcatel.com.au> <20040206084458.53207.qmail@web14101.mail.yahoo.com> <200402061857.i16IvBOc050219@khavrinen.lcs.mit.edu> Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="IS0zKkzwUGydFO0o" Content-Disposition: inline In-Reply-To: <200402061857.i16IvBOc050219@khavrinen.lcs.mit.edu> User-Agent: Mutt/1.4.1i X-Bright-Idea: Let's abolish HTML mail! cc: freebsd-current@freebsd.org cc: Claus Guttesen Subject: Re: Reserved space (WAS: How to calculate bsdlabel size) X-BeenThere: freebsd-current@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: Discussions about the use of FreeBSD-current List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 07 Feb 2004 13:17:07 -0000 --IS0zKkzwUGydFO0o Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Fri, Feb 06, 2004 at 01:57:11PM -0500, Garrett Wollman wrote: > < said: >=20 > > Does the algorithm(s) rely only on percentage of free > > space? On a five TB (netto) filesystem eigth percent > > is approx. 410 GB which seems quite alot. >=20 > A good Data Structures text will prove to you that the efficiency of > hashing algorithms of the sort that the UFS block allocator uses > depends only on the occupancy ratio and not on the absolute number of > free hash slots. Which translates into what wrt this question? That the 8% of free space is really necessary for the UFS block allocator to function efficiently? Just curious, --Stijn --=20 The very powerful and the very stupid have one thing in common. Instead of altering their views to fit the facts, they alter the facts to fit their vi= ews =2E.. which can be very uncomfortable if you happen to be one of the facts = that needs altering. -- Doctor Who, "Face of Evil" --IS0zKkzwUGydFO0o Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.2.3 (FreeBSD) iD8DBQFAJOVvY3r/tLQmfWcRAgpiAJ9eBK9nj4pSEnYs4atZOI1+xXAS4wCgs48T IvpqzQaYL+FJ0rs2ozon6NY= =TSNi -----END PGP SIGNATURE----- --IS0zKkzwUGydFO0o--