[Haskell] ANN: MissingH 1.0.1
John Goerzen
jgoerzen at complete.org
Tue Apr 15 23:10:56 EDT 2008
MissingH version 1.0.1 is now available from
http://software.complete.org/missingh and Hackage.
Two new features in this version:
* The Data.Quantity module now includes support for parsing
quantities. Using the binaryOpts suffixes, it can parse things like
1.5m and 2g into the appropriate megabyte/gigabyte numbers.
* New module Data.BinPacking, which provides a standard infrastructure
for solving the bin-packing problem, as well as two algorithms for
doing so. The bin-packing problem is finding the best way to fit
items of varying sizes into bins if fixed sizes, using the fewest
number of bins. This is useful, say, to fit data files onto the
fewest number of CDs or DVDs.
The example algorithms include a naive "pack in order given"
function as well as a "pack largest valid object first" function.
-- John
More information about the Haskell
mailing list