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