From 1ff5c35de5dbd70a782875a91dd2232fd01b002b Mon Sep 17 00:00:00 2001
From: Daniel Baumann <daniel.baumann@progress-linux.org>
Date: Sun, 28 Apr 2024 14:38:04 +0200
Subject: Adding upstream version 0.10.1.

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
---
 vendor/ipl/stdlib/src/PriorityQueue.php | 41 +++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 vendor/ipl/stdlib/src/PriorityQueue.php

(limited to 'vendor/ipl/stdlib/src/PriorityQueue.php')

diff --git a/vendor/ipl/stdlib/src/PriorityQueue.php b/vendor/ipl/stdlib/src/PriorityQueue.php
new file mode 100644
index 0000000..a50b31d
--- /dev/null
+++ b/vendor/ipl/stdlib/src/PriorityQueue.php
@@ -0,0 +1,41 @@
+<?php
+
+namespace ipl\Stdlib;
+
+use Generator;
+use SplPriorityQueue;
+
+/**
+ * Stable priority queue that also maintains insertion order for items with the same priority
+ */
+class PriorityQueue extends SplPriorityQueue
+{
+    protected $serial = PHP_INT_MAX;
+
+    /**
+     * @inheritDoc
+     *
+     * Maintains insertion order for items with the same priority.
+     */
+    public function insert($value, $priority): bool
+    {
+        return parent::insert($value, [$priority, $this->serial--]);
+    }
+
+    /**
+     * Yield all items as priority-value pairs
+     *
+     * @return Generator
+     */
+    public function yieldAll()
+    {
+        // Clone queue because the SplPriorityQueue acts as a heap and thus items are removed upon iteration
+        $queue = clone $this;
+
+        $queue->setExtractFlags(static::EXTR_BOTH);
+
+        foreach ($queue as $item) {
+            yield $item['priority'][0] => $item['data'];
+        }
+    }
+}
-- 
cgit v1.2.3