3v4l.org

run code in 300+ PHP versions simultaneously

@ 2014-04-30T10:59:41Z

<?php

$array = range(1,100000); //100k items, ordered.

function searchInArray(array $haystack, $needle) {
    $needle = (int)$needle;
    $currPos = (int)(count($haystack) / 2);
    $topBoundry = count($haystack);
    $bottomBoundry = 0;
    $moves = 0;

    while ($currPos >= $bottomBoundry && $currPos <= $topBoundry) {
        echo "Move: $moves. Current: $currPos:$currItem\n";
        $currItem = $haystack[$currPos];
        if ($currItem == $needle) {
            echo "Found item in $moves moves!";
            return $currPos;
        }
        else if ($currItem < $needle) {
            $currPos -= floor($currPos/2);
            $moves++;
        }
        else if ($currItem > $needle) {
            $currPos += ceil($currPos/2);
            $moves++;
        }
    }
}

echo searchInArray($array, 420);

Output for git.master, git.master_jit, rfc.property-hooks: Warning: Undefined variable $currItem in /in/H0a7u on line 13 Move: 0. Current: 50000: Move: 1. Current: 75000:50001

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

33.67 ms | 401 KiB | 8 Q