On Fri, 24 Jan 2003, Matthew Toseland wrote:

> > > I just realized something. If files are rounded to the size which is the 
> > > next power of 2, doesn't that mean that in the worst case, where the file 
> > > has size n bytes, wasted space is anything up to (n-1) bytes? And in the 
> > > average case (n/2) bytes? Is this space actually wasted? Is the empty 
> > > space padded with zeros or random data?
> > No, the worst case is n/2. The average case is 3n/4. Unless we are
> Err, the average case is n/4.

I know what you mean. See previous message. :-)

Gordan


_______________________________________________
Tech mailing list
[EMAIL PROTECTED]
http://hawk.freenetproject.org/cgi-bin/mailman/listinfo/tech

Reply via email to