Calculating size of a corresponding ISO9660+UDF image?

Warren Block wblock at wonkity.com
Sat Dec 3 16:20:25 UTC 2016


On Wed, 30 Nov 2016, Gian Piero Carrubba wrote:

> * [Wed, Nov 30, 2016 at 02:18:57AM -0800] Ronald F. Guilmette:
>> 1)  How to perform "bin packing" to get as many files onto each blank BD-R 
>> disk as possible without exceeding the 25GB limit.  (This "bin packing" is 
>> said to be an NP-hard problem, but I'll muddle through this part somehow, 
>> even if I end up having my program just try all possible packings. I wasn't 
>> in a hurry anyway. :-)
>
> As you've mentioned Perl, I recall this problem being discussed in Higher 
> Order Perl[0].

There are at least two Perl modules that do the "knapsack" algorithm. I 
looked at them for this type of problem, and settled on using 
Algorithm::BinPack, available in ports as devel/p5-Algorithm-BinPack.


More information about the freebsd-questions mailing list