bogo 0.1.12 → 0.1.14

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 1cfa543d2f3739d18a3df6fa420a46697880cc16
-  data.tar.gz: 8875ff3c7b44e4d4f8a9ede11a6ceaf8024d1611
+  metadata.gz: 5cfd7e480292d255f881920e0ad55d713e98ca55
+  data.tar.gz: c163ab2cc687608f257a90f0305d5434cc166ff3
 SHA512:
-  metadata.gz: ce49932b19e5bbe4e99adfdeb73b578aca860e9ea96b88901f31f67f00f69ae0baaa8278d1e824fc4861d09f75135c130703ac2ddae113481f4e1e078626b907
-  data.tar.gz: f475c41d8176aa3b003756e55be3b209f9d0f605aac70286e72f11ef33461e7dff63270514e69192de25c7e8f09df3b9017a2ce9aff7a06be9024a03bc151d81
+  metadata.gz: 50e85630e7c013930b600c64d8a34f4b711289f322b929dfa0609943bb3a784515ab2c7b4e6df8b0cf22deae6260f9cbd1d6d28d6cfe7d5a75f6e3680cf56b21
+  data.tar.gz: 6546f6dc0bfde10d4c294d3a571d98279cdc054c0d4bf9dd7283a4067b26bd1092511e4749019ab9481466157e8619e684eb4b8e8c4d8c7717c5bfd48f2dfc6d

data/CHANGELOG.md

@@ -1,3 +1,8 @@
+## v0.1.14
+* [PriorityQueue] Add PriorityQueue#include? helper method
+* [PriorityQueue] Wrap sorting with synchronization
+* [Constants] Remove pre-check for constant (force load)
+
 ## v0.1.12
 * Support multiple item push on `PriorityQueue`
 

data/lib/bogo/constants.rb

@@ -11,8 +11,11 @@ module Bogo
     # @return [Object]
     def constantize(string)
       string.split('::').inject(ObjectSpace) do |memo, key|
-        break unless memo.const_defined?(key)
-        memo.const_get(key)
+        begin
+          memo.const_get(key)
+        rescue NameError
+          break
+        end
       end
     end
 

data/lib/bogo/priority_queue.rb

@@ -31,8 +31,8 @@ module Bogo
         end
         @block_costs += 1 if cost.nil?
         queue[item] = cost || block
-        sort!
       end
+      sort!
       self
     end
 
@@ -53,15 +53,15 @@ module Bogo
           @block_costs += 1 if cost.is_a?(Proc)
           queue[item] = cost
         end
-        sort!
       end
+      sort!
       self
     end
 
     # @return [Object, NilClass] item or nil if empty
     def pop
+      sort! if @block_costs > 0
       lock.synchronize do
-        sort! if @block_costs > 0
         item, score = queue.first
         @block_costs -= 1 if score.respond_to?(:call)
         queue.delete(item)
@@ -76,21 +76,31 @@ module Bogo
       end
     end
 
+    # @return [TrueClass, FalseClass]
     def empty?
       size == 0
     end
 
+    # @return [TrueClass, FalseClass]
+    def include?(object)
+      lock.synchronize do
+        queue.keys.include?(object)
+      end
+    end
+
     # Sort the queue based on cost
     def sort!
-      queue.replace(
-        Hash[
-          queue.sort do |x,y|
-            x,y = y,x if @reverse_score
-            (x.last.respond_to?(:call) ? x.last.call : x.last).to_f <=>
-              (y.last.respond_to?(:call) ? y.last.call : y.last).to_f
-          end
-        ]
-      )
+      lock.synchronize do
+        queue.replace(
+          Hash[
+            queue.sort do |x,y|
+              x,y = y,x if @reverse_score
+              (x.last.respond_to?(:call) ? x.last.call : x.last).to_f <=>
+                (y.last.respond_to?(:call) ? y.last.call : y.last).to_f
+            end
+          ]
+        )
+      end
     end
 
     protected

data/lib/bogo/version.rb

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

metadata

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