philiprehberger-priority_queue 0.1.2 → 0.1.4
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 +9 -0
- data/README.md +3 -2
- data/lib/philiprehberger/priority_queue/version.rb +1 -1
- metadata +2 -2
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 5a54ca7fd26ab265c4c752eb0be728e2a494d08edf896ccf782a0c8a97981990
|
|
4
|
+
data.tar.gz: ac6060efb25b0bdd7e5d792f818f791012657d2df3d9adec03a647de9144640c
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: cbf27f268448d60ddbf0eea8fe1cdd382fc0f359552d80ca28e0fd107fb419a9121c3a2caedfeb91b1537800add286311cba34fedbb3a79dafd98a36713f11ba
|
|
7
|
+
data.tar.gz: 235d0f7b820482740244ec0c27d4a3efbb8d2116cdbf860884714506b2c1d9e09d53f6b4db12d030cd2d4790133d69a83166a81823eea4548b74063881df8784
|
data/CHANGELOG.md
CHANGED
|
@@ -6,6 +6,15 @@ The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.1.0/),
|
|
|
6
6
|
and this gem adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
|
|
7
7
|
|
|
8
8
|
## [Unreleased]
|
|
9
|
+
n## [0.1.4] - 2026-03-22
|
|
10
|
+
|
|
11
|
+
### Changed
|
|
12
|
+
- Fix README badges to match template (Tests, Gem Version, License)
|
|
13
|
+
|
|
14
|
+
## [0.1.3] - 2026-03-22
|
|
15
|
+
|
|
16
|
+
### Added
|
|
17
|
+
- 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
|
|
9
18
|
|
|
10
19
|
## [0.1.2] - 2026-03-22
|
|
11
20
|
|
data/README.md
CHANGED
|
@@ -1,7 +1,8 @@
|
|
|
1
1
|
# philiprehberger-priority_queue
|
|
2
2
|
|
|
3
|
-
[](https://github.com/philiprehberger/rb-priority-queue/actions/workflows/ci.yml)
|
|
4
|
+
[](https://rubygems.org/gems/philiprehberger-priority_queue)
|
|
5
|
+
[](LICENSE)
|
|
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.
|
|
7
8
|
|
metadata
CHANGED
|
@@ -1,14 +1,14 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: philiprehberger-priority_queue
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.1.
|
|
4
|
+
version: 0.1.4
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- philiprehberger
|
|
8
8
|
autorequire:
|
|
9
9
|
bindir: bin
|
|
10
10
|
cert_chain: []
|
|
11
|
-
date: 2026-03-
|
|
11
|
+
date: 2026-03-23 00:00:00.000000000 Z
|
|
12
12
|
dependencies: []
|
|
13
13
|
description: A binary heap-based priority queue supporting min-heap, max-heap, and
|
|
14
14
|
custom comparator modes. Features O(log n) push/pop, priority changes, merge operations,
|