* Jordi Boggiano * * For the full copyright and license information, please view the LICENSE * file that was distributed with this source code. */ namespace Composer\Test\Util; use Composer\Package\Link; use Composer\Package\Package; use Composer\Test\TestCase; use Composer\Util\PackageSorter; use Composer\Semver\Constraint\MatchAllConstraint; class PackageSorterTest extends TestCase { public function testSortingDoesNothingWithNoDependencies(): void { $packages[] = $this->createPackage('foo/bar1', array()); $packages[] = $this->createPackage('foo/bar2', array()); $packages[] = $this->createPackage('foo/bar3', array()); $packages[] = $this->createPackage('foo/bar4', array()); $sortedPackages = PackageSorter::sortPackages($packages); self::assertSame($packages, $sortedPackages); } public function sortingOrdersDependenciesHigherThanPackageDataProvider(): array { return array( 'one package is dep' => array( array( $this->createPackage('foo/bar1', array('foo/bar4')), $this->createPackage('foo/bar2', array('foo/bar4')), $this->createPackage('foo/bar3', array('foo/bar4')), $this->createPackage('foo/bar4', array()), ), array( 'foo/bar4', 'foo/bar1', 'foo/bar2', 'foo/bar3', ), ), 'one package has more deps' => array( array( $this->createPackage('foo/bar1', array('foo/bar2')), $this->createPackage('foo/bar2', array('foo/bar4')), $this->createPackage('foo/bar3', array('foo/bar4')), $this->createPackage('foo/bar4', array()), ), array( 'foo/bar4', 'foo/bar2', 'foo/bar1', 'foo/bar3', ), ), 'package is required by many, but requires one other' => array( array( $this->createPackage('foo/bar1', array('foo/bar3')), $this->createPackage('foo/bar2', array('foo/bar3')), $this->createPackage('foo/bar3', array('foo/bar4')), $this->createPackage('foo/bar4', array()), $this->createPackage('foo/bar5', array('foo/bar3')), $this->createPackage('foo/bar6', array('foo/bar3')), ), array( 'foo/bar4', 'foo/bar3', 'foo/bar1', 'foo/bar2', 'foo/bar5', 'foo/bar6', ), ), 'one package has many requires' => array( array( $this->createPackage('foo/bar1', array('foo/bar2')), $this->createPackage('foo/bar2', array()), $this->createPackage('foo/bar3', array('foo/bar4')), $this->createPackage('foo/bar4', array()), $this->createPackage('foo/bar5', array('foo/bar2')), $this->createPackage('foo/bar6', array('foo/bar2')), ), array( 'foo/bar2', 'foo/bar4', 'foo/bar1', 'foo/bar3', 'foo/bar5', 'foo/bar6', ), ), 'circular deps sorted alphabetically if weighted equally' => array( array( $this->createPackage('foo/bar1', array('circular/part1')), $this->createPackage('foo/bar2', array('circular/part2')), $this->createPackage('circular/part1', array('circular/part2')), $this->createPackage('circular/part2', array('circular/part1')), ), array( 'circular/part1', 'circular/part2', 'foo/bar1', 'foo/bar2', ), ), 'equal weight sorted alphabetically' => array( array( $this->createPackage('foo/bar10', array('foo/dep')), $this->createPackage('foo/bar2', array('foo/dep')), $this->createPackage('foo/baz', array('foo/dep')), $this->createPackage('foo/dep', array()), ), array( 'foo/dep', 'foo/bar2', 'foo/bar10', 'foo/baz', ), ), 'pre-weighted packages bumped to top incl their deps' => array( array( $this->createPackage('foo/bar', array('foo/dep')), $this->createPackage('foo/bar2', array('foo/dep2')), $this->createPackage('foo/dep', array()), $this->createPackage('foo/dep2', array()), ), array( 'foo/dep', 'foo/bar', 'foo/dep2', 'foo/bar2', ), array( 'foo/bar' => -1000 ) ), ); } /** * @dataProvider sortingOrdersDependenciesHigherThanPackageDataProvider * * @param Package[] $packages * @param string[] $expectedOrderedList * @param array $weights */ public function testSortingOrdersDependenciesHigherThanPackage(array $packages, array $expectedOrderedList, array $weights = []): void { $sortedPackages = PackageSorter::sortPackages($packages, $weights); $sortedPackageNames = array_map(function ($package): string { return $package->getName(); }, $sortedPackages); self::assertSame($expectedOrderedList, $sortedPackageNames); } /** * @param string $name * @param string[] $requires * * @return Package */ private function createPackage(string $name, array $requires): Package { $package = new Package($name, '1.0.0.0', '1.0.0'); $links = array(); foreach ($requires as $requireName) { $links[$requireName] = new Link($package->getName(), $requireName, new MatchAllConstraint); } $package->setRequires($links); return $package; } }