Reserved space (WAS: How to calculate bsdlabel size)

Stijn Hoop stijn at win.tue.nl
Sat Feb 7 05:17:07 PST 2004


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 at 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?

Just curious,

--Stijn

-- 
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 views
... which can be very uncomfortable if you happen to be one of the facts that
needs altering.
		-- Doctor Who, "Face of Evil"
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 187 bytes
Desc: not available
Url : http://lists.freebsd.org/pipermail/freebsd-current/attachments/20040207/3d1112d1/attachment.bin


More information about the freebsd-current mailing list