Reserved space (WAS: How to calculate bsdlabel size)

[Garrett Wollman]

<<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.

-GAWollman