pairing_heap 3.0.0 → 3.1.0

data/Rakefile

@@ -1,5 +1,7 @@
 # frozen_string_literal: true
 
+ENV["MT_NO_PLUGINS"] = "1" # Disable autoloading of MiniTest plugins.
+
 require "bundler/gem_tasks"
 require "rake/testtask"
 require "standard/rake"

data/lib/pairing_heap/version.rb

@@ -1,5 +1,5 @@
 # frozen_string_literal: true
 
 module PairingHeap
-  VERSION = "3.0.0"
+  VERSION = "3.1.0"
 end

data/lib/pairing_heap.rb

@@ -191,8 +191,8 @@ module PairingHeap
       end
 
       node.priority = priority
-      return if node.parent.nil?
-      return if @order[node.parent.priority, node.priority]
+      return self if node.parent.nil?
+      return self if @order[node.parent.priority, node.priority]
 
       node.remove_from_parents_list!
       @root = meld(node, @root)
@@ -425,6 +425,27 @@ module PairingHeap
       NodeVisitor.visit_node(@root) { |x| yield [x.elem, x.priority] }
     end
 
+    # Merges provided heap
+    #   Time Complexity: O(1)
+    # @param other SimplePairingHeap to be merged
+    # @return [self]
+    # @raise [ArgumentError] if the provided argument is self
+    # @note This method modifies the argument
+    def merge(other)
+      if equal?(other)
+        raise ArgumentError, "Cannot merge with itself"
+      end
+      other_root = other.root
+      @root = if @root
+        other_root ? meld(@root, other_root) : @root
+      else
+        other_root
+      end
+      @size += other.size
+      other.clear!
+      self
+    end
+
     private
 
     include MergePairs
@@ -441,6 +462,15 @@ module PairingHeap
       parent.subheaps = child
       parent
     end
+
+    protected
+
+    attr_reader :root
+
+    def clear!
+      @root = nil
+      @size = 0
+    end
   end
 
   # Priority queue where the smallest priority is the most prioritary

data/pairing_heap.gemspec

@@ -17,9 +17,8 @@ Gem::Specification.new do |spec|
   spec.metadata["homepage_uri"] = spec.homepage
   spec.metadata["source_code_uri"] = spec.homepage
   spec.metadata["documentation_uri"] = "https://rubydoc.info/gems/pairing_heap"
+  spec.metadata["rubygems_mfa_required"] = "true"
 
-  # Specify which files should be added to the gem when it is released.
-  # The `git ls-files -z` loads the files in the RubyGem that have been added into git.
   spec.files = Dir.chdir(File.expand_path(__dir__)) do
     `git ls-files -z`.split("\x0").reject { |f| f.match(%r{\A(?:test|spec|features)/}) }
   end
@@ -27,14 +26,8 @@ Gem::Specification.new do |spec|
   spec.executables = spec.files.grep(%r{\Aexe/}) { |f| File.basename(f) }
   spec.require_paths = ["lib"]
 
-  # Uncomment to register a new dependency of your gem
-  # spec.add_dependency "example-gem", "~> 1.0"
-
-  spec.add_development_dependency "minitest", "~> 5.0"
+  spec.add_development_dependency "minitest", "~> 5.21"
   spec.add_development_dependency "rake", "~> 13.0"
   spec.add_development_dependency "simplecov", "~> 0.22.0"
-  spec.add_development_dependency "standard", "~> 1.20"
-
-  # For more information and examples about making a new gem, checkout our
-  # guide at: https://bundler.io/guides/creating_gem.html
+  spec.add_development_dependency "standard", "~> 1.31"
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: pairing_heap
 version: !ruby/object:Gem::Version
-  version: 3.0.0
+  version: 3.1.0
 platform: ruby
 authors:
 - Marcin Henryk Bartkowiak
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2023-02-05 00:00:00.000000000 Z
+date: 2024-02-11 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: minitest
@@ -16,14 +16,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '5.0'
+        version: '5.21'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '5.0'
+        version: '5.21'
 - !ruby/object:Gem::Dependency
   name: rake
   requirement: !ruby/object:Gem::Requirement
@@ -58,14 +58,14 @@ dependencies:
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.20'
+        version: '1.31'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
     - - "~>"
       - !ruby/object:Gem::Version
-        version: '1.20'
+        version: '1.31'
 description: Performant priority queue in pure ruby with support for changing priority
   using pairing heap data structure
 email:
@@ -94,6 +94,7 @@ metadata:
   homepage_uri: https://github.com/mhib/pairing_heap
   source_code_uri: https://github.com/mhib/pairing_heap
   documentation_uri: https://rubydoc.info/gems/pairing_heap
+  rubygems_mfa_required: 'true'
 post_install_message:
 rdoc_options: []
 require_paths:
@@ -109,7 +110,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.4.1
+rubygems_version: 3.5.3
 signing_key:
 specification_version: 4
 summary: Performant priority queue in pure ruby with support for changing priority