Use Yield instead of regular foreach.

Author: drupol

spec/drupol/phptree/Node/NodeSpec.php

@@ -154,24 +154,24 @@ public function it_can_get_its_ancestors()
     {
         $this
             ->getAncestors()
-            ->shouldReturn([]);
+            ->shouldYield(new \ArrayIterator([]));
 
-        $node1 = new Node();
-        $node2 = new Node($node1);
-        $node3 = new Node($node2);
+        $root = new Node();
+        $level1 = new Node($root);
+        $level2 = new Node($level1);
 
-        $this->setParent($node3);
+        $this->setParent($level2);
 
         $this
             ->getAncestors()
-            ->shouldReturn([$node1, $node2, $node3]);
+            ->shouldYield(new \ArrayIterator([$level2, $level1, $root]));
     }
 
     public function it_can_get_its_sibblings()
     {
         $this
             ->getSibblings()
-            ->shouldReturn([]);
+            ->shouldYield(new \ArrayIterator([]));
 
         $node1 = new Node();
         $node2 = new Node();
@@ -181,7 +181,7 @@ public function it_can_get_its_sibblings()
 
         $this
             ->getSibblings()
-            ->shouldReturn([$node2, $node3]);
+            ->shouldYield(new \ArrayIterator([$node2, $node3]));
     }
 
     public function it_can_use_withChildren()

src/Node/Node.php

@@ -85,16 +85,13 @@ public function children(): array
     /**
      * {@inheritdoc}
      */
-    public function getAncestors(): array
+    public function getAncestors(): \Traversable
     {
-        $parents = [];
         $node = $this;
-        while ($parent = $node->getParent()) {
-            \array_unshift($parents, $parent);
-            $node = $parent;
-        }
 
-        return $parents;
+        while ($node = $node->getParent()) {
+            yield $node;
+        }
     }
 
     /**
@@ -116,26 +113,19 @@ public function isRoot(): bool
     /**
      * {@inheritdoc}
      */
-    public function getSibblings(): array
+    public function getSibblings(): \Traversable
     {
         $parent = $this->getParent();
 
         if (null === $parent) {
             return [];
         }
 
-        $sibblings = $parent->children();
-
-        $node = $this;
-
-        return \array_values(
-            \array_filter(
-                $sibblings,
-                function ($child) use ($node) {
-                    return $child !== $node;
-                }
-            )
-        );
+        foreach ($parent->children() as $child) {
+            if ($child !== $this) {
+                yield $child;
+            }
+        }
     }
 
     /**
@@ -180,6 +170,6 @@ public function withChildren(NodeInterface ...$nodes): NodeInterface
      */
     public function depth(): int
     {
-        return \count($this->getAncestors());
+        return \count(\iterator_to_array($this->getAncestors()));
     }
 }

src/Node/NodeInterface.php

@@ -77,18 +77,18 @@ public function isRoot(): bool;
     /**
      * Get the ancestors of a node.
      *
-     * @return NodeInterface[]
+     * @return \Traversable
      *   The array of ancestors.
      */
-    public function getAncestors(): array;
+    public function getAncestors(): \Traversable;
 
     /**
      * Get the node's sibblings.
      *
-     * @return NodeInterface[]
+     * @return \Traversable
      *   The array of sibblings.
      */
-    public function getSibblings(): array;
+    public function getSibblings(): \Traversable;
 
     /**
      * The number of children a node has.