* * Original code based on the CommonMark JS reference parser (https://bitly.com/commonmark-js) * - (c) John MacFarlane * * For the full copyright and license information, please view the LICENSE * file that was distributed with this source code. */ namespace League\CommonMark\Util; /** * @internal * @phpstan-template T * @phpstan-implements \IteratorAggregate */ final class PrioritizedList implements \IteratorAggregate { /** * @var array> * @phpstan-var array> */ private $list = []; /** * @var iterable|null * @phpstan-var iterable|null */ private $optimized; /** * @param mixed $item * @param int $priority * * @phpstan-param T $item */ public function add($item, int $priority): void { $this->list[$priority][] = $item; $this->optimized = null; } /** * @return iterable * * @phpstan-return iterable */ #[\ReturnTypeWillChange] public function getIterator(): iterable { if ($this->optimized === null) { \krsort($this->list); $sorted = []; foreach ($this->list as $group) { foreach ($group as $item) { $sorted[] = $item; } } $this->optimized = new \ArrayIterator($sorted); } return $this->optimized; } }