weighted_random_selector 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA256:
+  metadata.gz: c17875b45bf0470dd32ffefb016f19bbb34ac0580af07e7800a7e9186e768c5a
+  data.tar.gz: 9b8c21f04870070602804eae5603635162a7b2074064db3cfff5bd32269ef3b9
+SHA512:
+  metadata.gz: 6b1432a4217bf87189bbf82ae7b27cdeb4a2b345dd9fd0a0b94bdea875171c44b081c4d71329b0f19c0dd153bf170b33f50a1202d9909ca1a262736ade69f274
+  data.tar.gz: 387c1ad9b156e4e9ffe5e09410d9c398f2803fb9f8653310cb8119c6d5c1500aaa1c037169a41933e87af29a43b80cc883790d8f85a8e07674858500a98bf543

data/lib/weighted_random_selector.rb

@@ -0,0 +1,23 @@
+class WeightedRandomSelector
+
+  def self.select_from_hash_list(hash_list)
+
+    # Calculate the sum of the weights
+    weighted_sum = hash_list.map{|k,v| v}.reduce(:+)
+    random_num = 1 + rand(weighted_sum)
+
+    # Imagine random_num is a number between 1 and the sum of the weights.
+    # This range is partitioned to identify each hash key.
+
+    # Ex: If the key A has a weight of 4 and B has a weight of 10
+    # Weighted sum will be 14. If the random number is 1-4 then A will be selected
+    # If the random number is 5-14 then B will be selected
+    
+    counter = 0
+    hash_list.each do |k,v|
+      counter += v
+      return k if counter >= random_num
+    end
+    raise "Something went wrong with this gem."
+  end
+end

metadata

@@ -0,0 +1,46 @@
+--- !ruby/object:Gem::Specification
+name: weighted_random_selector
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Nicholas Ellul
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-03-27 00:00:00.000000000 Z
+dependencies: []
+description: When the method `select_from_hash_list` is given an array of hashes where
+  the value of each hash is a weight, the gem will take that into account and select
+  a value at random.
+email: nicholas.ellul1@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/weighted_random_selector.rb
+homepage: http://rubygems.org/gems/weighted_random_selector
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.7.6
+signing_key: 
+specification_version: 4
+summary: Randomly select value based on weights
+test_files: []