Merge pull request kanwei#49 from BMorearty/fix-push-performance

Fix `push` to be O(1) as promised.
GarrisonJ · Nov 10, 2023 · b612097 · b612097
2 parents 5926f80 + 80652da
commit b612097
Showing 1 changed file with 0 additions and 7 deletions.
diff --git a/lib/containers/heap.rb b/lib/containers/heap.rb
@@ -75,13 +75,6 @@ def push(key, value=key)
     end
     @size += 1
 
-    arr = []
-    w = @next.right
-    until w == @next do
-      arr << w.value
-      w = w.right
-    end
-    arr << @next.value
     @stored[key] ||= []
     @stored[key] << node
     value