Date: Sat, 7 Feb 2004 15:11:03 +0100 From: Erik Trulsson <ertr1013@student.uu.se> To: Stijn Hoop <stijn@win.tue.nl> Cc: Garrett Wollman <wollman@khavrinen.lcs.mit.edu> Subject: Re: Reserved space (WAS: How to calculate bsdlabel size) Message-ID: <20040207141103.GA65140@falcon.midgard.homeip.net> In-Reply-To: <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> <20040207131735.GA2803@pcwin002.win.tue.nl>
next in thread | previous in thread | raw e-mail | index | archive | help
On Sat, Feb 07, 2004 at 02:17:35PM +0100, Stijn Hoop wrote: > On Fri, Feb 06, 2004 at 01:57:11PM -0500, Garrett Wollman wrote: > > <<On Fri, 6 Feb 2004 09:44:58 +0100 (CET), =?iso-8859-1?q?Claus=20Guttesen?= <cguttesen@yahoo.dk> said: > > > > > 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. > > > > 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? Yes, that is exactly what it translates to. -- <Insert your favourite quote here.> Erik Trulsson ertr1013@student.uu.se
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20040207141103.GA65140>