X-Git-Url: http://www.aleph1.co.uk/gitweb/?p=yaffs-website;a=blobdiff_plain;f=vendor%2Fsebastian%2Frecursion-context%2Fsrc%2FContext.php;fp=vendor%2Fsebastian%2Frecursion-context%2Fsrc%2FContext.php;h=78ad1f67899e295ce06417ab756fe26386e0c1ec;hp=0000000000000000000000000000000000000000;hb=a2bd1bf0c2c1f1a17d188f4dc0726a45494cefae;hpb=57c063afa3f66b07c4bbddc2d6129a96d90f0aad

diff --git a/vendor/sebastian/recursion-context/src/Context.php b/vendor/sebastian/recursion-context/src/Context.php
new file mode 100644
index 000000000..78ad1f678
--- /dev/null
+++ b/vendor/sebastian/recursion-context/src/Context.php
@@ -0,0 +1,152 @@
+<?php
+/*
+ * This file is part of the Recursion Context package.
+ *
+ * (c) Sebastian Bergmann <sebastian@phpunit.de>
+ *
+ * For the full copyright and license information, please view the LICENSE
+ * file that was distributed with this source code.
+ */
+
+namespace SebastianBergmann\RecursionContext;
+
+/**
+ * A context containing previously processed arrays and objects
+ * when recursively processing a value.
+ */
+final class Context
+{
+    /**
+     * @var array[]
+     */
+    private $arrays;
+
+    /**
+     * @var \SplObjectStorage
+     */
+    private $objects;
+
+    /**
+     * Initialises the context
+     */
+    public function __construct()
+    {
+        $this->arrays  = array();
+        $this->objects = new \SplObjectStorage;
+    }
+
+    /**
+     * Adds a value to the context.
+     *
+     * @param array|object $value The value to add.
+     *
+     * @return int|string The ID of the stored value, either as a string or integer.
+     *
+     * @throws InvalidArgumentException Thrown if $value is not an array or object
+     */
+    public function add(&$value)
+    {
+        if (is_array($value)) {
+            return $this->addArray($value);
+        } elseif (is_object($value)) {
+            return $this->addObject($value);
+        }
+
+        throw new InvalidArgumentException(
+            'Only arrays and objects are supported'
+        );
+    }
+
+    /**
+     * Checks if the given value exists within the context.
+     *
+     * @param array|object $value The value to check.
+     *
+     * @return int|string|false The string or integer ID of the stored value if it has already been seen, or false if the value is not stored.
+     *
+     * @throws InvalidArgumentException Thrown if $value is not an array or object
+     */
+    public function contains(&$value)
+    {
+        if (is_array($value)) {
+            return $this->containsArray($value);
+        } elseif (is_object($value)) {
+            return $this->containsObject($value);
+        }
+
+        throw new InvalidArgumentException(
+            'Only arrays and objects are supported'
+        );
+    }
+
+    /**
+     * @param array $array
+     *
+     * @return bool|int
+     */
+    private function addArray(array &$array)
+    {
+        $key = $this->containsArray($array);
+
+        if ($key !== false) {
+            return $key;
+        }
+
+        $this->arrays[] = &$array;
+
+        return count($this->arrays) - 1;
+    }
+
+    /**
+     * @param object $object
+     *
+     * @return string
+     */
+    private function addObject($object)
+    {
+        if (!$this->objects->contains($object)) {
+            $this->objects->attach($object);
+        }
+
+        return spl_object_hash($object);
+    }
+
+    /**
+     * @param array $array
+     *
+     * @return int|false
+     */
+    private function containsArray(array &$array)
+    {
+        $keys = array_keys($this->arrays, $array, true);
+        $hash = '_Key_' . microtime(true);
+
+        foreach ($keys as $key) {
+            $this->arrays[$key][$hash] = $hash;
+
+            if (isset($array[$hash]) && $array[$hash] === $hash) {
+                unset($this->arrays[$key][$hash]);
+
+                return $key;
+            }
+
+            unset($this->arrays[$key][$hash]);
+        }
+
+        return false;
+    }
+
+    /**
+     * @param object $value
+     *
+     * @return string|false
+     */
+    private function containsObject($value)
+    {
+        if ($this->objects->contains($value)) {
+            return spl_object_hash($value);
+        }
+
+        return false;
+    }
+}