dvdoug/boxpacker

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

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

API-compatible backport of 2.4.0. All features present except 3D packing.

Added

• Added getUsed[Width|Length|Depth]() on PackedBoxes to allow for better visibility into space utilisation
• Added 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
• A specific ItemTooLargeException exception is now thrown when an item cannot fit inside any boxes rather than a generic \RuntimeException
• Pass on the logger instance from the main Packer class into the helpers

Changed

• Significant reworking of core packing logic to clarify concepts used and split out large functions into more readable pieces
• Test classes refactored to be autoloadable and for unit tests to runnable with standalone PHPUnit
• 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

Changed

• Some refactoring to ease future maintenance

Changed

• Ensure consistency of packing between PHP 5.x and PHP7/HHVM

Fixed

• Items were occasionally rotated to fit into space that was actually too small for them [IBBoard]

Fixed

• In some cases, items that only fit in a single orientation were being recorded as fitting in the alternate, impossible one [TravisBernard]

Fixed

• Fixed infinite loop that could occur in certain circumstances

Fixed

• Fixed issue with vertical depth calculation where last item in a box could be judged not to fit even though it would

There are no bugfixes or packing logic changes in v2.0 compared to the v1.5.3 release - the bump in version number is purely because the interface changed slightly.

Added

• Added a method to the Item interface to specify whether the item should be kept flat or not - this does not do anything yet, but adding now to avoid another major version bump later.

Changed

• Various refactorings to split out large functions into more readable pieces

Removed

• Removed Packer->packIntoBox(), Packer->packBox() and Packer->redistributeWeight()

Added

• Added method for retrieving the volume utilisation of a packed box

Changed

• Previously, when encountering an item that would not fit in the current box under evaluation, the algorithm would declare the box full and open a new one. Now it will continue to pack any remaining smaller items into the current box before moving on.

Fixed

• Boxes and items with large volumes were sometimes not sorted properly because of issues with integer overflow inside SplMinHeap. This could lead to suboptimal results. [IBBoard]

Changed

• Better stacking/depth calculations

Fixed

• Fixed problem where available space calculation inadvertently missed off a dimension

Added

• Expose remaining space information on a packed box

Fixed

• Fixed bug that preferred less-optimal solutions in some cases

Added

• Support for HHVM

Changed

• Tweaked algorithm to allow limited lookahead when dealing with identical objects to better optimise placement
• Misc internal refactoring and optimisations

Added

• Generated solutions now have a second pass where multiple boxes are involved, in order to redistribute weight more evenly

Removed

• PHP 5.3 support

Changed

• Minor calculation speedups

Changed

• Now packs items side by side, not just on top of each other
• Generated solutions should now be reasonably optimal

Added

• Supports solutions using multiple boxes

Changed

• API should be stable now - no plans to change it
• Generated solutions may not be optimal, but should be correct

Initial release

Added

• Basic prototype
• Experimental code to get a feel for how calculations can best be implemented
• Only works if all items fit into a single box (so not production ready at all)