binpackr: Fast 1d Bin Packing

Implements the First Fit Decreasing algorithm to achieve one dimensional heuristic bin packing. Runtime is of order O(n log(n)) where n is the number of items to pack. See "The Art of Computer Programming Vol. 1" by Donald E. Knuth (1997, ISBN: 0201896834) for more details.

Version: 0.1.1
LinkingTo: cpp11
Suggests: testthat (≥ 3.0.0), hedgehog (≥ 0.1)
Published: 2023-12-06
DOI: 10.32614/CRAN.package.binpackr
Author: Lukas Schneiderbauer [aut, cre, cph]
Maintainer: Lukas Schneiderbauer <lukas.schneiderbauer at>
License: GPL (≥ 3)
NeedsCompilation: yes
Materials: README NEWS
CRAN checks: binpackr results


Reference manual: binpackr.pdf


Package source: binpackr_0.1.1.tar.gz
Windows binaries: r-devel:, r-release:, r-oldrel:
macOS binaries: r-release (arm64): binpackr_0.1.1.tgz, r-oldrel (arm64): binpackr_0.1.1.tgz, r-release (x86_64): binpackr_0.1.1.tgz, r-oldrel (x86_64): binpackr_0.1.1.tgz


Please use the canonical form to link to this page.