3v4l.org

run code in 300+ PHP versions simultaneously

@ 2019-05-02T06:28:09Z

<?php

function BinSearch($needle, $haystack){
    asort($haystack);
    $max = count($haystack);
    $min = $pos = 0;
    $mid = false;
    do {
        printf("\n\nSeeking for %d, found %d between %d and %d…", $needle, $haystack[$pos], $min, $max);
        if ( $needle === $haystack[$pos] ) {
            return $pos;
        }
        
        if ( $haystack[$pos] > $needle ) {
            $max = $pos; // we don't need to go any higher than $pos
            $pos = (int)max($min, $pos/2);
            printf("we're too high, coming down to %d", $pos);
        } else {
            $min = $pos;
            $pos = (int)min($max, $pos+($max - $pos) / 2);
            printf("we're too low, increasing to %d", $pos);
        }
    } while (($pos < $max) && ($haystack[$pos] !== $needle));
    return $pos;
}

$x = range(0,999);
$foundPosition = BinSearch($seek = 82,$x);
echo "\n\n\nFound $seek at position $foundPosition.";

Output for git.master, git.master_jit, rfc.property-hooks: Seeking for 82, found 0 between 0 and 1000…we're too low, increasing to 500 Seeking for 82, found 500 between 0 and 1000…we're too high, coming down to 250 Seeking for 82, found 250 between 0 and 500…we're too high, coming down to 125 Seeking for 82, found 125 between 0 and 250…we're too high, coming down to 62 Seeking for 82, found 62 between 0 and 125…we're too low, increasing to 93 Seeking for 82, found 93 between 62 and 125…we're too high, coming down to 62 Seeking for 82, found 62 between 62 and 93…we're too low, increasing to 77 Seeking for 82, found 77 between 62 and 93…we're too low, increasing to 85 Seeking for 82, found 85 between 77 and 93…we're too high, coming down to 77 Seeking for 82, found 77 between 77 and 85…we're too low, increasing to 81 Seeking for 82, found 81 between 77 and 85…we're too low, increasing to 83 Seeking for 82, found 83 between 81 and 85…we're too high, coming down to 81 Seeking for 82, found 81 between 81 and 83…we're too low, increasing to 82 Found 82 at position 82.

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 preview

97.6 ms | 403 KiB | 8 Q