3v4l.org

run code in 300+ PHP versions simultaneously

@ 2016-06-09T00:31:02Z

<?php



    function createTree($array){
        $tree = [];

        foreach($array as $v){
            $v = str_split($v);
            $tmp = &$tree;
            
            while($c = array_shift($v))
                $tmp = &$tmp[strtolower($c)];
            unset($tmp);
        }
        
        return $tree;
        
    }

    function findNode($value, $treeTmp){
        
        foreach($value as $k){
            if(!array_key_exists(strtolower($k), $treeTmp))
                return FALSE;
            else
                $treeTmp = $treeTmp[$k];
        }
        
        return TRUE;
        
    }

    
    

    /* ------------ */    
    
    $data = ["round", "roundish", "word"];
    $searchValue = "round";
    


    //Normal lookU **very slow**
    $result = in_array($searchValue, $data);
    var_dump($result);
    
    //Faster lookUp
    $tree = createTree($data);
    print_r($tree);
    
    $result = findNode(str_split($searchValue), $tree);
    var_dump($result);
    
    
    //PROBLEM -> It also finds values which don't exist in '$data'
    $searchValue = "ro"; //I DO NOT EXIST IN $data
    $result = findNode(str_split($searchValue), $tree);
    var_dump($result);

?>

Output for git.master, git.master_jit, rfc.property-hooks: bool(true) Array ( [r] => Array ( [o] => Array ( [u] => Array ( [n] => Array ( [d] => Array ( [i] => Array ( [s] => Array ( [h] => ) ) ) ) ) ) ) [w] => Array ( [o] => Array ( [r] => Array ( [d] => ) ) ) ) bool(true) bool(true)

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

144.18 ms | 409 KiB | 5 Q