--- /dev/null
+<?php
+
+namespace Symfony\Component\Routing\Tests\Matcher\Dumper;
+
+use PHPUnit\Framework\TestCase;
+use Symfony\Component\Routing\Matcher\Dumper\StaticPrefixCollection;
+use Symfony\Component\Routing\Route;
+
+class StaticPrefixCollectionTest extends TestCase
+{
+ /**
+ * @dataProvider routeProvider
+ */
+ public function testGrouping(array $routes, $expected)
+ {
+ $collection = new StaticPrefixCollection('/');
+
+ foreach ($routes as $route) {
+ list($path, $name) = $route;
+ $staticPrefix = (new Route($path))->compile()->getStaticPrefix();
+ $collection->addRoute($staticPrefix, $name);
+ }
+
+ $collection->optimizeGroups();
+ $dumped = $this->dumpCollection($collection);
+ $this->assertEquals($expected, $dumped);
+ }
+
+ public function routeProvider()
+ {
+ return array(
+ 'Simple - not nested' => array(
+ array(
+ array('/', 'root'),
+ array('/prefix/segment/', 'prefix_segment'),
+ array('/leading/segment/', 'leading_segment'),
+ ),
+ <<<EOF
+/ root
+/prefix/segment prefix_segment
+/leading/segment leading_segment
+EOF
+ ),
+ 'Not nested - group too small' => array(
+ array(
+ array('/', 'root'),
+ array('/prefix/segment/aa', 'prefix_segment'),
+ array('/prefix/segment/bb', 'leading_segment'),
+ ),
+ <<<EOF
+/ root
+/prefix/segment/aa prefix_segment
+/prefix/segment/bb leading_segment
+EOF
+ ),
+ 'Nested - contains item at intersection' => array(
+ array(
+ array('/', 'root'),
+ array('/prefix/segment/', 'prefix_segment'),
+ array('/prefix/segment/bb', 'leading_segment'),
+ ),
+ <<<EOF
+/ root
+/prefix/segment
+-> /prefix/segment prefix_segment
+-> /prefix/segment/bb leading_segment
+EOF
+ ),
+ 'Simple one level nesting' => array(
+ array(
+ array('/', 'root'),
+ array('/group/segment/', 'nested_segment'),
+ array('/group/thing/', 'some_segment'),
+ array('/group/other/', 'other_segment'),
+ ),
+ <<<EOF
+/ root
+/group
+-> /group/segment nested_segment
+-> /group/thing some_segment
+-> /group/other other_segment
+EOF
+ ),
+ 'Retain matching order with groups' => array(
+ array(
+ array('/group/aa/', 'aa'),
+ array('/group/bb/', 'bb'),
+ array('/group/cc/', 'cc'),
+ array('/', 'root'),
+ array('/group/dd/', 'dd'),
+ array('/group/ee/', 'ee'),
+ array('/group/ff/', 'ff'),
+ ),
+ <<<EOF
+/group
+-> /group/aa aa
+-> /group/bb bb
+-> /group/cc cc
+/ root
+/group
+-> /group/dd dd
+-> /group/ee ee
+-> /group/ff ff
+EOF
+ ),
+ 'Retain complex matching order with groups at base' => array(
+ array(
+ array('/aaa/111/', 'first_aaa'),
+ array('/prefixed/group/aa/', 'aa'),
+ array('/prefixed/group/bb/', 'bb'),
+ array('/prefixed/group/cc/', 'cc'),
+ array('/prefixed/', 'root'),
+ array('/prefixed/group/dd/', 'dd'),
+ array('/prefixed/group/ee/', 'ee'),
+ array('/prefixed/group/ff/', 'ff'),
+ array('/aaa/222/', 'second_aaa'),
+ array('/aaa/333/', 'third_aaa'),
+ ),
+ <<<EOF
+/aaa
+-> /aaa/111 first_aaa
+-> /aaa/222 second_aaa
+-> /aaa/333 third_aaa
+/prefixed
+-> /prefixed/group
+-> -> /prefixed/group/aa aa
+-> -> /prefixed/group/bb bb
+-> -> /prefixed/group/cc cc
+-> /prefixed root
+-> /prefixed/group
+-> -> /prefixed/group/dd dd
+-> -> /prefixed/group/ee ee
+-> -> /prefixed/group/ff ff
+EOF
+ ),
+
+ 'Group regardless of segments' => array(
+ array(
+ array('/aaa-111/', 'a1'),
+ array('/aaa-222/', 'a2'),
+ array('/aaa-333/', 'a3'),
+ array('/group-aa/', 'g1'),
+ array('/group-bb/', 'g2'),
+ array('/group-cc/', 'g3'),
+ ),
+ <<<EOF
+/aaa-
+-> /aaa-111 a1
+-> /aaa-222 a2
+-> /aaa-333 a3
+/group-
+-> /group-aa g1
+-> /group-bb g2
+-> /group-cc g3
+EOF
+ ),
+ );
+ }
+
+ private function dumpCollection(StaticPrefixCollection $collection, $prefix = '')
+ {
+ $lines = array();
+
+ foreach ($collection->getItems() as $item) {
+ if ($item instanceof StaticPrefixCollection) {
+ $lines[] = $prefix.$item->getPrefix();
+ $lines[] = $this->dumpCollection($item, $prefix.'-> ');
+ } else {
+ $lines[] = $prefix.implode(' ', $item);
+ }
+ }
+
+ return implode("\n", $lines);
+ }
+}