3v4l.org

run code in 300+ PHP versions simultaneously

@ 2014-04-30T11:04:02Z

<?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) {
        $currItem = $haystack[$currPos];
        echo "Move: $moves. Current: $currPos:$currItem Searching from $bottomBoundry to $topBoundry\n";
        if ($currItem == $needle) {
            echo "Found item in $moves moves!";
            return $currPos;
        }
        else if ($currItem > $needle) {
            echo "LARGER! Let's go smaller! ";
            $topBoundry = $currPos;
            $currPos -= floor(($currPos+$bottomBoundry)/2);
            $moves++;
        }
        else if ($currItem < $needle) {
            echo "SMALLER! Let's go larger! ";
            $bottomBoundry = $currPos;
            $currPos += ceil(($currPos+$topBoundry)/2);
            $moves++;
        }
    }
}

echo searchInArray($array, 420);

Output for git.master, git.master_jit, rfc.property-hooks: Move: 0. Current: 50000:50001 Searching from 0 to 100000 LARGER! Let's go smaller! Move: 1. Current: 25000:25001 Searching from 0 to 50000 LARGER! Let's go smaller! Move: 2. Current: 12500:12501 Searching from 0 to 25000 LARGER! Let's go smaller! Move: 3. Current: 6250:6251 Searching from 0 to 12500 LARGER! Let's go smaller! Move: 4. Current: 3125:3126 Searching from 0 to 6250 LARGER! Let's go smaller! Move: 5. Current: 1563:1564 Searching from 0 to 3125 LARGER! Let's go smaller! Move: 6. Current: 782:783 Searching from 0 to 1563 LARGER! Let's go smaller! Move: 7. Current: 391:392 Searching from 0 to 782 SMALLER! Let's go larger!

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

43.35 ms | 402 KiB | 8 Q