Name: Binpack Version: 0.3.1 Cabal-Version: >= 1.2 License: BSD3 License-File: LICENSE Author: Björn B. Brandenburg Maintainer: bbb@cs.unc.edu Category: Algorithms, Heuristics Build-Type: Simple Synopsis: Common bin packing heuristics Description: An implementation of the first-fit, modified-first-fit, last-fit, best-fit, worst-fit, and almost-last-fit bin packing heuristics. Items can be packed in order of both decreasing and increasing size (and, of course, in unmodified order). . The module supports both the standard (textbook) minimization problem (/How many bins do I need?/) and the more practical fitting problem (/I've got n bins; which items can I take?/). . The API is simple and the module is documented with Haddock (complete with examples). The implementation of the above-mentioned heuristics is complete and partially tested with QuickCheck. However, note that speed has not been a primary concern to date. . Patches and feedback are very welcome. Extra-Source-Files: NEWS, LICENSE Library Exposed-Modules: Data.BinPack Build-Depends: base >= 3 && < 5, haskell98, QuickCheck Ghc-Options: -Wall -fno-warn-unused-binds -fno-warn-unused-imports if impl(ghc >= 6.8) Ghc-Options: -fwarn-tabs