bogo 0.1.8 → 0.1.10

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 4c5c90b42afcd5854ba741a6f0da9469a6d548bd
-  data.tar.gz: 1ae80d7c320ade21655bd0dd8b3f88b876341bb3
+  metadata.gz: f4b61b319c9395e4e644f827551a4af16deb76e9
+  data.tar.gz: dc1442544264f65268c3f7ef9125c9baeb763d00
 SHA512:
-  metadata.gz: 8363d5481480cd9741d14407f8b67222085ac81a04d9844494b3729b0dc1d70d51e0c126484c76eb3bf57d6bc7868dd95e448bfd65a10d061670092dae6459ff
-  data.tar.gz: 36aac8260f6f7673ab7e37ac7aabb039dbf0037e97371d0b1af7ec31e5e878b53dae610d2005795db20c6b66e40b360c9f4f904a942d99e746193be699cf794c
+  metadata.gz: 5170908a533fab6acc5b7d757b24a0e59155913965bffb7bdb416fa4ce9e2ac87efa3739881c87e9cc5746ea152583e8f6ce21a6a13a49819f47f42d9c0a00f5
+  data.tar.gz: abd76ee307dc9fdc7761b7d5ed31d783ae7ce6208d5a712bdf134cbc9eee43464e9d40d75d3392c2909fb6eb8fdc215dd7d73792063998bf84c840bfccfd064f

data/CHANGELOG.md

@@ -1,3 +1,7 @@
+## v0.1.10
+* Add `Lazy#always_clean!` to remove attribute state
+* Add `PriorityQueue`
+
 ## v0.1.8
 * Use `#to_smash` to for duping to preserve types
 * Force type on merges

data/bogo.gemspec

@@ -10,7 +10,9 @@ Gem::Specification.new do |s|
   s.description = 'Helper libraries'
   s.require_path = 'lib'
   s.license = 'Apache 2.0'
-  s.add_dependency 'hashie'
-  s.add_dependency 'multi_json'
+  s.add_runtime_dependency 'hashie'
+  s.add_runtime_dependency 'multi_json'
+  s.add_development_dependency 'pry'
+  s.add_development_dependency 'minitest'
   s.files = Dir['lib/**/*'] + %w(bogo.gemspec README.md CHANGELOG.md CONTRIBUTING.md LICENSE)
 end

data/lib/bogo.rb

@@ -5,6 +5,7 @@ module Bogo
   autoload :Constants, 'bogo/constants'
   autoload :Lazy, 'bogo/lazy'
   autoload :Memoization, 'bogo/memoization'
+  autoload :PriorityQueue, 'bogo/priority_queue'
   autoload :Smash, 'bogo/smash'
   autoload :Utility, 'bogo/utility'
 end

data/lib/bogo/lazy.rb

@@ -103,6 +103,15 @@ module Bogo
     # Class methods for laziness
     module ClassMethods
 
+      # Disable dirty state
+      def always_clean!
+        self.class_eval do
+          def dirty?; false; end
+          def valid_state; self; end
+          alias_method :dirty, :data
+        end
+      end
+
       # Add new attributes to class
       #
       # @param name [String]

data/lib/bogo/priority_queue.rb

@@ -0,0 +1,80 @@
+require 'bogo'
+
+module Bogo
+  # Specialized priority based queue
+  # @note does not allow duplicate objects to be queued
+  class PriorityQueue
+
+    # Create a new priority queue
+    #
+    # @return [self]
+    def initialize(*args)
+      @lock = Mutex.new
+      @queue = Hash.new
+      @block_costs = 0
+      @reverse_sort = args.include?(:highscore)
+    end
+
+    # Push new item to the queue
+    #
+    # @param item [Object]
+    # @param cost [Float]
+    # @yield provide cost via proc
+    # @return [self]
+    def push(item, cost=nil, &block)
+      lock.synchronize do
+        if(queue[item])
+          raise ArgumentError.new "Item already exists in queue. Items must be unique! (#{item})"
+        end
+        unless(cost || block_given?)
+          raise ArgumentError.new 'Cost must be provided as parameter or block!'
+        end
+        @block_costs += 1 if cost.nil?
+        queue[item] = cost || block
+        sort!
+      end
+      self
+    end
+
+    # @return [Object, NilClass] item or nil if empty
+    def pop
+      lock.synchronize do
+        sort! if @block_costs > 0
+        item, score = queue.first
+        @block_costs -= 1 if score.respond_to?(:call)
+        queue.delete(item)
+        item
+      end
+    end
+
+    # @return [Integer] current size of queue
+    def size
+      lock.synchronize do
+        queue.size
+      end
+    end
+
+    def empty?
+      size == 0
+    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
+        ]
+      )
+    end
+
+    protected
+
+    attr_reader :queue, :lock
+
+  end
+
+end

data/lib/bogo/version.rb

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

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: bogo
 version: !ruby/object:Gem::Version
-  version: 0.1.8
+  version: 0.1.10
 platform: ruby
 authors:
 - Chris Roberts
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2015-02-12 00:00:00.000000000 Z
+date: 2015-02-26 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: hashie
@@ -38,6 +38,34 @@ dependencies:
     - - ">="
       - !ruby/object:Gem::Version
         version: '0'
+- !ruby/object:Gem::Dependency
+  name: pry
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: minitest
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ">="
+      - !ruby/object:Gem::Version
+        version: '0'
 description: Helper libraries
 email: code@chrisroberts.org
 executables: []
@@ -54,6 +82,7 @@ files:
 - lib/bogo/constants.rb
 - lib/bogo/lazy.rb
 - lib/bogo/memoization.rb
+- lib/bogo/priority_queue.rb
 - lib/bogo/smash.rb
 - lib/bogo/utility.rb
 - lib/bogo/version.rb