Date: Sat, 3 Dec 2016 09:20:22 -0700 (MST) From: Warren Block <wblock@wonkity.com> To: Gian Piero Carrubba <gpiero@rm-rf.it> Cc: freebsd-questions@freebsd.org Subject: Re: Calculating size of a corresponding ISO9660+UDF image? Message-ID: <alpine.BSF.2.20.1612030918130.87845@wonkity.com> In-Reply-To: <20161130131842.bogzzbxpuclpj64p@butterfly.fdc.rm-rf.it> References: <25788.1480501137@segfault.tristatelogic.com> <20161130131842.bogzzbxpuclpj64p@butterfly.fdc.rm-rf.it>
next in thread | previous in thread | raw e-mail | index | archive | help
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.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?alpine.BSF.2.20.1612030918130.87845>