philiprehberger-priority_queue 0.1.2 → 0.1.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGELOG.md +5 -0
- data/README.md +1 -0
- data/lib/philiprehberger/priority_queue/version.rb +1 -1
- metadata +1 -1
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: db29a20f2b2c09b3390258813a05f582e11cd1385d8e16a3e1300f774af68b9d
|
|
4
|
+
data.tar.gz: 51c1541a16f68a054d6f860f6236e5be2cb8b44968d20571fe0da9977f3cbdcf
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: b4ca88547d28fac565db6c720d820bb4008e3e7735aa9f42e4d6292ac481c586338d38ef26d96c9d53f4666d90968167cb4b29055e97187d1cc0ae45b4689755
|
|
7
|
+
data.tar.gz: c88439fb9acdf4a907bd6307fbddf62821b8840fc869e40253f9778a48096b0b43a2038f1957375a3d9f7e9ad35b43b37b760b50c313f13ab12c7f07f7f766ea
|
data/CHANGELOG.md
CHANGED
|
@@ -7,6 +7,11 @@ and this gem adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.htm
|
|
|
7
7
|
|
|
8
8
|
## [Unreleased]
|
|
9
9
|
|
|
10
|
+
## [0.1.3] - 2026-03-22
|
|
11
|
+
|
|
12
|
+
### Added
|
|
13
|
+
- Expanded test suite from 23 to 30+ examples covering large queues, change_priority edge cases, clear-and-re-add, to_a order, merge interleaving, negative/float priorities, and FIFO tie-breaking
|
|
14
|
+
|
|
10
15
|
## [0.1.2] - 2026-03-22
|
|
11
16
|
|
|
12
17
|
### Fixed
|
data/README.md
CHANGED
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
# philiprehberger-priority_queue
|
|
2
2
|
|
|
3
3
|
[](https://badge.fury.io/rb/philiprehberger-priority_queue)
|
|
4
|
+
$badge_line
|
|
4
5
|
[](https://github.com/philiprehberger/rb-priority-queue/actions/workflows/ci.yml)
|
|
5
6
|
|
|
6
7
|
Binary heap priority queue with min/max modes and custom comparators. Features O(log n) push/pop, priority updates, merge operations, and FIFO tie-breaking for equal priorities.
|