dvdoug/boxpacker

Changed

• Improved efficiency in packing

Fixed

• In some rare cases WeightRedistributor would silently drop items
• Sort linked items to give them the best chance of being packed together, to prevent no boxes being found due to the items being out of order.

Changed

• Improved efficiency in packing

Fixed

• In some rare cases WeightRedistributor would silently drop items
• Sort linked items to give them the best chance of being packed together, to prevent no boxes being found due to the items being out of order.

Added

• A mechanism to allow forcing certain items to be packed together [RubenKluft]

Added

• A mechanism to allow forcing certain items to be packed together [RubenKluft]

Fixed

• In some cases the maximum weight of a box was not respected
• Sometimes boxes were not ordered canonically
• Visualisation links did not encode the query params

Fixed

• In some cases the maximum weight of a box was not respected
• Sometimes boxes were not ordered canonically
• Visualisation links did not encode the query params

Added

• A mechanism to allow a proactive timeout on v. large packings rather than run to completion

Added

• A mechanism to allow a proactive timeout on v. large packings rather than run to completion

Changed

• Improved efficiency in packing

Changed

• Improved efficiency in packing

Added

• Added new enumeration Rotation with values Never, KeepFlat and BestFit
• Added new getAllowedRotation() method to the Item interface to replace getKeepFlat(). This should return
  one of the new Rotation enum values
• Added new generateVisualisationURL() method to PackedBox and PackedBoxList. This will generate a custom URL for
  a visualisation you can access via the BoxPacker website
• Added new packAllPermutations() method to Packer to calculate all possible box combinations
• Added throwOnUnpackableItem() to Packer to control if an exception is thrown (or not) if an unpackable item is
  found (defaults to true, consistent with previous behaviour)
• Added getUnpackedItems() to Packer to retrieve the list of items that could not be packed (only applicable if
  exceptions are disabled)
• PackedBox now has readonly public properties ->box and ->item
• PackedItem now has readonly public properties ->item, ->x, ->y, ->z, ->width, ->length, ->depth

Changed

• Minimum PHP version is now 8.2
• Exceptions are now in the DVDoug\BoxPacker\Exception namespace (previously DVDoug\BoxPacker)
• The signature of the ->canBePacked method on the ConstrainedPlacementItem interface has been changed to replace the
  first two arguments(Box $box, PackedItemList $alreadyPackedItems) with PackedBox $packedBox. This allows
  callbacks to make use of the helper methods provided on PackedBox. Access to the box and items can be done via
  $packedBox->box and $packedBox->items
• NoBoxesAvailableException now has a ->getAffectedItems() method instead of ->getItem(). This should allow
  improved handling of the exception inside calling applications when multiple items cannot be packed

Removed

• Removed getBox() and getItems() from PackedBox. Use the new public properties instead
• Removed ->getItem(), ->getX(), ->getY(), ->getZ(), ->getWidth(), ->getLength() and ->getDepth()
  from PackedItem. Use the new public properties instead
• Removed deprecated ConstrainedItem. You should use ConstrainedPlacementItem as a replacement
• Removed getKeepFlat() from the Item interface
• Removed InfalliblePacker. You can now get the same behaviour by calling ->throwOnUnpackableItem(false) and
  ->getUnpackedItems() on the main Packer class

Added

• Added new enumeration Rotation with values Never, KeepFlat and BestFit
• Added new getAllowedRotation() method to the Item interface to replace getKeepFlat(). This should return one of the new Rotation enum values
• Added new generateVisualisationURL() method to PackedBox and PackedBoxList. This will generate a custom URL for a visualisation you can access via the BoxPacker website
• Added new packAllPermutations() method to Packer to calculate all possible box combinations
• Added throwOnUnpackableItem() to Packer to control if an exception is thrown (or not) if an unpackable item is found (defaults to true, consistent with previous behaviour)
• Added getUnpackedItems() to Packer to retrieve the list of items that could not be packed (only applicable if exceptions are disabled)
• PackedBox now has readonly public properties ->box and ->item
• PackedItem now has readonly public properties ->item, ->x, ->y, ->z, ->width, ->length, ->depth

Changed

• Minimum PHP version is now 8.2
• Exceptions are now in the DVDoug\BoxPacker\Exception namespace (previously DVDoug\BoxPacker)
• The signature of the ->canBePacked method on the ConstrainedPlacementItem interface has been changed to replace the first two arguments(Box $box, PackedItemList $alreadyPackedItems) with PackedBox $packedBox. This allows callbacks to make use of the helper methods provided on PackedBox. Access to the box and items can be done via $packedBox->box and $packedBox->items
• NoBoxesAvailableException now has a ->getAffectedItems() method instead of ->getItem(). This should allow improved handling of the exception inside calling applications when multiple items cannot be packed

Removed

• Removed getBox() and getItems() from PackedBox. Use the new public properties instead
• Removed ->getItem(), ->getX(), ->getY(), ->getZ(), ->getWidth(), ->getLength() and ->getDepth() from PackedItem. Use the new public properties instead
• Removed deprecated ConstrainedItem. You should use ConstrainedPlacementItem as a replacement
• Removed getKeepFlat() from the Item interface
• Removed InfalliblePacker. You can now get the same behaviour by calling ->throwOnUnpackableItem(false) and ->getUnpackedItems() on the main Packer class

