Re: Reserved space (WAS: How to calculate bsdlabel size)

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"