Date: Fri, 6 Feb 2004 13:57:11 -0500 (EST) From: Garrett Wollman <wollman@khavrinen.lcs.mit.edu> To: =?iso-8859-1?q?Claus=20Guttesen?= <cguttesen@yahoo.dk> Cc: freebsd-current@FreeBSD.ORG Subject: Reserved space (WAS: How to calculate bsdlabel size) Message-ID: <200402061857.i16IvBOc050219@khavrinen.lcs.mit.edu> In-Reply-To: <20040206084458.53207.qmail@web14101.mail.yahoo.com> References: <20040206072244.GT908@cirb503493.alcatel.com.au> <20040206084458.53207.qmail@web14101.mail.yahoo.com>
next in thread | previous in thread | raw e-mail | index | archive | help
<<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. -GAWollman
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200402061857.i16IvBOc050219>