ꦫꦣꦺꦤ꧀ꦄꦤ꧀ꦠꦱꦺꦤ

PATH: home / lab2454c / crypto.keyreum.com / vendor / composer / composer / src / Composer / Util

<?php

/*
 * 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;

class PackageSorter
{
    /**
     * Sorts packages by dependency weight
     *
     * Packages of equal weight retain the original order
     *
     * @param  PackageInterface[] $packages
     * @return PackageInterface[] sorted array
     */
    public static function sortPackages(array $packages)
    {
        $usageList = array();

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

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

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

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

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

return $weight;
        };

$weightList = array();

foreach ($packages as $index => $package) {
            $weight = $computeImportance($package->getName());
            $weightList[$index] = $weight;
        }

$stable_sort = function (&$array) {
            static $transform, $restore;

$i = 0;

if (!$transform) {
                $transform = function (&$v, $k) use (&$i) {
                    $v = array($v, ++$i, $k, $v);
                };

$restore = function (&$v) {
                    $v = $v[3];
                };
            }

array_walk($array, $transform);
            asort($array);
            array_walk($array, $restore);
        };

$stable_sort($weightList);

$sortedPackages = array();

foreach (array_keys($weightList) as $index) {
            $sortedPackages[] = $packages[$index];
        }

return $sortedPackages;
    }
}

[-] TlsHelper.php [edit]
[-] ProcessExecutor.php [edit]
[+] ..
[-] GitLab.php [edit]
[-] Perforce.php [edit]
[-] HttpDownloader.php [edit]
[-] RemoteFilesystem.php [edit]
[-] ErrorHandler.php [edit]
[-] SyncHelper.php [edit]
[-] ComposerMirror.php [edit]
[-] NoProxyPattern.php [edit]
[-] IniHelper.php [edit]
[-] Silencer.php [edit]
[-] Git.php [edit]
[-] Zip.php [edit]
[-] ConfigValidator.php [edit]
[-] Platform.php [edit]
[-] MetadataMinifier.php [edit]
[-] Svn.php [edit]
[-] Tar.php [edit]
[-] Hg.php [edit]
[-] Loop.php [edit]
[-] Url.php [edit]
[-] PackageSorter.php [edit]
[+] Http
[-] AuthHelper.php [edit]
[-] Filesystem.php [edit]
[-] Bitbucket.php [edit]
[-] GitHub.php [edit]
[-] StreamContextFactory.php [edit]