3v4l.org

run code in 300+ PHP versions simultaneously

@ 2022-12-31T00:44:39Z

<?php

$max = 111; //265;
$items = [50, 45, 30, 60, 70, 80];

function nextFitDecreasing(array $items, int $max): array
{
    rsort($items);
    $result = [];
    foreach ($items as $item) {
        if (!isset($pallet) || (array_sum($pallet) + $item) > $max) {
            unset($pallet);
            $result[] = &$pallet;
        }
        $pallet[] = $item;
    }
    return $result;
}

function firstFitDecreasing(array $items, int $max): array
{
    rsort($items);
    $result = [];
    foreach ($items as $item) {
        foreach ($result as &$pallet) {
            if (array_sum($pallet) + $item <= $max) {
                $pallet[] = $item;
                continue 2;
            }
        }
        $result[] = [$item];
    }
    return $result;
}

var_export(nextFitDecreasing($items, $max));
echo "\n---\n";
var_export(firstFitDecreasing($items, $max));

Output for git.master, git.master_jit, rfc.property-hooks: array ( 0 => array ( 0 => 80, ), 1 => array ( 0 => 70, ), 2 => array ( 0 => 60, 1 => 50, ), 3 => array ( 0 => 45, 1 => 30, ), ) --- array ( 0 => array ( 0 => 80, 1 => 30, ), 1 => array ( 0 => 70, ), 2 => array ( 0 => 60, 1 => 50, ), 3 => array ( 0 => 45, ), )

This tab shows result from various feature-branches currently under review by the php developers. Contact me to have additional branches featured.

Active branches

Archived branches

Once feature-branches are merged or declined, they are no longer available. Their functionality (when merged) can be viewed from the main output page

2020-03-21 RFC: Is_Literal - declined
2020-12-04 Enumerations - included in PHP 8.1
2018-06-15 Typed Properties v2 - implemented in PHP 7.4
2016-08-12 Object typehint - included in PHP 7.2
2016-08-14 Arrow functions - withdrawn
2016-05-29 array_change_keys() - withdrawn
2016-04-19 Lexical scope support for anonymous classes - suspended
2016-04-17 Functional Interfaces - declined
2016-03-16 Typed Properties - superseded in favor of Typed Properties 2.0
2015-08-27 Callable Prototypes - declined
2015-05-01 Short Closures - declined / withdrawn in favor of Arrow Functions
2015-02-18 Scalar type hints v5 - included in PHP 7
2015-02-14 Union Types - declined
2013-09-22 Anonymous classes - included in PHP 7

preferences:dark modelive previewkey bindings

75.77 ms | 406 KiB | 5 Q