liquid-ext 1.2.0 → 1.2.1

checksums.yaml

@@ -1,15 +1,15 @@
 ---
 !binary "U0hBMQ==":
   metadata.gz: !binary |-
-    MjdmMzQ5MDUxODJkYjkyZDhlYTdmYTNmMmIzZGE5ODI5MTJkYzEwYQ==
+    MDFlZGZhYjMxMmQwOGU2YTk0ZTMxMzBiODRkZjEyMWRmNjA3ZTY4Mw==
   data.tar.gz: !binary |-
-    ZWUxZGNjNWRhMzczNjRiZjhiZGViY2U4ZjFlZWUyMzEzOWQ5ZjNjOQ==
+    OGU1MWVmYmFlZWNmNmNmY2U1MTBiYzQ3ZWE2Y2E2OWVhOGQ4OGRkMA==
 SHA512:
   metadata.gz: !binary |-
-    OWUyM2U0ZjdmNDRjYTkzZTkyMjMxMTJmZDlkOThlYzg0ZDFlYzRiNjE3MTk2
-    MzNlMmM0MGE3MTAzOWQ5MzFkNTlmZWUyMDIwMmRhMzVmNTU4YjQ1NmU1NjY1
-    M2RkYWI4ZjE5OWRkOTUwNGE4YjQ4YzBkNTE2NDE5MWM2Yjc4ZjA=
+    MWU5M2Y3Y2I0NWUyNTRiNWI3NmM5MmFlMmJjZDIxZGRhNGI5ZDc5MzNiNTI4
+    MDBjNWY3NDFhYWU2ZDg1M2I4MGE3ZGU5YzM5MDlmYzJhODA2N2UxODQ5NDQ1
+    MzQ5MDBhMGMxYmY2NGM0YWNjODJmYjMxMzY1OTE2MzU1ZTZjOTE=
   data.tar.gz: !binary |-
-    NDhiNDY2ODFmNmYyMDBhMjVkMWNlYjViMzI2NjZiZTMyNjQwMmMwMGZhNTg4
-    NmYzMTNiZTdkMjU0YzMxNTIxMDdlZTIwMmM4NzU0ZTZiMWIwNWVkMzJhZGZk
-    YmRkNGU3ODhhZTU1YWM0OGM1MmIxZjMzNGE5MDJjMTZiZDQxODE=
+    YzQ1NTEyZTNjZTE5NDk3ZTIzOTFjODU0YzczMWVhZjYzMGEzZGQ0MTE5MWI1
+    ZTllMzU0MjZkZWI1NmRkY2JjZmVjZjViOGI2NzFlMDg5NzA1MmE2N2Y5M2Rj
+    OWZhMGMyMjFlZjgyZjMzM2U0Yzg2Yjg3YTEzMTY1NTM0YTM0ZDY=

data/lib/liquid/weighted_selector.rb

@@ -0,0 +1,45 @@
+# encoding: utf-8
+
+class WeightedSelector
+
+  def initialize
+    @sums = []
+    @elements = []
+    @total = 0
+  end
+
+  def add(element, probability)
+    @elements << element
+    @total += probability
+    @sums << @total
+  end
+
+  def delete(element)
+    idx = @elements.index(element)
+    if idx
+      @total -= @sums[idx]
+      @sums.delete_at(idx)
+      @elements.delete_at(idx)
+    end
+  end
+
+  def fill_up(element)
+    add(element, 1 - @total) if @total < 1
+  end
+
+  def empty?
+    @elements.empty?
+  end
+
+  # http://stackoverflow.com/questions/4463561/weighed-random-selection-from-array
+  def pick_one_with_index
+    rnd = Kernel.rand * @total
+    idx = @sums.index { |x| x >= rnd }
+    [@elements[idx], idx]
+  end
+
+  def pick_one
+    pick_one_with_index[0]
+  end
+
+end

data/liquid-ext.gemspec

@@ -2,7 +2,7 @@
 
 Gem::Specification.new do |spec|
   spec.name          = "liquid-ext"
-  spec.version       = "1.2.0"
+  spec.version       = "1.2.1"
   spec.authors       = ["LiquidM, Inc."]
   spec.email         = ["opensource@liquidm.com"]
   spec.description   = %q{Ruby core extensions and helper libraries}

data/spec/lib/liquid/weighted_selector_spec.rb

@@ -0,0 +1,67 @@
+# encoding: utf-8
+
+require 'liquid/weighted_selector'
+
+describe WeightedSelector do
+
+  describe "#empty?" do
+
+    it do
+      should be_empty
+    end
+
+    context do
+
+      before do
+        subject.add 'a', 0
+      end
+
+      it do
+        should_not be_empty
+      end
+
+    end
+  end
+
+  describe '#pick_one' do
+
+    context do
+
+      before do
+        subject.add 'a', 2
+        subject.add 'b', 2
+        subject.add 'c', 0
+      end
+
+      it do
+        ['a', 'b'].should include subject.pick_one
+      end
+
+    end
+
+    context do
+
+      before do
+        subject.add 'a', 2
+        subject.add 'b', 2
+        subject.add 'c', 0
+        subject.delete 'a'
+      end
+
+      its(:pick_one){ should == 'b' }
+      its(:pick_one_with_index){ should == ['b', 0] }
+
+    end
+
+    context do
+
+      before do
+        Kernel.stub(:rand).and_return(1.00)
+        subject.add 'a', 0.1
+      end
+
+      its(:pick_one){ should == 'a' }
+
+    end
+  end
+end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: liquid-ext
 version: !ruby/object:Gem::Version
-  version: 1.2.0
+  version: 1.2.1
 platform: ruby
 authors:
 - LiquidM, Inc.
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2013-12-05 00:00:00.000000000 Z
+date: 2013-12-17 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: activesupport
@@ -163,9 +163,11 @@ files:
 - lib/liquid/templates/server.rb.tt
 - lib/liquid/timing.rb
 - lib/liquid/transaction_id.rb
+- lib/liquid/weighted_selector.rb
 - liquid-ext.gemspec
 - spec/lib/liquid/ext/enumerable_spec.rb
 - spec/lib/liquid/router_spec.rb
+- spec/lib/liquid/weighted_selector_spec.rb
 - spec/spec_helper.rb
 homepage: https://github.com/liquidm/ext
 licenses:
@@ -187,12 +189,13 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.1.11
+rubygems_version: 2.1.9
 signing_key: 
 specification_version: 4
 summary: Ruby core extensions and helper libraries
 test_files:
 - spec/lib/liquid/ext/enumerable_spec.rb
 - spec/lib/liquid/router_spec.rb
+- spec/lib/liquid/weighted_selector_spec.rb
 - spec/spec_helper.rb
 has_rdoc: