Date: Sat, 7 Feb 2004 14:17:35 +0100 From: Stijn Hoop <stijn@win.tue.nl> To: Garrett Wollman <wollman@khavrinen.lcs.mit.edu> Cc: Claus Guttesen <cguttesen@yahoo.dk> Subject: Re: Reserved space (WAS: How to calculate bsdlabel size) Message-ID: <20040207131735.GA2803@pcwin002.win.tue.nl> In-Reply-To: <200402061857.i16IvBOc050219@khavrinen.lcs.mit.edu> References: <20040206072244.GT908@cirb503493.alcatel.com.au> <20040206084458.53207.qmail@web14101.mail.yahoo.com> <200402061857.i16IvBOc050219@khavrinen.lcs.mit.edu>
next in thread | previous in thread | raw e-mail | index | archive | help
--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: > <<On Fri, 6 Feb 2004 09:44:58 +0100 (CET), =3D?iso-8859-1?q?Claus=3D20Gut= tesen?=3D <cguttesen@yahoo.dk> 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--
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20040207131735.GA2803>