philiprehberger-priority_queue 0.3.0 → 0.4.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 81ecb740f0ef3871c9662a0bf53f627784e039ad638c3e772fae8cbf9664ec52
-  data.tar.gz: 8233105bc0db893faa7a53696c2283165d4bc6b5f10f86c02771a1101ddb1a76
+  metadata.gz: 4fca90d36f6f8f63c1b89c458854eb61af26682c7dcf66aaa1da9023f8cba5ab
+  data.tar.gz: a91b25347569be4e586c4c0ec1ce8c6d77b77d652df16ba39bce020c4560458c
 SHA512:
-  metadata.gz: 47adacec5e5bd08c5cd6dd2a45500f5e5901372df0171b1aaceb6aefe0e162fc4504e67b345a067ee818685333ca158eb3440a7fe9173c4716e2ed18f1586537
-  data.tar.gz: 53380b7734ed65fcbf26b80644caef0268b2c187182a8168792aba4fa855433a4dcca840060a9f673972cb4250fc3e1cc996e75474bfcb8a07ac35168d03da59
+  metadata.gz: b280a1927ced0e7ac6706af14e03a319111c962d8d67cfe7d93ceab3ce05761a187698ec0b8d8d175c3fdb12f52fecf35640de99410242dee37a583e5bdf1322
+  data.tar.gz: c52cb6190358eab1880f423df857c8165cadca1b98255c1c062a2c6bdfe54c027d0c29a492f9baf1481d78078f354c1190a7f48dbdf0d570ee5ae38d2fa7f57b

data/CHANGELOG.md

@@ -7,6 +7,16 @@ and this gem adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.htm
 
 ## [Unreleased]
 
+## [0.4.0] - 2026-04-21
+
+### Added
+- `Queue#bulk_push` — insert multiple items from a hash
+- `Queue#priority_of` — lookup priority by item
+- `Queue#find` — priority-ordered search
+
+### Fixed
+- `bug_report.yml` — require Ruby version; add Gem version input per guide
+
 ## [0.3.0] - 2026-04-15
 
 ### Added

data/README.md

@@ -103,6 +103,18 @@ queue.push_many([
 queue.pop # => "alert"
 ```
 
+### Bulk Insertion
+
+Insert multiple items from a hash, look up the priority of an item, and search in priority order.
+
+```ruby
+queue = Philiprehberger::PriorityQueue::Queue.new
+queue.bulk_push("email" => 2, "backup" => 5, "alert" => 1)
+
+queue.priority_of("backup")            # => 5
+queue.find { |_item, priority| priority > 1 } # => ["email", 2]
+```
+
 ### Peek Priority
 
 Return just the top priority value without the item.
@@ -221,6 +233,9 @@ merged.size # => 3
 | `#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) |
+| `#bulk_push(items_hash)` | Insert multiple items from a hash `{ item => priority, ... }`; returns `self`; raises `ArgumentError` for non-Hash input |
+| `#priority_of(item)` | Return the priority of the first matching item (O(n) linear scan); returns `nil` if not present |
+| `#find(&block)` | Yield `[item, priority]` pairs in priority order and return the first pair for which the block is truthy; returns `nil` if none match, or an `Enumerator` when no block is given |
 
 ## Development
 

data/lib/philiprehberger/priority_queue/version.rb

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

data/lib/philiprehberger/priority_queue.rb

@@ -153,6 +153,48 @@ module Philiprehberger
         @heap.map { |entry| entry[0] }.uniq.sort
       end
 
+      # Insert multiple items from a hash in one call.
+      #
+      # @param items_hash [Hash] a mapping of item to priority
+      # @return [self] the queue, for chaining
+      # @raise [ArgumentError] if +items_hash+ is not a Hash
+      def bulk_push(items_hash)
+        raise ArgumentError, "Expected a Hash, got #{items_hash.class}" unless items_hash.is_a?(Hash)
+
+        items_hash.each { |item, priority| push(item, priority: priority) }
+        self
+      end
+
+      # Look up the priority of the first matching item.
+      #
+      # Uses a linear scan (O(n)) over internal storage and returns
+      # the priority associated with the first entry whose item is
+      # +==+ to the argument.
+      #
+      # @param item [Object] the item to look up
+      # @return [Object, nil] the priority of the first match, or +nil+ when not present
+      def priority_of(item)
+        entry = @heap.find { |e| e[2] == item }
+        entry.nil? ? nil : entry[0]
+      end
+
+      # Find the first [item, priority] pair in priority order for which
+      # the block returns a truthy value.
+      #
+      # @yield [item, priority] pairs in priority order
+      # @yieldparam item [Object] the item
+      # @yieldparam priority [Object] the priority
+      # @return [Array, nil] the first matching +[item, priority]+ pair, or +nil+ when none match
+      # @return [Enumerator] if no block is given
+      def find(&block)
+        return enum_for(:find) unless block
+
+        each do |item, priority|
+          return [item, priority] if block.call(item, priority)
+        end
+        nil
+      end
+
       def merge(other)
         merged = self.class.new(&@comparator)
         @heap.each { |entry| merged.push(entry[2], priority: entry[0]) }

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: philiprehberger-priority_queue
 version: !ruby/object:Gem::Version
-  version: 0.3.0
+  version: 0.4.0
 platform: ruby
 authors:
 - Philip Rehberger
 autorequire:
 bindir: bin
 cert_chain: []
-date: 2026-04-15 00:00:00.000000000 Z
+date: 2026-04-21 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,