Online PHP editor | rfc for TQi2O

@ 2018-11-13T02:02:42Z

<?php
namespace wrossmann\merkle;

class Node {
	public $value = NULL;
	public $isLeaf = false;
	public $height = 0;
	public $left = NULL;
	public $right = NULL;
	public $parent = NULL;
}

class Tree {
	protected $root = null;
	protected $nodes = [];

	public function serialize() {
		yield from $this->serializeGenerator($this->root);
	}

	// Serialize based on a depth-first traversal
	protected function serializeGenerator(Node $node) {
		yield [
			'v' => $node->value,
			'l' => $node->isLeaf
		];
		if( ! is_null($node->left) ) {
			yield from $this->serializeGenerator($node->left);
		}
		if( ! is_null($node->right) ) {
			yield from $this->serializeGenerator($node->right);
		}
	}
}

// pre-constructed tree
$m = unserialize(gzuncompress(base64_decode('eJy1VbtuwzAMzLdw7GTLz1K/UDhLxyxKIj9Qxy6kPoYg/17SXmIoKBBI2kj6rDvyaHmPIkX4NbO1FzVNh4s2H6M+vButAQVeLVYIu5edmecvkPvH6GY+E7pkdIHwo8ZvDdJijaCOp7Nuu57TEmGwb1q1II+YrIVeD11PBw9LIUcYdfs0T77yROUQzBGVgaDKIUj/JWjkcoRZHzYr9lMZPVFqME3k7R7wtB634QB6NqXSRyF5Etl1gp7CzkC8enriNhxAj+vJFuSjmZREvwEEc8TeBB128kXmuQluwwH0bEq517KSKZFtJ2gXdgiV16oT1G04gJ4Hprjf512l4bxe/tsTKbUgFaVXpqZbOCcNKb+VUiAoyDIKMj46oSDnXagoKPguYHDJQkoKKgpqWpPbH0CgjUU=')));

printf("%s\n\n", json_encode(iterator_to_array($m->serialize(), false)));

Output for git.master, git.master_jit, rfc.property-hooks: [{"v":"abcdefgh","l":false},{"v":"abcd","l":false},{"v":"ab","l":false},{"v":"a","l":true},{"v":"b","l":true},{"v":"cd","l":false},{"v":"c","l":true},{"v":"d","l":true},{"v":"efgh","l":false},{"v":"ef","l":false},{"v":"e","l":true},{"v":"f","l":true},{"v":"gh","l":false},{"v":"g","l":true},{"v":"h","l":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 preview