Packing files into the minimum number of bins

^C ~

Pack the files into the smallest number of bins.  This is in fact an
approximation, since the problem is NP-complete and no known algorithm
can guarantee a solution better than `(11/9) * OPTIMAL + 4'.

To make things even worst, it is generally difficult to figure out the
file system block size for the target bin.  Asking the user is not a
good idea either.  `git' currently assumes a file system block size
of 1Kb.

Bin packing can be useful when you want to put a bunch of files on
floppies and you want to optimize things a little bit
(`bin-packing').

Go to the first, previous, next, last section, table of contents.