*/
class VarCloner extends AbstractCloner
{
+ private static $gid;
private static $hashMask = 0;
private static $hashOffset = 0;
+ private static $arrayCache = array();
/**
* {@inheritdoc}
*/
protected function doClone($var)
{
- $useExt = $this->useExt;
$len = 1; // Length of $queue
- $pos = 0; // Number of cloned items past the first level
+ $pos = 0; // Number of cloned items past the minimum depth
$refsCounter = 0; // Hard references counter
$queue = array(array($var)); // This breadth-first queue is the return value
- $arrayRefs = array(); // Map of queue indexes to stub array objects
+ $indexedArrays = array(); // Map of queue indexes that hold numerically indexed arrays
$hardRefs = array(); // Map of original zval hashes to stub objects
$objRefs = array(); // Map of original object handles to their stub object couterpart
$resRefs = array(); // Map of original resource handles to their stub object couterpart
$values = array(); // Map of stub objects' hashes to original values
$maxItems = $this->maxItems;
$maxString = $this->maxString;
+ $minDepth = $this->minDepth;
+ $currentDepth = 0; // Current tree depth
+ $currentDepthFinalIndex = 0; // Final $queue index for current tree depth
+ $minimumDepthReached = 0 === $minDepth; // Becomes true when minimum tree depth has been reached
$cookie = (object) array(); // Unique object used to detect hard references
- $gid = uniqid(mt_rand(), true); // Unique string used to detect the special $GLOBALS variable
$a = null; // Array cast for nested structures
$stub = null; // Stub capturing the main properties of an original item value
// or null if the original value is used directly
- $zval = array( // Main properties of the current value
- 'type' => null,
- 'zval_isref' => null,
- 'zval_hash' => null,
- 'array_count' => null,
- 'object_class' => null,
- 'object_handle' => null,
- 'resource_type' => null,
- );
+
if (!self::$hashMask) {
+ self::$gid = uniqid(mt_rand(), true); // Unique string used to detect the special $GLOBALS variable
self::initHashMask();
}
+ $gid = self::$gid;
$hashMask = self::$hashMask;
$hashOffset = self::$hashOffset;
+ $arrayStub = new Stub();
+ $arrayStub->type = Stub::TYPE_ARRAY;
+ $fromObjCast = false;
for ($i = 0; $i < $len; ++$i) {
- $indexed = true; // Whether the currently iterated array is numerically indexed or not
- $j = -1; // Position in the currently iterated array
- $fromObjCast = array_keys($queue[$i]);
- $fromObjCast = array_keys(array_flip($fromObjCast)) !== $fromObjCast;
- $refs = $vals = $fromObjCast ? array_values($queue[$i]) : $queue[$i];
- foreach ($queue[$i] as $k => $v) {
- // $k is the original key
- // $v is the original value or a stub object in case of hard references
- if ($k !== ++$j) {
- $indexed = false;
- }
- if ($fromObjCast) {
- $k = $j;
+ // Detect when we move on to the next tree depth
+ if ($i > $currentDepthFinalIndex) {
+ ++$currentDepth;
+ $currentDepthFinalIndex = $len - 1;
+ if ($currentDepth >= $minDepth) {
+ $minimumDepthReached = true;
}
- if ($useExt) {
- $zval = symfony_zval_info($k, $refs);
- } else {
- $refs[$k] = $cookie;
- if ($zval['zval_isref'] = $vals[$k] === $cookie) {
- $zval['zval_hash'] = $v instanceof Stub ? spl_object_hash($v) : null;
+ }
+
+ $refs = $vals = $queue[$i];
+ if (\PHP_VERSION_ID < 70200 && empty($indexedArrays[$i])) {
+ // see https://wiki.php.net/rfc/convert_numeric_keys_in_object_array_casts
+ foreach ($vals as $k => $v) {
+ if (\is_int($k)) {
+ continue;
+ }
+ foreach (array($k => true) as $gk => $gv) {
+ }
+ if ($gk !== $k) {
+ $fromObjCast = true;
+ $refs = $vals = \array_values($queue[$i]);
+ break;
}
- $zval['type'] = gettype($v);
}
- if ($zval['zval_isref']) {
+ }
+ foreach ($vals as $k => $v) {
+ // $v is the original value or a stub object in case of hard references
+ $refs[$k] = $cookie;
+ if ($zvalIsRef = $vals[$k] === $cookie) {
$vals[$k] = &$stub; // Break hard references to make $queue completely
unset($stub); // independent from the original structure
- if (isset($hardRefs[$zval['zval_hash']])) {
- $vals[$k] = $useExt ? ($v = $hardRefs[$zval['zval_hash']]) : ($refs[$k] = $v);
+ if ($v instanceof Stub && isset($hardRefs[\spl_object_hash($v)])) {
+ $vals[$k] = $refs[$k] = $v;
if ($v->value instanceof Stub && (Stub::TYPE_OBJECT === $v->value->type || Stub::TYPE_RESOURCE === $v->value->type)) {
++$v->value->refCount;
}
++$v->refCount;
continue;
}
+ $refs[$k] = $vals[$k] = new Stub();
+ $refs[$k]->value = $v;
+ $h = \spl_object_hash($refs[$k]);
+ $hardRefs[$h] = &$refs[$k];
+ $values[$h] = $v;
+ $vals[$k]->handle = ++$refsCounter;
}
// Create $stub when the original value $v can not be used directly
// If $v is a nested structure, put that structure in array $a
- switch ($zval['type']) {
- case 'string':
- if (isset($v[0]) && !preg_match('//u', $v)) {
+ switch (true) {
+ case null === $v:
+ case \is_bool($v):
+ case \is_int($v):
+ case \is_float($v):
+ continue 2;
+
+ case \is_string($v):
+ if ('' === $v) {
+ continue 2;
+ }
+ if (!\preg_match('//u', $v)) {
$stub = new Stub();
$stub->type = Stub::TYPE_STRING;
$stub->class = Stub::STRING_BINARY;
- if (0 <= $maxString && 0 < $cut = strlen($v) - $maxString) {
+ if (0 <= $maxString && 0 < $cut = \strlen($v) - $maxString) {
$stub->cut = $cut;
- $stub->value = substr($v, 0, -$cut);
+ $stub->value = \substr($v, 0, -$cut);
} else {
$stub->value = $v;
}
- } elseif (0 <= $maxString && isset($v[1 + ($maxString >> 2)]) && 0 < $cut = mb_strlen($v, 'UTF-8') - $maxString) {
+ } elseif (0 <= $maxString && isset($v[1 + ($maxString >> 2)]) && 0 < $cut = \mb_strlen($v, 'UTF-8') - $maxString) {
$stub = new Stub();
$stub->type = Stub::TYPE_STRING;
$stub->class = Stub::STRING_UTF8;
$stub->cut = $cut;
- $stub->value = mb_substr($v, 0, $maxString, 'UTF-8');
+ $stub->value = \mb_substr($v, 0, $maxString, 'UTF-8');
+ } else {
+ continue 2;
}
+ $a = null;
break;
- case 'integer':
- break;
+ case \is_array($v):
+ if (!$v) {
+ continue 2;
+ }
+ $stub = $arrayStub;
+ $stub->class = Stub::ARRAY_INDEXED;
- case 'array':
- if ($v) {
- $stub = $arrayRefs[$len] = new Stub();
- $stub->type = Stub::TYPE_ARRAY;
- $stub->class = Stub::ARRAY_ASSOC;
+ $j = -1;
+ foreach ($v as $gk => $gv) {
+ if ($gk !== ++$j) {
+ $stub->class = Stub::ARRAY_ASSOC;
+ break;
+ }
+ }
+ $a = $v;
+ if (Stub::ARRAY_ASSOC === $stub->class) {
// Copies of $GLOBALS have very strange behavior,
// let's detect them with some black magic
- $a = $v;
$a[$gid] = true;
// Happens with copies of $GLOBALS
foreach ($v as $gk => &$gv) {
$a[$gk] = &$gv;
}
+ unset($gv);
} else {
$a = $v;
}
-
- $stub->value = $zval['array_count'] ?: count($a);
+ } elseif (\PHP_VERSION_ID < 70200) {
+ $indexedArrays[$len] = true;
}
break;
- case 'object':
- if (empty($objRefs[$h = $zval['object_handle'] ?: ($hashMask ^ hexdec(substr(spl_object_hash($v), $hashOffset, PHP_INT_SIZE)))])) {
+ case \is_object($v):
+ case $v instanceof \__PHP_Incomplete_Class:
+ if (empty($objRefs[$h = $hashMask ^ \hexdec(\substr(\spl_object_hash($v), $hashOffset, \PHP_INT_SIZE))])) {
$stub = new Stub();
$stub->type = Stub::TYPE_OBJECT;
- $stub->class = $zval['object_class'] ?: get_class($v);
+ $stub->class = \get_class($v);
$stub->value = $v;
$stub->handle = $h;
$a = $this->castObject($stub, 0 < $i);
if (Stub::TYPE_OBJECT !== $stub->type || null === $stub->value) {
break;
}
- if ($useExt) {
- $zval['type'] = $stub->value;
- $zval = symfony_zval_info('type', $zval);
- $h = $zval['object_handle'];
- } else {
- $h = $hashMask ^ hexdec(substr(spl_object_hash($stub->value), $hashOffset, PHP_INT_SIZE));
- }
+ $h = $hashMask ^ \hexdec(\substr(\spl_object_hash($stub->value), $hashOffset, \PHP_INT_SIZE));
$stub->handle = $h;
}
$stub->value = null;
- if (0 <= $maxItems && $maxItems <= $pos) {
- $stub->cut = count($a);
+ if (0 <= $maxItems && $maxItems <= $pos && $minimumDepthReached) {
+ $stub->cut = \count($a);
$a = null;
}
}
}
break;
- case 'resource':
- case 'unknown type':
- case 'resource (closed)':
+ default: // resource
if (empty($resRefs[$h = (int) $v])) {
$stub = new Stub();
$stub->type = Stub::TYPE_RESOURCE;
- if ('Unknown' === $stub->class = $zval['resource_type'] ?: @get_resource_type($v)) {
+ if ('Unknown' === $stub->class = @\get_resource_type($v)) {
$stub->class = 'Closed';
}
$stub->value = $v;
$stub->handle = $h;
$a = $this->castResource($stub, 0 < $i);
$stub->value = null;
- if (0 <= $maxItems && $maxItems <= $pos) {
- $stub->cut = count($a);
+ if (0 <= $maxItems && $maxItems <= $pos && $minimumDepthReached) {
+ $stub->cut = \count($a);
$a = null;
}
}
break;
}
- if (isset($stub)) {
- if ($zval['zval_isref']) {
- if ($useExt) {
- $vals[$k] = $hardRefs[$zval['zval_hash']] = $v = new Stub();
- $v->value = $stub;
- } else {
- $refs[$k] = new Stub();
- $refs[$k]->value = $stub;
- $h = spl_object_hash($refs[$k]);
- $vals[$k] = $hardRefs[$h] = &$refs[$k];
- $values[$h] = $v;
- }
- $vals[$k]->handle = ++$refsCounter;
- } else {
- $vals[$k] = $stub;
- }
-
- if ($a) {
- if ($i && 0 <= $maxItems) {
- $k = count($a);
- if ($pos < $maxItems) {
- if ($maxItems < $pos += $k) {
- $a = array_slice($a, 0, $maxItems - $pos);
- if ($stub->cut >= 0) {
- $stub->cut += $pos - $maxItems;
- }
- }
- } else {
- if ($stub->cut >= 0) {
- $stub->cut += $k;
- }
- $stub = $a = null;
- unset($arrayRefs[$len]);
- continue;
+ if ($a) {
+ if (!$minimumDepthReached || 0 > $maxItems) {
+ $queue[$len] = $a;
+ $stub->position = $len++;
+ } elseif ($pos < $maxItems) {
+ if ($maxItems < $pos += \count($a)) {
+ $a = \array_slice($a, 0, $maxItems - $pos);
+ if ($stub->cut >= 0) {
+ $stub->cut += $pos - $maxItems;
}
}
$queue[$len] = $a;
$stub->position = $len++;
+ } elseif ($stub->cut >= 0) {
+ $stub->cut += \count($a);
+ $stub->position = 0;
}
- $stub = $a = null;
- } elseif ($zval['zval_isref']) {
- if ($useExt) {
- $vals[$k] = $hardRefs[$zval['zval_hash']] = new Stub();
- $vals[$k]->value = $v;
+ }
+
+ if ($arrayStub === $stub) {
+ if ($arrayStub->cut) {
+ $stub = array($arrayStub->cut, $arrayStub->class => $arrayStub->position);
+ $arrayStub->cut = 0;
+ } elseif (isset(self::$arrayCache[$arrayStub->class][$arrayStub->position])) {
+ $stub = self::$arrayCache[$arrayStub->class][$arrayStub->position];
} else {
- $refs[$k] = $vals[$k] = new Stub();
- $refs[$k]->value = $v;
- $h = spl_object_hash($refs[$k]);
- $hardRefs[$h] = &$refs[$k];
- $values[$h] = $v;
+ self::$arrayCache[$arrayStub->class][$arrayStub->position] = $stub = array($arrayStub->class => $arrayStub->position);
}
- $vals[$k]->handle = ++$refsCounter;
+ }
+
+ if ($zvalIsRef) {
+ $refs[$k]->value = $stub;
+ } else {
+ $vals[$k] = $stub;
}
}
if ($fromObjCast) {
+ $fromObjCast = false;
$refs = $vals;
$vals = array();
$j = -1;
foreach ($queue[$i] as $k => $v) {
- foreach (array($k => $v) as $a => $v) {
+ foreach (array($k => true) as $gk => $gv) {
}
- if ($a !== $k) {
+ if ($gk !== $k) {
$vals = (object) $vals;
$vals->{$k} = $refs[++$j];
$vals = (array) $vals;
}
$queue[$i] = $vals;
-
- if (isset($arrayRefs[$i])) {
- if ($indexed) {
- $arrayRefs[$i]->class = Stub::ARRAY_INDEXED;
- }
- unset($arrayRefs[$i]);
- }
}
foreach ($values as $h => $v) {
self::$hashOffset = 16 - PHP_INT_SIZE;
self::$hashMask = -1;
- if (defined('HHVM_VERSION')) {
+ if (\defined('HHVM_VERSION')) {
self::$hashOffset += 16;
} else {
// check if we are nested in an output buffering handler to prevent a fatal error with ob_start() below
$obFuncs = array('ob_clean', 'ob_end_clean', 'ob_flush', 'ob_end_flush', 'ob_get_contents', 'ob_get_flush');
- foreach (debug_backtrace(\PHP_VERSION_ID >= 50400 ? DEBUG_BACKTRACE_IGNORE_ARGS : false) as $frame) {
- if (isset($frame['function'][0]) && !isset($frame['class']) && 'o' === $frame['function'][0] && in_array($frame['function'], $obFuncs)) {
+ foreach (debug_backtrace(DEBUG_BACKTRACE_IGNORE_ARGS) as $frame) {
+ if (isset($frame['function'][0]) && !isset($frame['class']) && 'o' === $frame['function'][0] && \in_array($frame['function'], $obFuncs)) {
$frame['line'] = 0;
break;
}