bogo 0.1.10 → 0.1.12

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: f4b61b319c9395e4e644f827551a4af16deb76e9
-  data.tar.gz: dc1442544264f65268c3f7ef9125c9baeb763d00
+  metadata.gz: 1cfa543d2f3739d18a3df6fa420a46697880cc16
+  data.tar.gz: 8875ff3c7b44e4d4f8a9ede11a6ceaf8024d1611
 SHA512:
-  metadata.gz: 5170908a533fab6acc5b7d757b24a0e59155913965bffb7bdb416fa4ce9e2ac87efa3739881c87e9cc5746ea152583e8f6ce21a6a13a49819f47f42d9c0a00f5
-  data.tar.gz: abd76ee307dc9fdc7761b7d5ed31d783ae7ce6208d5a712bdf134cbc9eee43464e9d40d75d3392c2909fb6eb8fdc215dd7d73792063998bf84c840bfccfd064f
+  metadata.gz: ce49932b19e5bbe4e99adfdeb73b578aca860e9ea96b88901f31f67f00f69ae0baaa8278d1e824fc4861d09f75135c130703ac2ddae113481f4e1e078626b907
+  data.tar.gz: f475c41d8176aa3b003756e55be3b209f9d0f605aac70286e72f11ef33461e7dff63270514e69192de25c7e8f09df3b9017a2ce9aff7a06be9024a03bc151d81

data/CHANGELOG.md

@@ -1,3 +1,6 @@
+## v0.1.12
+* Support multiple item push on `PriorityQueue`
+
 ## v0.1.10
 * Add `Lazy#always_clean!` to remove attribute state
 * Add `PriorityQueue`

data/README.md

@@ -254,5 +254,46 @@ p data.dirty?
 p data.data
 ```
 
-## Info
+## PriorityQueue
+
+Queue items based on a given score. Score can be provided as a
+numerical value, or as the result of a block. By default, the
+item with the lowest score has the highest priority.
+
+
+```ruby
+require 'bogo'
+
+q = Bogo::PriorityQueue.new
+q.push('a', 3)
+q.push('b', 1)
+puts q.pop
+```
+
+This will print "b" as it has the lowest score (highest priority). If
+a high score is prefered to designate highest priority, that can  be
+set when initializing the instance of the queue:
+
+```ruby
+require 'bogo'
+
+q = Bogo::PriorityQueue.new(:highscore)
+```
+
+Scores can also be provided as blocks which will be evaluated prior
+to `#pop`:
+
+```ruby
+require 'bogo'
+
+q = Bogo::PriorityQueue.new(:highscore)
+q.push('a'){ Time.now.to_i }
+q.push('b', Time.now.to_i)
+sleep(1)
+puts q.pop
+```
+
+This will print "a" as its score will be higher when popped.
+
+# Info
 * Repository: https://github.com/spox/bogo

data/lib/bogo/priority_queue.rb

@@ -36,6 +36,28 @@ module Bogo
       self
     end
 
+    # Push multiple items onto the queue at once
+    #
+    # @param items [Array<Array<item, cost>>]
+    # @return [self]
+    def multi_push(items)
+      lock.synchronize do
+        items.each do |item_pair|
+          item, cost = item_pair
+          if(queue[item])
+            raise ArgumentError.new "Item already exists in queue. Items must be unique! (#{item})"
+          end
+          unless(cost.is_a?(Numeric) || cost.is_a?(Proc))
+            raise ArgumentError.new "Cost must be provided as parameter or proc! (item: #{item})"
+          end
+          @block_costs += 1 if cost.is_a?(Proc)
+          queue[item] = cost
+        end
+        sort!
+      end
+      self
+    end
+
     # @return [Object, NilClass] item or nil if empty
     def pop
       lock.synchronize do

data/lib/bogo/version.rb

@@ -1,4 +1,4 @@
 module Bogo
   # Current library version
-  VERSION = Gem::Version.new('0.1.10')
+  VERSION = Gem::Version.new('0.1.12')
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: bogo
 version: !ruby/object:Gem::Version
-  version: 0.1.10
+  version: 0.1.12
 platform: ruby
 authors:
 - Chris Roberts
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-02-26 00:00:00.000000000 Z
+date: 2015-03-06 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: hashie