weighted-select 1.0.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 65b74a6522a9f394a9bccfdf927003ff60d820d2
+  data.tar.gz: 48fc387a42699f63bb0adac747d70175af7c2b53
+SHA512:
+  metadata.gz: cdf931867cd003ac179896861e33feb97c3faef34fd6bd64b9693f4fcf2f9605901e27ade0acbcfb5991c54b62c572878f6ecd33b32e2955e9098c35731be3dd
+  data.tar.gz: dca2be1bae2d651b9bc2652d4b2f05b17758b3aaaef875b60982a467d3be8ed17f7e33aacf1a089fc6c4ae7aa9ef06188694f900948ac839e1bbe17aff6e642b

checksums.yaml.gz.asc

@@ -0,0 +1,11 @@
+-----BEGIN PGP SIGNATURE-----
+Version: GnuPG v1
+
+iQEcBAABAgAGBQJWNUU9AAoJEGf2hZJktszzgJAH/A6iHA3AKuuk/oqTJ79aKa5E
+7Txkf52yk236fS2RAhgSVzdJYkJ5xxcfHGEYvTs0JBzCU477g9hOk8HtZrbQNn3n
+j30K3w4xi6djLkaZuhH0+qxmbFKe1tcDwdfPvzphio7eidOEXWudeF+oPW+qRAdj
+oIFrznRiGTTJXJXp/TiIAFRqhMd8UXtoAVZLs/3mlA0T978vzX4RRyqyEgNOv5Ud
+KIOHzojdy34Q91NW3NiZ08lEz9vRCjzRyZcVZ1WhR3h6GVGtIcsqFLcW9DaG0N3Y
+na2ibVg97TvTTL4JDQA4JqAJBLl7Mq2IFCF/KvVfM6d70VWGp9sgLirCNCeR8wM=
+=fxJK
+-----END PGP SIGNATURE-----

data.tar.gz.asc

@@ -0,0 +1,11 @@
+-----BEGIN PGP SIGNATURE-----
+Version: GnuPG v1
+
+iQEcBAABAgAGBQJWNUU5AAoJEGf2hZJktszzHhMIAInhzhbCXCEGQAYGR7/OxAVZ
+zMzhSg/B1+s1oMHlUWo0gUzHDvQ7fbxAVkatC+7AB4h3rukSiVgIOWxAm2bjCnJH
+8jHMYGpmrPVJcWMy3/tQeke+OD6m6BNeilrm26cqlTeBCdqTKMdnS3WIc1zuo7jB
+5uDJmW3LnQ68K9ZKpu+qHigLYX2L9PYIssTcpD/aREgdxEl0JyPNImRoYTKLxU/B
+mKMQvA89Mv1wVyRSdRqGAawaFDljMEnZQVb+wibhGfEXOgc9cp2Na+JkmB5/3IZ/
+rgJEyNvU8IA+izPeya4FdgC4Y/APZJQ1WrtSX2gtRvKxO+jEayZYo94CK+nasqE=
+=5F7l
+-----END PGP SIGNATURE-----

data/.gitignore

@@ -0,0 +1 @@
+Gemfile.lock

data/.rspec

@@ -0,0 +1,2 @@
+--color
+--require spec_helper

data/Gemfile

@@ -0,0 +1,3 @@
+source "https://rubygems.org"
+
+gemspec

data/LICENSE

@@ -0,0 +1,22 @@
+The MIT License (MIT)
+
+Copyright (c) 2015 Maxim Khan-Magomedov
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
+

data/README.md

@@ -0,0 +1,37 @@
+Weighted select
+===============
+
+Allows you to store random items with their weight and select them later based on weights.
+
+Usage
+-----
+
+    require 'weighted-select'
+    
+    # a/b/c/d relate as 10/4/1/16
+    weights  = { a: 10, b: 4, c: 1, d: 16 }
+    selector = WeightedSelect::Selector.new weights
+    
+    # One can add some more items later
+    selector.add :e, 5
+    selector.add :f, 3
+    
+    # One can increase weight by adding the same item again
+    selector.add :c, 4
+    
+    selector.weights 
+    # { 
+    #   (0...10)  => :a, 
+    #   (10...14) => :b, 
+    #   (14...15) => :c, 
+    #   (15...31) => :d, 
+    #   (31...36) => :e, 
+    #   (36...39) => :f, 
+    #   (39...43) => :c
+    # }
+    
+    # Returns random item based on weights 
+    selector.select
+    
+Anything can be an item. Weight must be positive integer. 
+Total weight of all items is stored in `selector.total_weight`.

