Skip to content

Commit

Permalink
namespace juggling
Browse files Browse the repository at this point in the history
  • Loading branch information
dakujem committed Jan 12, 2024
1 parent 03b0541 commit 7b5dc36
Show file tree
Hide file tree
Showing 7 changed files with 26 additions and 24 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@
*
* @author Andrej Rypak <[email protected]>
*/
final class LevelOrderTraversalIterator implements IteratorAggregate
final class LevelOrderTraversal implements IteratorAggregate
{
/** @var callable */
private $key;
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,7 @@

namespace Dakujem\Oliva\Iterator;

use Dakujem\Oliva\Iterator\Support\Counter;
use Dakujem\Oliva\TreeNodeContract;
use Generator;
use IteratorAggregate;
Expand All @@ -13,7 +14,7 @@
*
* @author Andrej Rypak <[email protected]>
*/
final class PostOrderTraversalIterator implements IteratorAggregate
final class PostOrderTraversal implements IteratorAggregate
{
/** @var callable */
private $key;
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -4,6 +4,7 @@

namespace Dakujem\Oliva\Iterator;

use Dakujem\Oliva\Iterator\Support\Counter;
use Dakujem\Oliva\TreeNodeContract;
use Generator;
use IteratorAggregate;
Expand All @@ -13,7 +14,7 @@
*
* @author Andrej Rypak <[email protected]>
*/
final class PreOrderTraversalIterator implements IteratorAggregate
final class PreOrderTraversal implements IteratorAggregate
{
/** @var callable */
private $key;
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

declare(strict_types=1);

namespace Dakujem\Oliva\Iterator;
namespace Dakujem\Oliva\Iterator\Support;

/**
* @internal
Expand Down
6 changes: 3 additions & 3 deletions src/Node.php
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,7 @@

namespace Dakujem\Oliva;

use Dakujem\Oliva\Iterator\PreOrderTraversalIterator;
use Dakujem\Oliva\Iterator\PreOrderTraversal;
use Exception;
use IteratorAggregate;
use JsonSerializable;
Expand Down Expand Up @@ -123,9 +123,9 @@ public function removeChildren(): self
return $this;
}

public function getIterator(): PreOrderTraversalIterator
public function getIterator(): PreOrderTraversal
{
return new PreOrderTraversalIterator($this);
return new PreOrderTraversal($this);
}

public function jsonSerialize(): array
Expand Down
30 changes: 15 additions & 15 deletions tests/iterators.phpt
Original file line number Diff line number Diff line change
Expand Up @@ -3,9 +3,9 @@
declare(strict_types=1);

use Dakujem\Oliva\DataNodeContract;
use Dakujem\Oliva\Iterator\LevelOrderTraversalIterator;
use Dakujem\Oliva\Iterator\PostOrderTraversalIterator;
use Dakujem\Oliva\Iterator\PreOrderTraversalIterator;
use Dakujem\Oliva\Iterator\LevelOrderTraversal;
use Dakujem\Oliva\Iterator\PostOrderTraversal;
use Dakujem\Oliva\Iterator\PreOrderTraversal;
use Dakujem\Oliva\Node;
use Dakujem\Oliva\TreeNodeContract;
use Tester\Assert;
Expand Down Expand Up @@ -39,7 +39,7 @@ $edge($f, $g);
$edge($g, $i);
$edge($i, $h);

$iterator = new PreOrderTraversalIterator($root);
$iterator = new PreOrderTraversal($root);
$str = '';
foreach ($iterator as $node) {
$str .= $node->data();
Expand All @@ -48,7 +48,7 @@ foreach ($iterator as $node) {
//echo "\n";
Assert::same('FBADCEGIH', $str);

$iterator = new PostOrderTraversalIterator($root);
$iterator = new PostOrderTraversal($root);
$str = '';
foreach ($iterator as $node) {
$str .= $node->data();
Expand All @@ -57,7 +57,7 @@ foreach ($iterator as $node) {
//echo "\n";
Assert::same('ACEDBHIGF', $str);

$iterator = new LevelOrderTraversalIterator($root);
$iterator = new LevelOrderTraversal($root);
$str = '';
foreach ($iterator as $i => $node) {
$str .= $node->data();
Expand All @@ -67,7 +67,7 @@ foreach ($iterator as $i => $node) {
Assert::same('FBGADICEH', $str);

//echo "\n";
Assert::type(PreOrderTraversalIterator::class, $root->getIterator());
Assert::type(PreOrderTraversal::class, $root->getIterator());
$str = '';
foreach ($root as $node) {
$str .= $node->data();
Expand All @@ -77,7 +77,7 @@ Assert::same('FBADCEGIH', $str);
//echo "\n";


$iterator = new PreOrderTraversalIterator(
$iterator = new PreOrderTraversal(
node: $root,
key: null,
);
Expand All @@ -95,7 +95,7 @@ $expected = [
Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), iterator_to_array($iterator)));


$iterator = new PreOrderTraversalIterator(
$iterator = new PreOrderTraversal(
node: $root,
key: fn(TreeNodeContract $node, array $vector, int $seq, int $counter): int => $counter + 1,
);
Expand All @@ -113,7 +113,7 @@ $expected = [
Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), iterator_to_array($iterator)));


$iterator = new PreOrderTraversalIterator(
$iterator = new PreOrderTraversal(
node: $root,
key: fn(TreeNodeContract $node, array $vector, int $seq, int $counter): string => '.' . implode('.', $vector),
);
Expand All @@ -131,7 +131,7 @@ $expected = [
Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), iterator_to_array($iterator)));


$iterator = new PreOrderTraversalIterator(
$iterator = new PreOrderTraversal(
node: $root,
key: fn(TreeNodeContract $node, array $vector, int $seq, int $counter): string => implode('.', $vector),
startingVector: ['a', 'b'],
Expand All @@ -150,7 +150,7 @@ $expected = [
Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), iterator_to_array($iterator)));


$iterator = new PostOrderTraversalIterator($root);
$iterator = new PostOrderTraversal($root);
$expected = [
0 => 'A',
'C',
Expand All @@ -164,7 +164,7 @@ $expected = [
];
Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), iterator_to_array($iterator)));

$iterator = new PostOrderTraversalIterator(
$iterator = new PostOrderTraversal(
node: $root,
key: fn(TreeNodeContract $node, array $vector, int $seq, int $counter): string => implode('.', $vector),
startingVector: ['a', 'b'],
Expand All @@ -184,7 +184,7 @@ Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), i



$iterator = new LevelOrderTraversalIterator($root);
$iterator = new LevelOrderTraversal($root);
$expected = [
0 => 'F',
'B',
Expand All @@ -198,7 +198,7 @@ $expected = [
];
Assert::same($expected, array_map(fn(DataNodeContract $node) => $node->data(), iterator_to_array($iterator)));

$iterator = new LevelOrderTraversalIterator(
$iterator = new LevelOrderTraversal(
node: $root,
key: fn(TreeNodeContract $node, array $vector, int $seq, int $counter): string => implode('.', $vector),
startingVector: ['a', 'b'],
Expand Down
4 changes: 2 additions & 2 deletions tests/mptree.phpt
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

declare(strict_types=1);

use Dakujem\Oliva\Iterator\PreOrderTraversalIterator;
use Dakujem\Oliva\Iterator\PreOrderTraversal;
use Dakujem\Oliva\MaterializedPath\TreeBuilder;
use Dakujem\Oliva\Node;
use Dakujem\Oliva\TreeNodeContract;
Expand Down Expand Up @@ -41,7 +41,7 @@ $tree = $builder->buildTree(
),
);

$it = new PreOrderTraversalIterator($tree->root(), fn(TreeNodeContract $node, array $vector, int $seq, int $counter): string => '>' . implode('.', $vector));
$it = new PreOrderTraversal($tree->root(), fn(TreeNodeContract $node, array $vector, int $seq, int $counter): string => '>' . implode('.', $vector));
foreach($it as $key => $node){
$item = $node->data();
if(null === $item){
Expand Down

0 comments on commit 7b5dc36

Please sign in to comment.