Online PHP editor | rfc for 9WaiB

@ 2024-04-09T01:19:15Z

<?php

function findWayPoints(array $lookup, $start, $end, array $path = []): ?array
{
    if (isset($lookup[$start][$end])) {
        return $path;  // full path found; no need to further recurse
    }
    foreach ($lookup[$start] ?? [] as $conn => $irrelevant) {
        $result = findWayPoints(
            array_diff_key($lookup, [$start => null]),  // eliminate circular/infinite recursion
            $conn,  // change starting node in next call
            $end,
            array_merge($path, [$conn])  // append current match to path
        );
        if ($result !== null) {
            return $result;
        }
    }
    return null;  // dead end; kill path
}

function buildLookup($nodes) {
    $lookup = [];
    foreach ($nodes as $k => [$connections]) {
        foreach (explode(' ', $connections) as $conn) {
            $lookup[$k][$conn] = true;
            $lookup[$conn][$k] = true;
        }
    }
    return $lookup;    
}

$nodes = [
    'f' => ['d g'],
    'b' => ['a d'],
    'g' => ['i'],
    'd' => ['c e'],
    'i' => ['h']
];
$lookup = buildLookup($nodes);

   
echo json_encode(findWayPoints($lookup, 'h', 'f'));
echo "\n---\n";
echo json_encode(findWayPoints($lookup, 'f', 'h'));
echo "\n---\n";
echo json_encode(findWayPoints($lookup, 'a', 'c'));
echo "\n---\n";
echo json_encode(findWayPoints($lookup, 'a', 'b'));
echo "\n---\n";
echo json_encode(findWayPoints($lookup, 'a', 'h'));
echo "\n---\n";
echo json_encode(findWayPoints($lookup, 'i', 'j'));

Output for git.master_jit, git.master, rfc.property-hooks: ["i","g"] --- ["g","i"] --- ["b","d"] --- [] --- ["b","d","f","g","i"] --- null

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