Fixed

• Restored ability to copy/paste the samples from the docs into a non-dev installation

Fixed

• Restored ability to copy/paste the samples from the docs into a non-dev installation

Changed

• Improved efficiency in packing

Removed

• Support for PHP 7.1, 7.2 and 7.3

Changed

• Improved efficiency in packing

Removed

• Support for PHP 7.1, 7.2 and 7.3

Changed

• Calling json_encode() on a PackedBox or PackedItem now additionally serialises the entire underlying
  Box/Item where those objects also implement JsonSerializable. Previously the serialisation only included the
  key values from the Box/Item interfaces themselves.

Changed

• Calling json_encode() on a PackedBox or PackedItem now additionally serialises the entire underlying Box/Item where those objects also implement JsonSerializable. Previously the serialisation only included the key values from the Box/Item interfaces themselves.

Added

• Added ItemSorter, BoxSorter and PackedBoxSorter to allow calling applications to have better control over
  sorting decisions
• Added beStrictAboutItemOrdering() to Packer and VolumePacker

Added

• Added ItemSorter, BoxSorter and PackedBoxSorter to allow calling applications to have better control over sorting decisions
• Added beStrictAboutItemOrdering() to Packer and VolumePacker

Changed

• psr/log compatibility changed from ^1.0 to ^1.0||^2.0||^3.0

Fixed

• PHP8.1 deprecations

Added

• Optional second parameter $qty to ItemList->insert()

Fixed

• Fixed issue where available width for an item could be miscalculated

Changed

• Improved memory usage

Fixed

• Fixed issue where available width for an item could be miscalculated at the far end of a box

Changed

• Improved efficiency in packing in the vertical direction

Added

• Added packAcrossWidthOnly() to VolumePacker for scenarios where the container will be side-loaded rather than top-loaded (e.g. truck loading)
• Added getWeight() helper method to PackedItemList
• Experimental visualisation tool has been added to the repo. All aspects of the tool are subject to change.

Changed

• Improved efficiency in packing

Added

• Added fromArray() helper method to BoxList to make bulk add easier [bram123]

Added

• Added getVolume() helper method to PackedItemList

Added

• Support for PHP 8.0

Fixed

• Fixed situation where internal WorkingVolume could be passed into a constraint callback, rather than the calling application's own Box
• Fixed issue where the list of previously packed items passed into a constraint callback was not correct

Changed

• Improved efficiency in packing and weight distribution
• Major internal refactoring. The public-facing API did not change in any incompatible ways, but if you extended any of the @internal classes or made use of @internal methods you may be affected.
• Bail out earlier in the packing process where an item doesn't fit [colinmollenhour]

Fixed

• Fixed potential issue where internal sort consistency wasn't always correct
• Fixed potential issue where custom constraints might not be fully respected
• Avoid divide by zero error when a box is specified to have a depth of 0mm (e.g. 2D packing)
• Better docblocks [colinmollenhour]

Changed

• Further optimisation when packing a large number of items

Changed

• Optimisation when packing a large number of identical items

Added

• Added a new interface LimitedSupplyBox extends Box for situations where there are restrictions on the number of a box type available for packing Items into. The interface contains 1 additional method getQuantityAvailable().
• Added new exception NoBoxesAvailableException which is thrown when an item cannot be packed due to suitable boxes not being available (e.g. when the new functionality is used and the quantity available is insufficient). The existing ItemTooLargeException which is thrown when an item is too large to fit into any of the supplied box types at all (regardless of quantity) still exists, and now extends from NoBoxesAvailableException as a special case

Changed

• Improved efficiency in packing and weight distribution
• The ItemList passed to VolumePacker's constructor is now cloned before usage, leaving the passed-in object unaffected. Previously this was used as a working dataset. The new behaviour aligns with the existing behaviour of Packer

Fixed

• Fixed issue where internal sort consistency wasn't always correct
• Some debug-level logging wasn't logging correctly

Changed

• Speed improvements

Added

• Added ability to specify that items are pre-sorted when creating an ItemList from an array

Changed

• Significant speed improvements when dealing with a large number of items

Added

• Added ConstrainedPlacementItem as a more powerful version of ConstrainedItem

Changed

• Improved box selection for certain cases
• Speed improvements
• Increased detail in debug-level logging

Deprecated

• ConstrainedItem is now deprecated. Use ConstrainedPlacementItem instead

Fixed

• Fixed divide by zero warning when attempting to pack an item with 0 depth

Fixed

• Fixed issue where internal sort consistency wasn't always correct

Added

• Added getVolume() helper method to PackedItem [Cosmologist]

Changed

• Improved item orientation selection for better packing
• Minor refactorings for code clarity

Changed

• Worked around an PHP recursion issue when comparing 2 Items.

Changed

• Fixed typos in documentation code samples

Changed

• Tweaked composer configuration to make it easier to run the samples in the documentation
• Minor speed improvements

