SWAMPy

✎ CARVE FLESH

EDITING: PackageSorter.php

<?php declare(strict_types=1);

/*
 * This file is part of Composer.
 *
 * (c) Nils Adermann <naderman@naderman.de>
 *     Jordi Boggiano <j.boggiano@seld.be>
 *
 * For the full copyright and license information, please view the LICENSE
 * file that was distributed with this source code.
 */

namespace Composer\Util;

use Composer\Package\PackageInterface;
use Composer\Package\RootPackageInterface;

class PackageSorter
{
    /**
     * Returns the most recent version of a set of packages
     *
     * This is ideally the default branch version, or failing that it will return the package with the highest version
     *
     * @template T of PackageInterface
     * @param array<T> $packages
     * @return ($packages is non-empty-array<T> ? T : T|null)
     */
    public static function getMostCurrentVersion(array $packages): ?PackageInterface
    {
        if (count($packages) === 0) {
            return null;
        }

$highest = reset($packages);
        foreach ($packages as $candidate) {
            if ($candidate->isDefaultBranch()) {
                return $candidate;
            }

if (version_compare($highest->getVersion(), $candidate->getVersion(), '<')) {
                $highest = $candidate;
            }
        }

return $highest;
    }

/**
     * Sorts packages by name
     *
     * @template T of PackageInterface
     * @param array<T> $packages
     * @return array<T>
     */
    public static function sortPackagesAlphabetically(array $packages): array
    {
        usort($packages, static function (PackageInterface $a, PackageInterface $b) {
            return $a->getName() <=> $b->getName();
        });

return $packages;
    }

/**
     * Sorts packages by dependency weight
     *
     * Packages of equal weight are sorted alphabetically
     *
     * @param  PackageInterface[] $packages
     * @param  array<string, int> $weights Pre-set weights for some packages to give them more (negative number) or less (positive) weight offsets
     * @return PackageInterface[] sorted array
     */
    public static function sortPackages(array $packages, array $weights = []): array
    {
        $usageList = [];

foreach ($packages as $package) {
            $links = $package->getRequires();
            if ($package instanceof RootPackageInterface) {
                $links = array_merge($links, $package->getDevRequires());
            }
            foreach ($links as $link) {
                $target = $link->getTarget();
                $usageList[$target][] = $package->getName();
            }
        }
        $computing = [];
        $computed = [];
        $computeImportance = static function ($name) use (&$computeImportance, &$computing, &$computed, $usageList, $weights) {
            // reusing computed importance
            if (isset($computed[$name])) {
                return $computed[$name];
            }

// canceling circular dependency
            if (isset($computing[$name])) {
                return 0;
            }

$computing[$name] = true;
            $weight = $weights[$name] ?? 0;

if (isset($usageList[$name])) {
                foreach ($usageList[$name] as $user) {
                    $weight -= 1 - $computeImportance($user);
                }
            }

unset($computing[$name]);
            $computed[$name] = $weight;

return $weight;
        };

$weightedPackages = [];

foreach ($packages as $index => $package) {
            $name = $package->getName();
            $weight = $computeImportance($name);
            $weightedPackages[] = ['name' => $name, 'weight' => $weight, 'index' => $index];
        }

usort($weightedPackages, static function (array $a, array $b): int {
            if ($a['weight'] !== $b['weight']) {
                return $a['weight'] - $b['weight'];
            }

return strnatcasecmp($a['name'], $b['name']);
        });

$sortedPackages = [];

foreach ($weightedPackages as $pkg) {
            $sortedPackages[] = $packages[$pkg['index']];
        }

return $sortedPackages;
    }
}

CANCEL

Name	Type	Size	Modified	Actions
↩ ..	DIR	—	—
📁 Http/	DIR	—	2026-03-11 07:36
📄 AuthHelper.php	PHP	14.3 KB	2024-02-09 14:26	EDIT
📄 Bitbucket.php	PHP	9.7 KB	2024-02-09 14:26	EDIT
📄 ComposerMirror.php	PHP	2.3 KB	2024-02-09 14:26	EDIT
📄 ConfigValidator.php	PHP	9.5 KB	2024-02-09 14:26	EDIT
📄 ErrorHandler.php	PHP	2.4 KB	2024-02-09 14:26	EDIT
📄 Filesystem.php	PHP	28.3 KB	2024-02-09 14:26	EDIT
📄 Git.php	PHP	22.2 KB	2024-02-09 14:26	EDIT
📄 GitHub.php	PHP	8.4 KB	2024-02-09 14:26	EDIT
📄 GitLab.php	PHP	12.4 KB	2024-02-09 14:26	EDIT
📄 Hg.php	PHP	3.2 KB	2024-02-09 14:26	EDIT
📄 HttpDownloader.php	PHP	18 KB	2024-02-09 14:26	EDIT
📄 IniHelper.php	PHP	1.6 KB	2024-02-09 14:26	EDIT
📄 Loop.php	PHP	3.5 KB	2024-02-09 14:26	EDIT
📄 MetadataMinifier.php	PHP	650 B	2024-02-09 14:26	EDIT
📄 NoProxyPattern.php	PHP	10.6 KB	2024-02-09 14:26	EDIT
📄 PackageInfo.php	PHP	1.1 KB	2024-02-09 14:26	EDIT
📄 PackageSorter.php	PHP	4.1 KB	2024-02-09 14:26	EDIT
📄 Perforce.php	PHP	18.4 KB	2024-02-09 14:26	EDIT
📄 Platform.php	PHP	8.6 KB	2024-02-09 14:26	EDIT
📄 ProcessExecutor.php	PHP	13.9 KB	2024-02-09 14:26	EDIT
📄 RemoteFilesystem.php	PHP	26.8 KB	2024-02-09 14:26	EDIT
📄 Silencer.php	PHP	2 KB	2024-02-09 14:26	EDIT
📄 StreamContextFactory.php	PHP	9.3 KB	2024-02-09 14:26	EDIT
📄 Svn.php	PHP	9.7 KB	2024-02-09 14:26	EDIT
📄 SyncHelper.php	PHP	2.7 KB	2024-02-09 14:26	EDIT
📄 Tar.php	PHP	1.7 KB	2024-02-09 14:26	EDIT
📄 TlsHelper.php	PHP	6.9 KB	2024-02-09 14:26	EDIT
📄 Url.php	PHP	5.3 KB	2024-02-09 14:26	EDIT
📄 Zip.php	PHP	3.3 KB	2024-02-09 14:26	EDIT