pairing_heap 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: bfbfbd0337f23ec71179ae039bd54331178fbe5317c7fdd53730f8e9b2152656
-  data.tar.gz: a8fa80b6831cf3bbf2b13bafd72d7f899748c1698ac1c1d6300a3378b49a9dcc
+  metadata.gz: 5c613ce9a9caad4430ef201edb734809f647c31c4d55201be5a5a7db7d5fa45d
+  data.tar.gz: 8699200563407c193754f5bd76a345c6a6359dff22c8de4b7dda69fdb8438f4e
 SHA512:
-  metadata.gz: 87d4f15844b9772ae6a13c2f1ec4a259f16a5a3091eaf4148730d487cc77d602939e3409de4314de8e1457800b718d6cb5d9624c81a7977eceef1f46d29ee02b
-  data.tar.gz: a78e724d551ec09e7058ad3f7a50580cff5769d5b5269973dacd36e85486df9dfdfb21da0606c6738bd134f6d151cbfbc50a3ace2f246433badd2cb02fbe91a2
+  metadata.gz: 744cb71f43c43a9f767a7d4ca7e3ce644eadb17af658d8877eba5e688cdeb2ccf53371218f2ce21022b3c32621db45c213485604354e20a8d14dfae9a3e7ee23
+  data.tar.gz: e358f76ea6b2fc5932118d0ae053c01c53fddf4b6dc1f269a4645c6676ca5a7ff1e3cb4ee976bd2490577dae62388beaac668c9a45706b94e961aba983cf56d6

data/README.md

@@ -835,11 +835,11 @@ Heaps that support change_priority operation use it. Heaps that do not support i
   </tr>
   <tr>
     <td>pairing_heap (PairingHeap)</td>
-    <td>1.209</td>
+    <td>1.209x slower</td>
   </tr>
   <tr>
     <td>rb_heap</td>
-    <td>1.954</td>
+    <td>1.954x slower</td>
   </tr>
   <tr>
     <td>lazy_priority_queue</td>
@@ -889,7 +889,7 @@ Heaps that support change_priority operation use it. Heaps that do not support i
   </tr>
   <tr>
     <td>pairing_heap (PairingHeap)</td>
-    <td>1.296</td>
+    <td>1.296x slower</td>
   </tr>
   <tr>
     <td>lazy_priority_queue</td>
@@ -897,7 +897,7 @@ Heaps that support change_priority operation use it. Heaps that do not support i
   </tr>
   <tr>
     <td>rb_heap</td>
-    <td>1.710</td>
+    <td>1.710x slower</td>
   </tr>
   <tr>
     <td>Fibonacci</td>
@@ -931,6 +931,7 @@ Heaps that support change_priority operation use it. Heaps that do not support i
     <td>2.044x slower</td>
   </tr>
 </table>
+
 ## Development
 
 After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake test` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.

data/lib/pairing_heap/version.rb

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

data/lib/pairing_heap.rb

@@ -218,12 +218,11 @@ module PairingHeap
 
   class SimplePairingHeap
     class Node
-      attr_accessor :elem, :priority, :subheaps, :parent, :next_sibling
-      def initialize(elem, priority, subheaps, parent, next_sibling)
+      attr_accessor :elem, :priority, :subheaps, :next_sibling
+      def initialize(elem, priority, subheaps, next_sibling)
         @elem = elem
         @priority = priority
         @subheaps = subheaps
-        @parent = parent
         @next_sibling = next_sibling
       end
     end
@@ -243,7 +242,7 @@ module PairingHeap
     # @raise [ArgumentError] if the element is already in the heap
     # @return [PairingHeap]
     def push(elem, priority)
-      node = Node.new(elem, priority, nil, nil, nil)
+      node = Node.new(elem, priority, nil, nil)
       @root = meld(@root, node)
       @size += 1
       self
@@ -291,7 +290,6 @@ module PairingHeap
       elem = @root.elem
       @root = merge_pairs(@root.subheaps)
       if @root
-        @root.parent = nil
         @root.next_sibling = nil
       end
       elem
@@ -320,7 +318,6 @@ module PairingHeap
       end
       child.next_sibling = parent.subheaps
       parent.subheaps = child
-      child.parent = parent
       parent
     end
   end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: pairing_heap
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 0.3.0
 platform: ruby
 authors:
 - Marcin Henryk Bartkowiak
 autorequire:
 bindir: exe
 cert_chain: []
-date: 2022-02-05 00:00:00.000000000 Z
+date: 2022-02-08 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: minitest