Added

• Optional 'Infallible' mode of packing to not throw an exception on error (e.g. item too large) but to continue packing the other items

Changed

• Improved stability algorithm
• Improved box selection for certain cases
• Some internal refactoring

Added

• Declare PackedBoxList as implementing Countable

Changed

• Improved item orientation selection for better packing

Added

• Introduced PackedItems which are a wrapper around Items with positional and dimensional information (x, y, z co-ordinates of corner closest to origin, width/length/depth as packed)
• Added method to set threshold at which weight redistribution is disabled

Changed

• PackedBox now contains a PackedItemList of PackedItems (rather than an ItemList of Items)
• ConstrainedItem->canBePackedInBox() now takes a PackedItemList of PackedItems (rather than an ItemList of Items)
• BoxList, ItemList, PackedBoxList have been altered to implement the Traversable interface rather than extend SplHeap directly so that any future changes to the internals will not need an API change
• Minimum PHP version is now 7.1

Removed

• HHVM support now that project has a stated goal of no longer targeting PHP7 compatibility

Added

• Support for PHP 8.0

Removed

• Making the test suite compatible with PHP 8.0 has necessitated the removal of support for PHP 5.4 - 7.0 (see note below)

v2 of BoxPacker is in maintenance mode only, all users are encouraged to update to v3. This release has been made primarily to certify PHP 8 compatibility, unless an egregious bug is discovered (e.g. a physically impossible packing) this will probably be the last v2 release that includes any changes to core packing logic. (Any) further releases are intended to be limited to compatibility with future PHP versions.

Fixed

• Fixed situation where internal WorkingVolume could be passed into a constraint callback, rather than the calling application's own Box
• Fixed issue where the list of previously packed items passed into a constraint callback was not correct

Changed

• Improved efficiency in packing and weight distribution
• Major internal refactoring. The public-facing API did not change in any incompatible ways, but if you extended any of the @internal classes or made use of @internal methods you may be affected.
• Bail out earlier in the packing process where an item doesn't fit [colinmollenhour]

Fixed

• Fixed potential issue where custom constraints might not be fully respected
• Avoid divide by zero error when a box is specified to have a depth of 0mm (e.g. 2D packing)

Changed

• Further optimisation when packing a large number of items

Changed

• Optimisation when packing a large number of identical items

Changed

• Improved efficiency in packing and weight distribution
• The ItemList passed to VolumePacker's constructor is now cloned before usage, leaving the passed-in object unaffected. Previously this was used as a working dataset. The new behaviour aligns with the existing behaviour of Packer

Fixed

• Fixed issue where internal sort consistency wasn't always correct
• Some debug-level logging wasn't logging correctly

Changed

• Speed enhancements

Changed

• Speed enhancements

Added

• Added ConstrainedPlacementItem as a more powerful version of ConstrainedItem

Changed

• Improved box selection for certain cases
• Speed improvements
• Increased detail in debug-level logging

Deprecated

• ConstrainedItem is now deprecated. Use ConstrainedPlacementItem instead

Added

• Backported positional data support from v3 via new getPackedItems() method on PackedBox

Fixed

• Fixed divide by zero warning when attempting to pack an item with 0 depth

Fixed

• Fixed issue where internal sort consistency wasn't always correct

Changed

• Improved item orientation selection for better packing
• Minor refactorings for code clarity

Changed

• Worked around an PHP recursion issue when comparing 2 Items.

Changed

• Tweaked composer configuration to make it easier to run the samples in the documentation

Changed

• Improved stability algorithm
• Improved box selection for certain cases
• Some internal refactoring

Changed

• Improved item orientation selection for better packing

Changed

• Previously 2 distinct item types could be mixed when sorting items for packing if they had identical physical dimensions. Now if all dimensions are identical, items are sorted by description so that they are kept together

Fixed

• Used/remaining space calculations were sometimes offset by 90 degrees leading to confusing numbers

Changed

• Significant reworking of core packing logic to clarify concepts used

Fixed

• Fixed issue where getUsed[Width|Length|Depth]() could sometimes return an incorrect value

Changed

• In some cases, complex user-added constraints via BoxPacker\ConstrainedItem were not being obeyed
• Test classes refactored to be autoloadable
• Some internal refactoring

Changed

• PackedBox->getUsedDepth() could incorrectly return a value of 0 in some situations

Added

• Add callback system for more complex constraints e.g. max number of hazardous items in a box. To take advantage of the additional flexibility, implement BoxPacker\ConstrainedItem rather than BoxPacker\Item

Changed

• Some internal refactoring

Added

• Added getItem() to ItemTooLargeException to make it programmatically possible determine what the affected item is

Added

• The previous limitation that all items were always packed flat has been removed
• A specific ItemTooLargeException exception is now thrown when an item cannot fit inside any boxes rather than a generic \RuntimeException

Added

• Added getUsed[Width|Length|Depth]() on PackedBoxes to allow for better visibility into space utilisation

Changed

• Equal distribution of weight is now turned off when the number of boxes becomes large as it provides very little to no benefit at that scale and is slow to calculate
• Various optimisations and internal refactorings