gen-text 0.0.7 → 0.0.8

data/README.md

@@ -231,5 +231,5 @@ and "/" instead of "|":
 Links
 -----
 
-- [Documentation](http://www.rubydoc.info/gems/gen-text/0.0.7)
+- [Documentation](http://www.rubydoc.info/gems/gen-text/0.0.8)
 - [Source code](https://github.com/LavirtheWhiolet/gen-text)

data/lib/gen_text/vm.rb

@@ -286,14 +286,9 @@ module GenText
     # @param [Array<Array<(Numeric, Object)>>] weights_and_items
     # @return [Array<(Numeric, Object)>]
     def sample_weighed(weights_and_items)
-      weight_sum = weights_and_items.map(&:first).reduce(:+)
-      chosen_partial_weight_sum = rand(0...weight_sum)
-      current_partial_weight_sum = 0
-      weights_and_items.find do |weight, item|
-        current_partial_weight_sum += weight
-        current_partial_weight_sum > chosen_partial_weight_sum
-      end or
-      weights_and_items.last
+      # The algorithm is described in
+      # http://utopia.duth.gr/~pefraimi/research/data/2007EncOfAlg.pdf
+      weights_and_items.max_by { |weight, item| rand ** (1.0 / weight) }
     end
     
     def inspect_instruction(instruction)

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: gen-text
 version: !ruby/object:Gem::Version
-  version: 0.0.7
+  version: 0.0.8
   prerelease: 
 platform: ruby
 authors:
@@ -9,7 +9,7 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2016-07-09 00:00:00.000000000 Z
+date: 2016-07-28 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: parse-framework