data/lib/weighted-select.rb

@@ -0,0 +1,51 @@
+require_relative 'weighted-select/version'
+
+module WeightedSelect
+  class Selector
+    attr_reader :weights, :total_weight
+
+    # Sets initial weights
+    #
+    # Accepts Hash as an argument, where keys are items and corresponding values
+    # are their weights (positive integers).
+    #
+    # @param [Hash] weights
+    def initialize(weights = Hash.new)
+      @weights = Hash.new
+      @total_weight = 0
+      weights.each { |item, weight| add item, weight }
+    end
+
+    # Add item with weight
+    #
+    # @param [Object] item
+    # @param [Integer] weight
+    def add(item, weight)
+      delta = Integer(weight)
+      if delta > 0
+        new_weight = @total_weight + delta
+        weights[@total_weight...new_weight] = item
+        @total_weight = new_weight
+      end
+    end
+
+    # Select weighted-random item if where are any in weights hash
+    #
+    # @return [Object|nil]
+    def select
+      extract_item unless @weights.empty?
+    end
+
+    private
+
+    # Extract item based on weights distribution
+    #
+    # @return [Object]
+    def extract_item
+      weight = Random.rand(@total_weight)
+      @weights.each do |range, item|
+        return item if range === weight
+      end
+    end
+  end
+end

data/lib/weighted-select/version.rb

@@ -0,0 +1,3 @@
+module WeightedSelect
+  VERSION = '1.0.0'
+end

data/weighted-select.gemspec

@@ -0,0 +1,21 @@
+lib = File.expand_path('../lib', __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require 'weighted-select/version'
+
+Gem::Specification.new do |spec|
+  spec.name          = 'weighted-select'
+  spec.version       = WeightedSelect::VERSION
+  spec.authors       = ['Maxim Khan-Magomedov']
+  spec.email         = ['maxim.km@gmail.com']
+
+  spec.summary       = %q{Gem for selecting items by weight}
+  spec.homepage      = 'https://github.com/ozgg/weighted-select'
+  spec.license       = 'MIT'
+
+  spec.files         = `git ls-files -z`.split("\x0").reject { |f| f.match(%r{^(test|spec|features)/}) }
+  spec.require_paths = ["lib"]
+
+  spec.add_development_dependency "bundler", "~> 1.10"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec"
+end

metadata

@@ -0,0 +1,94 @@
+--- !ruby/object:Gem::Specification
+name: weighted-select
+version: !ruby/object:Gem::Version
+  version: 1.0.0
+platform: ruby
+authors:
+- Maxim Khan-Magomedov
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-10-31 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.10'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  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: 
+email:
+- maxim.km@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- Gemfile
+- LICENSE
+- README.md
+- lib/weighted-select.rb
+- lib/weighted-select/version.rb
+- weighted-select.gemspec
+homepage: https://github.com/ozgg/weighted-select
+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.4.5.1
+signing_key: 
+specification_version: 4
+summary: Gem for selecting items by weight
+test_files: []

metadata.gz.asc

@@ -0,0 +1,11 @@
+-----BEGIN PGP SIGNATURE-----
+Version: GnuPG v1
+
+iQEcBAABAgAGBQJWNUU1AAoJEGf2hZJktszzjxcIALyFsK81kXV9XI9XognPQmf7
++yu5NYa/fngVi0S0ymra3hArWNqHfAmNmcclwpQMbDcmj5O81ytz8DVx+YF9dcCi
+dss5FE3PhkWK5FIxFysoR7+6V4uHBrgDU00ff44r1OdrSoVdPwVlXBUYyhI7Fgs6
+bQOKS1uEcurfbTdsNRopNgENCim6j8wP9CDxK15tLYb515/ZJhTd7tpsdT+QiGfI
+s2YmUAxHJ3tB2E/H/pHyEn7I6a7A/8OtCf+5XOEAwpYuTk7b3kzKQ7tOrNcOcY8K
+5mon7MyxQl20xCaYhYLktW4r+mdwM+jBL1gTF10aMKJGVGKfOzqOakTk9704mw4=
+=tcUW
+-----END PGP SIGNATURE-----