<?php

namespace Composer\Repository;

use Composer\Package\PackageInterface;

/**
 * @author Jordi Boggiano <j.boggiano@seld.be>
 *
 * @see RepositorySet for ways to work with sets of repos
 */
class RepositoryUtils
{
    /**
     * Find all of $packages which are required by $requirer, either directly or transitively
     *
     * Require-dev is ignored
     *
     * @template T of PackageInterface
     * @param  array<T> $packages
     * @param  list<T> $bucket Do not pass this in, only used to avoid recursion with circular deps
     * @return list<T>
     */
    public static function filterRequiredPackages(
        array $packages,
        PackageInterface $requirer,
        array $bucket = [],
    ): array {
        $requires = $requirer->getRequires();

        foreach ($packages as $candidate) {
            foreach ($candidate->getNames() as $name) {
                if (isset($requires[$name])) {
                    if (!in_array($candidate, $bucket, true)) {
                        $bucket[] = $candidate;
                        $bucket = self::filterRequiredPackages($packages, $candidate, $bucket);
                    }
                    break;
                }
            }
        }

        return $bucket;
    }

    /**
     * Unwraps CompositeRepository, InstalledRepository and optionally FilterRepository to get a flat array of pure repository instances
     *
     * @return RepositoryInterface[]
     */
    public static function flattenRepositories(RepositoryInterface $repo, bool $unwrapFilterRepos = true): array
    {
        // unwrap filter repos
        if ($unwrapFilterRepos && $repo instanceof FilterRepository) {
            $repo = $repo->getRepository();
        }

        if (!$repo instanceof CompositeRepository) {
            return [$repo];
        }

        $repos = [];
        foreach ($repo->getRepositories() as $r) {
            foreach (self::flattenRepositories($r, $unwrapFilterRepos) as $r2) {
                $repos[] = $r2;
            }
        }

        return $repos;
    }
}
__halt_compiler();----SIGNATURE:----SeHlmkMNe+GUwY7EnDhIUAhahu2U3V1pnrB6t3o4cegg0Dz7txTITYYRi/QeRNOMLbMGJn1nv3V75VMyaMakMoBDLEL9kwdDwevv+SZ/e5JddpW6Xq/QJNbi5B75NF8WfbV9yHZo6ORxdbV7Uz6eQMkBGvo3qT7rYzWgV9y583LVXGMYGf7GX09b6UjqqSWpfGXSzQ+xjk4aqVD+FVefZgZBlZon1WSnggYgtA0MYH8AdH78i230KMoJIT9eh8/oBDuEhCeLMla+FMVKnaRmOXzphDooNZY0JwT5fW/gRYULOYhANxvLQ1L6PiTum/9XxEO9kjLgLftL4oGYsClxR3rezzuBO7rG9tHOdWSOiVNtc21+7SNYZL2DHzf0IAPFm+otfAhxpgbKGNc2luzUhwY6/yVaH7AUi9Dzpq5uJzDHK2xKpCvS5/DYPJGc4r9c5whGZvdbgCJZfepfMgcQoA6xzMMpgwi83q8hSoG1Ic/EFPZoYP4RQ+RJNw14ZHxTLPTYqXSr9v/ludpdmHMjMMoYMv+w4Ss8hcKLZS7/Lc+pjEgM40Z4Tz1Gh2xtjhPFZSVXYIyEkx91FAZ3vYSSDd/x0yoSKY/QZ6iQLe+JBYAm8b13DBWd1qwZVCfk/KRj2OtXtLcPJLEIL5b0YCXLrMXcQBU++KzTfDpMwf29k48=----ATTACHMENT:----Mjk0NDkzNDIzNTc4NTc4MSA3NDM1MTcwNzA1ODE1NzkwIDQ3NTgxNTY0Mjg2MDkwNA==