philiprehberger-priority_queue 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 4b651b4373f8d4da469ba23f030935a1cfe4acc6ee9b2876900d9bddd096f43d
-  data.tar.gz: 49c7c9ed171f003c839929b0af6875f0a0611e63a26b0c7c74584d0456518026
+  metadata.gz: 81ecb740f0ef3871c9662a0bf53f627784e039ad638c3e772fae8cbf9664ec52
+  data.tar.gz: 8233105bc0db893faa7a53696c2283165d4bc6b5f10f86c02771a1101ddb1a76
 SHA512:
-  metadata.gz: 1d5e7ea68204ea32eb3caeb06463f6782b28b44147029839a56ce75010e0cb3400fda69f32d97f4113eef247252aa5925808da025fef416119d8fce7a2c5001f
-  data.tar.gz: 5067adc0908c771d46959704071c658846d262e6a3d089c8cfe15fd919fa7be4e0d2b84b103b39f333707ea187a3a746245ef50a715e3d186d810393c5d30b1b
+  metadata.gz: 47adacec5e5bd08c5cd6dd2a45500f5e5901372df0171b1aaceb6aefe0e162fc4504e67b345a067ee818685333ca158eb3440a7fe9173c4716e2ed18f1586537
+  data.tar.gz: 53380b7734ed65fcbf26b80644caef0268b2c187182a8168792aba4fa855433a4dcca840060a9f673972cb4250fc3e1cc996e75474bfcb8a07ac35168d03da59

data/CHANGELOG.md

@@ -7,6 +7,17 @@ and this gem adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.htm
 
 ## [Unreleased]
 
+## [0.3.0] - 2026-04-15
+
+### Added
+- `Queue#pop_n(n)` to pop up to `n` items in priority order and return them as an array; returns `[]` for empty queues or `n == 0`; raises `ArgumentError` for negative `n`
+
+## [0.2.1] - 2026-04-15
+
+### Fixed
+- Set gemspec authors to `Philip Rehberger` and email to `me@philiprehberger.com`
+- Update `required_ruby_version` to `>= 3.1.0` to match gemspec template
+
 ## [0.2.0] - 2026-04-03
 
 ### Added

data/README.md

@@ -127,6 +127,21 @@ queue.drain # => ["a", "b", "c"]
 queue.empty? # => true
 ```
 
+### Pop N
+
+Pop up to `n` items in priority order. Returns fewer than `n` items when the queue is exhausted.
+
+```ruby
+queue = Philiprehberger::PriorityQueue::Queue.new
+queue.push("a", priority: 1)
+queue.push("b", priority: 2)
+queue.push("c", priority: 3)
+
+queue.pop_n(2) # => ["a", "b"]
+queue.pop_n(5) # => ["c"]
+queue.pop_n(0) # => []
+```
+
 ### Delete
 
 Remove a specific item by value.
@@ -202,6 +217,7 @@ merged.size # => 3
 | `#push_many(items)` | Batch push from array of hashes `[{ item: x, priority: n }, ...]`; returns `self` |
 | `#peek_priority` | Return just the top priority value; returns `nil` when empty |
 | `#drain` | Pop all items and return as array in priority order; empties the queue |
+| `#pop_n(n)` | Pop up to `n` items in priority order and return as array; returns `[]` for empty queue or `n == 0`; raises `ArgumentError` for negative `n` |
 | `#delete(item)` | Remove a specific item by value; returns the item or `nil` |
 | `#priorities` | Return sorted array of unique priority values in the queue |
 | `#each` | Yield `[item, priority]` pairs in priority order (Enumerable) |

data/lib/philiprehberger/priority_queue/version.rb

@@ -2,6 +2,6 @@
 
 module Philiprehberger
   module PriorityQueue
-    VERSION = '0.2.0'
+    VERSION = '0.3.0'
   end
 end

data/lib/philiprehberger/priority_queue.rb

@@ -57,6 +57,18 @@ module Philiprehberger
         @heap[0][2]
       end
 
+      def pop_n(n)
+        raise ArgumentError, "n must be non-negative, got #{n}" if n.negative?
+
+        result = []
+        n.times do
+          break if empty?
+
+          result << pop
+        end
+        result
+      end
+
       def empty?
         @size.zero?
       end

metadata

@@ -1,20 +1,20 @@
 --- !ruby/object:Gem::Specification
 name: philiprehberger-priority_queue
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
-- philiprehberger
+- Philip Rehberger
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2026-04-04 00:00:00.000000000 Z
+date: 2026-04-15 00:00:00.000000000 Z
 dependencies: []
 description: A binary heap-based priority queue supporting min-heap, max-heap, and
   custom comparator modes. Features O(log n) push/pop, priority changes, merge operations,
   and FIFO tie-breaking.
 email:
-- philiprehberger@users.noreply.github.com
+- me@philiprehberger.com
 executables: []
 extensions: []
 extra_rdoc_files: []
@@ -41,7 +41,7 @@ required_ruby_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="
     - !ruby/object:Gem::Version
-      version: '3.1'
+      version: 3.1.0
 required_rubygems_version: !ruby/object:Gem::Requirement
   requirements:
   - - ">="