ordered_ds 1.0.1 → 1.1.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: d9a8a07dd46959758a348493a35f3320ecf7d39f03245c0c0a427e718e936a52
-  data.tar.gz: 0a37156519aa6313ee525a23c2b13eb0447f2d2456b6a7bafa2a7a1ce8d23ea4
+  metadata.gz: 7a943103e96d394a520af9c9ca6377dbd780749064c11e54aa69bfd62e07c25c
+  data.tar.gz: be7562dcc6eb2cb47c37d3f9f53b2014e6c86386fa4ab8be1d01e894688af54a
 SHA512:
-  metadata.gz: 28540d59778755070c408e372ab9d12616cb08d1d695126d63edfb6c5fc9a16ae3fe7edf23d90f902c7cea4613423e764e05a32666859a1e4bf49f79cf374b2d
-  data.tar.gz: f516ae08fb145bede577be79ea6443fd167b26f27832be19da05895eff7f87889f200de7228c5e9d1f2fb77730470511ee9f16610fbddea59d365713f2ed11f8
+  metadata.gz: 518f0105e1868a804377623f33c2b3bf78efcf54ec926f433c7713cb01c0399ee0c74b8c5e00502224127f72e337941b4cfdcbc828cf81e05cfb52379f60dba9
+  data.tar.gz: 4153bbe301542b4a291f2a19493fcddd91767cdb00e1cc51c0c6dd86e99b831994f9778e7086e777d479f772daf248e9f1cbd038c5a5a09a4e1a7153ffc7ca6e

data/lib/ordered_ds.rb

@@ -14,6 +14,13 @@ class PQ
     def size = @a.size
     def empty? = @a.empty?
     def top = @a.first
+    def push_pop(x) = !@a.empty? && @u.(x, @a.first) ? pop_push(x) : x
+
+    def pop_push x
+        t, @a[0], = @a.first, x
+        sink 0
+        t
+    end
 
     def << x
         i = @a.size
@@ -24,6 +31,7 @@ class PQ
             @a[p], @a[i] = @a[i], @a[p]
             i = p
         end
+        self
     end
 
     def pop

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: ordered_ds
 version: !ruby/object:Gem::Version
-  version: 1.0.1
+  version: 1.1.0
 platform: ruby
 authors:
 - Viktor Reznov
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2023-10-29 00:00:00.000000000 Z
+date: 2023-11-01 00:00:00.000000000 Z
 dependencies: []
 description: 
 email: