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 gmail.com>
BugReports: https://github.com/lschneiderbauer/binpackr/issues
License: GPL (≥ 3)
URL: https://github.com/lschneiderbauer/binpackr
NeedsCompilation: yes
Materials: README NEWS
CRAN checks: binpackr results

Documentation:

Reference manual: binpackr.pdf

Downloads:

Package source: binpackr_0.1.1.tar.gz
Windows binaries: r-devel: binpackr_0.1.1.zip, r-release: binpackr_0.1.1.zip, r-oldrel: binpackr_0.1.1.zip
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

Linking:

Please use the canonical form https://CRAN.R-project.org/package=binpackr to link to this page.