Reserved space (WAS: How to calculate bsdlabel size)

From: Garrett Wollman <wollman_at_khavrinen.lcs.mit.edu>
Date: Fri, 6 Feb 2004 13:57:11 -0500 (EST)
<<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
Received on Fri Feb 06 2004 - 09:57:15 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:37:42 UTC