Online PHP editor | rfc for A3dLe

@ 2019-07-24T16:10:16Z

<?php
function findMaxCrossingSubarray(&$A, $low, $mid, $high){
    $leftSum = -PHP_INT_MAX;
    $sum = 0;
    for($i = $mid; $i >= 0; $i--) {
        $sum = $sum + $A[$i];
        if ($sum > $leftSum) {
            $leftSum = $sum;
            $maxLeft = $i;
        }
    }
    
    $rightSum = -PHP_INT_MAX;
    $sum = 0;
    for($j = $mid + 1; $j <= $high; $j++) {
        $sum = $sum + $A[$j];
        if ($sum > $rightSum) {
            $rightSum = $sum;
            $maxRight = $j;
        }
    }
    
    return [
        $maxLeft,
        $maxRight,
        $leftSum + $rightSum,
    ];
}

function findMaximumSubarray(&$A, $low, $high) {
    if ($low === $high) {
        return [
            $low,
            $high,
            $A[$low],
        ];
    } else {
        $mid = floor(($low + $high) / 2);
        
        list($leftLow, $leftHigh, $leftSum) = findMaximumSubarray($A, $low, $mid);
        list($rightLow, $rightHigh, $rightSum) = findMaximumSubarray($A, $mid + 1, $high);
        list($crossLow, $crossHigh, $crossSum) = findMaxCrossingSubarray($A, $low, $mid, $high);
        
        if ($leftSum >= $rightSum && $leftSum >= $crossSum) {
            return [
                $leftLow,
                $leftHigh,
                $leftSum,
            ];
        } else if ($rightSum >= $leftSum && $rightSum >= $crossSum) {
            return [
                $rightLow,
                $rightHigh,
                $rightSum,
            ];
        } else {
            return [
                $crossLow,
                $crossHigh,
                $crossSum,
            ];
        }
    }
}

$A = [13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7];
print_r(findMaximumSubarray($A, 0, 15));

Output for git.master_jit: Fatal error: Out of memory (allocated 18874368 bytes) (tried to allocate 262144 bytes) in /in/A3dLe on line 40 mmap() failed: [12] Cannot allocate memory mmap() failed: [12] Cannot allocate memory
Process exited with code 255.
Output for git.master, rfc.property-hooks: Fatal error: Out of memory (allocated 35651584 bytes) (tried to allocate 262144 bytes) in /in/A3dLe on line 40 mmap() failed: [12] Cannot allocate memory mmap() failed: [12] Cannot allocate memory
Process exited with code 255.

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

2022-12-01 RFC: Property hooks - included in PHP 8.4
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