FM / Util

/home/techb158/ileadtechnology.com/vendor/composer/composer/src/Composer/Util/

/home/techb158/ileadtechnology.com/vendor/composer/composer/src/Composer/Util

Name	Size	Mode	Actions
AuthHelper.php	1695	0644	edit dl rm
Bitbucket.php	8587	0644	edit dl rm
ComposerMirror.php	1787	0644	edit dl rm
ConfigValidator.php	8617	0644	edit dl rm
ErrorHandler.php	2819	0644	edit dl rm
Filesystem.php	22324	0644	edit dl rm
Git.php	18422	0644	edit dl rm
GitHub.php	6060	0644	edit dl rm
GitLab.php	6401	0644	edit dl rm
Hg.php	2882	0644	edit dl rm
IniHelper.php	1632	0644	edit dl rm
NoProxyPattern.php	10683	0644	edit dl rm
PackageSorter.php	2460	0644	edit dl rm
Perforce.php	17509	0644	edit dl rm
Platform.php	2600	0644	edit dl rm
ProcessExecutor.php	6358	0644	edit dl rm
RemoteFilesystem.php	47731	0644	edit dl rm
Silencer.php	2166	0644	edit dl rm
SpdxLicense.php	570	0644	edit dl rm
StreamContextFactory.php	7295	0644	edit dl rm
Svn.php	10044	0644	edit dl rm
TlsHelper.php	6624	0644	edit dl rm
Url.php	2904	0644	edit dl rm
Zip.php	2958	0644	edit dl rm

Edit: /home/techb158/ileadtechnology.com/vendor/composer/composer/src/Composer/Util/PackageSorter.php (2460B)

<?php

namespace Composer\Util;

use Composer\Package\Link;
use Composer\Package\PackageInterface;

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

foreach ($packages as $package) { /** @var PackageInterface $package */
            foreach (array_merge($package->getRequires(), $package->getDevRequires()) as $link) { /** @var Link $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 $name => $package) {
            $weight = $computeImportance($name);
            $weightList[$name] = $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 $name) {
            $sortedPackages[] = $packages[$name];
        }
        return $sortedPackages;
    }
}

getRequires(), $package->getDevRequires()) as $link) { /** @var Link $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 $name => $package) { $weight = $computeImportance($name); $weightList[$name] = $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 $name) { $sortedPackages[] = $packages[$name]; } return $sortedPackages; } }