weightedpicker 0.1.1 → 0.1.2

data/spec/spec_helper.rb

@@ -1,12 +0,0 @@
-$LOAD_PATH.unshift(File.join(File.dirname(__FILE__), '..', 'lib'))
-$LOAD_PATH.unshift(File.dirname(__FILE__))
-require 'rspec'
-require 'weightedpicker'
-
-# Requires supporting files with custom matchers and macros, etc,
-# in ./support/ and its subdirectories.
-Dir["#{File.dirname(__FILE__)}/support/**/*.rb"].each {|f| require f}
-
-RSpec.configure do |config|
-  
-end

data/spec/tree_spec.rb

@@ -1,123 +0,0 @@
-require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
-require "stringio"
-require "fileutils"
-
-class WeightedPicker::Tree
-  public :log2_ceil
-  public :depth
-  public :choose
-  public :index
-  public :add_ancestors
-  attr_reader :weights
-end
-
-describe "Weightedpicker::Tree" do
-  before do
-    @tree00 = WeightedPicker::Tree.new({"A" => 2, "B" => 1, "C" => 1})
-    @tree01 = WeightedPicker::Tree.new({"A" => 0})
-    @tree02 = WeightedPicker::Tree.new({})
-  end
-
-  it "should do in initialize" do
-    #@tree00
-  end
-
-  it "should return a hash of names_weights" do
-    #@tree00 = WeightedPicker::Tree.new({"A" => 2, "B" => 1, "C" => 1})
-    @tree00.names_weights.should == {"A" => 2, "B" => 1, "C" => 1}
-  end
-
-  it "should pick" do
-    results = {"A" => 0, "B" => 0, "C" => 0}
-    srand(0)
-    300.times do |i|
-      results[@tree00.pick] += 1
-    end
-    #pp results #=> {"A"=> 52, "B"=>76, "C"=>72}
-    results["A"].should be_within(15).of(150)
-    results["B"].should be_within( 8).of( 75)
-    results["C"].should be_within( 8).of( 75)
-
-    lambda{ @tree01.pick}.should raise_error(WeightedPicker::Tree::NoEntryError)
-    lambda{ @tree02.pick}.should raise_error(WeightedPicker::Tree::NoEntryError)
-  end
-
-  it "should weigh item" do
-    @tree00.weigh "A"
-    @tree00.weights.should == [
-      [6],
-      [5,1],
-      [4,1,1,0],
-    ]
-    @tree00.names_weights.should == {"A" => 4, "B" => 1, "C" => 1}
-    lambda{ @tree00.weigh("D")}.should raise_error(WeightedPicker::Tree::NoEntryError)
-  end
-
-  it "should weigh item, but be limited by MAX" do
-    tree10 = WeightedPicker::Tree.new({"A" => 60000, "B" => 1, "C" => 1})
-
-    tree10.weigh "A"
-    tree10.weights.should == [
-      [65538],
-      [65537,1],
-      [65536,1,1,0],
-    ]
-    tree10.names_weights.should == {"A" => 65536, "B" => 1, "C" => 1}
-  end
-
-  it "should lighten item" do
-    @tree00.lighten "A"
-    @tree00.weights.should == [
-      [3],
-      [2,1],
-      [1,1,1,0],
-    ]
-    @tree00.names_weights.should == {"A" => 1, "B" => 1, "C" => 1}
-    lambda{ @tree00.lighten("D")}.should raise_error(WeightedPicker::Tree::NoEntryError)
-  end
-
-  it "should lighten item, but be limited by MIN" do
-    @tree00.lighten "B"
-    @tree00.weights.should == [
-      [4],
-      [3,1],
-      [2,1,1,0],
-    ]
-    @tree00.names_weights.should == {"A" => 2, "B" => 1, "C" => 1}
-  end
-
-
-  it "should add_ancestors" do
-    @tree00.add_ancestors(1,10)
-    @tree00.weights.should == [
-      [14],
-      [13,1],
-      [2,11,1,0],
-    ]
-  end
-
-  it "should log2_ceil" do
-    #lambda{ @tree00.log2_ceil(0)}.should raise_error(WeightedPicker::Tree::NoEntryError)
-    @tree00.log2_ceil( 1).should == 0
-    @tree00.log2_ceil( 2).should == 1
-    @tree00.log2_ceil( 3).should == 2
-    @tree00.log2_ceil( 4).should == 2
-    @tree00.log2_ceil( 8).should == 3
-    @tree00.log2_ceil(16).should == 4
-    @tree00.log2_ceil(20).should == 5
-  end
-
-  #it "should choose" do
-  #  @tree00.choose(1,2).should == 0
-  #  @tree00.choose(1,2).should == 1
-  #  @tree00.choose(1,2).should == 1
-  #end
-
-  it "should get index" do
-    @tree00.index("A").should == 0
-    @tree00.index("B").should == 1
-    #lambda{ @tree00.find("C")}.should raise_error(WeightedPicker::Tree::NoEntryError)
-  end
-
-end
-

data/spec/weightedpicker_spec.rb

@@ -1,238 +0,0 @@
-require File.expand_path(File.dirname(__FILE__) + '/spec_helper')
-require "stringio"
-require "fileutils"
-
-class WeightedPicker
-  attr_accessor :weights
-  public :merge
-end
-
-AB_YAML = "spec/a256b128.yaml"
-NOT_EXIST_FILE = "not_exist_file"
-
-
-
-describe "Weightedpicker" do
-  before do
-    @wp00 = WeightedPicker.new({})
-    @wp01 = WeightedPicker.load_file "spec/a256b128.yaml"
-    @wp02 = WeightedPicker.load_file "spec/a512b64.yaml"
-  end
-
-  describe "initialize" do
-    it "should create new file with data of 256 when the file not exist" do
-      FileUtils.rm NOT_EXIST_FILE if File.exist? NOT_EXIST_FILE
-      lambda{
-        WeightedPicker.load_file(NOT_EXIST_FILE)
-      }.should raise_error(Errno::ENOENT)
-      FileUtils.rm NOT_EXIST_FILE if File.exist? NOT_EXIST_FILE
-    end
-
-    #it "should raise exception" do
-    #  # 作成できないファイル名。
-    #  lambda{WeightedPicker.load_file("")}.should raise_error(Errno::ENOENT)
-    #end
-
-    it "should read correctly" do
-      # 正しく取り込めているか？
-      @wp01.names_weights.should == { "A" => 256, "B" => 128, }
-      @wp02.names_weights.should == { "A" => 512, "B" =>  64, }
-    end
-
-    it "should treat as MAX_WEIGHT when the values are over the MAX_WEIGHT" do
-      #Not write
-      WeightedPicker.load_file("spec/a99999b64.yaml").names_weights.should == { "A" => 65536, "B" => 64, }
-    end
-
-    it "should treat as 0 when the values are negative" do
-      #Not write
-      WeightedPicker.load_file("spec/a-1b256.yaml").names_weights.should == { "A" => 0, "B" => 256, }
-    end
-
-    #New item is set by max values in alive entries.
-    it "should merge when keys between weights and items" do
-      @wp01.merge(["B","C"])
-      @wp01.names_weights.should == { "B" => 128, "C" => 256, }
-      @wp02.merge(["B","C"])
-      @wp02.names_weights.should == { "B" =>  64, "C" => 256, }
-    end
-
-    #New item is set by max values in alive entries.
-    it "should merge when keys between weights and items" do
-      @wp01.merge(["A","C"])
-      @wp01.names_weights.should == { "A" => 256, "C" => 256, }
-      @wp02.merge(["A","C"])
-      @wp02.names_weights.should == { "A" => 512, "C" => 512, }
-    end
-
-    it "should raise exception if include not integer weight." do
-      weights = { "A" => 1.0, "B" => 0.5, }
-      lambda{
-        WeightedPicker.load_file("spec/float.yaml")
-      }.should raise_error(WeightedPicker::InvalidWeightError)
-    end
-
-    after do
-      #FileUtils.rm AB_YAML  if File.exist? AB_YAML
-      FileUtils.rm NOT_EXIST_FILE if File.exist? NOT_EXIST_FILE
-    end
-  end
-
-  #before do
-  #  @wp01 = WeightedPicker.load_file(AB_YAML)
-  #  @wp00 = WeightedPicker.new({})
-  #end
-
-  describe "pick" do
-    srand(0)
-    it "should pick" do
-      lambda{@wp00.pick}.should raise_error(WeightedPicker::Tree::NoEntryError)
-
-      results = {"A" => 0, "B" => 0}
-      300.times do |i|
-        results[@wp01.pick] += 1
-      end
-      #pp @wp01.names_weights #=> {"A"=>256, "B"=>128}
-      results["A"].should be_within(20).of(200)
-      results["B"].should be_within(10).of(100)
-    end
-  end
-
-  describe "weigh" do
-    it "should weigh A" do
-      @wp01.weigh("A")
-      @wp01.names_weights.should == { "A" => 512, "B" => 128 }
-    end
-
-    it "should weigh B" do
-      @wp01.weigh("B")
-      @wp01.names_weights.should == { "A" => 256, "B" => 256 }
-    end
-
-    it "should raise error" do
-      lambda{Marshal.load(Marshal.dump(@wp01)).weigh("C")}.should raise_error(WeightedPicker::Tree::NoEntryError)
-    end
-
-  end
-
-  describe "Weightedpicker::lighten" do
-    #before do
-    #  @wp01 = WeightedPicker.load_file(AB_YAML)
-    #end
-
-    it "should lighten A" do
-      t = Marshal.load(Marshal.dump(@wp01))
-      t.lighten("A")
-      t.names_weights.should == { "A" => 128, "B" => 128 }
-    end
-
-    it "should lighten B" do
-      t = Marshal.load(Marshal.dump(@wp01))
-      t.lighten("B")
-      t.names_weights.should == { "A" => 256, "B" => 64 }
-    end
-
-    it "should raise error" do
-      t = Marshal.load(Marshal.dump(@wp01))
-      lambda{t.lighten("C")}.should raise_error(WeightedPicker::Tree::NoEntryError)
-    end
-
-  end
-
-  describe "include zero weight" do
-    it "should not change zero weight." do
-      wp01 = WeightedPicker.load_file("spec/a256b0.yaml")
-      wp01.names_weights.should == { "A" => 256, "B" => 0 }
-      wp01.lighten("A")
-      wp01.names_weights.should == { "A" => 128, "B" => 0 }
-      wp01.weigh("A")
-      wp01.names_weights.should == { "A" => 256, "B" => 0 }
-      wp01.lighten("B")
-      wp01.names_weights.should == { "A" => 256, "B" => 0 }
-      wp01.weigh("B")
-      wp01.names_weights.should == { "A" => 256, "B" => 0 }
-    end
-
-  end
-
-  describe "include one weight" do
-    it "should not change zero weight." do
-      wp01 = WeightedPicker.load_file("spec/a256b1.yaml")
-
-      wp01.names_weights.should == { "A" => 256, "B" => 1 }
-
-      wp01.lighten("A")
-      wp01.names_weights.should == { "A" => 128, "B" => 1 }
-
-      wp01.weigh("A")
-      wp01.names_weights.should == { "A" => 256, "B" => 1 }
-
-      wp01.lighten("B")
-      wp01.names_weights.should == { "A" => 256, "B" => 1 }
-
-      wp01.weigh("B")
-      wp01.names_weights.should == { "A" => 256, "B" => 2 }
-    end
-
-  end
-
-  describe "Weightedpicker::dump" do
-    it "should dump yaml." do
-      io = StringIO.new
-      @wp01.dump(io)
-      io.rewind
-      results = YAML.load(io)
-      results.should == { "A" => 256, "B" => 128, }
-
-    end
-
-  end
-
-  describe "Weightedpicker::names" do
-    it "should return an array of names." do
-      @wp01.names.should == [ "A", "B"]
-    end
-
-  end
-
-  describe "Weightedpicker::dump_histgram" do
-    it "should output histgram to io." do
-      input = {}
-      4.times do |power|
-        num = 10**power
-        num.times do |i|
-          input["#{power}_#{i}"] = num
-        end
-      end
-      #pp input
-      wp20 = WeightedPicker.new(input)
-      #pp wp20
-      io = StringIO.new
-      wp20.dump_histgram(io)
-      io.rewind
-      io.read.should == <<HERE
-     1(   1)|*
-     2(   0)|
-     4(   0)|
-     8(   0)|
-    16(  10)|*
-    32(   0)|
-    64(   0)|
-   128( 100)|*****
-   256(   0)|
-   512(   0)|
-  1024(1000)|**************************************************
-  2048(   0)|
-  4096(   0)|
-  8192(   0)|
- 16384(   0)|
- 32768(   0)|
- 65536(   0)|
-HERE
-
-    end
-
-  end
-
-end
-

data/weightedpicker.gemspec

@@ -1,74 +0,0 @@
-# Generated by jeweler
-# DO NOT EDIT THIS FILE DIRECTLY
-# Instead, edit Jeweler::Tasks in Rakefile, and run 'rake gemspec'
-# -*- encoding: utf-8 -*-
-
-Gem::Specification.new do |s|
-  s.name = "weightedpicker"
-  s.version = "0.1.1"
-
-  s.required_rubygems_version = Gem::Requirement.new(">= 0") if s.respond_to? :required_rubygems_version=
-  s.authors = ["ippei94da"]
-  s.date = "2013-04-18"
-  s.description = "This library enables to pick out items at the rate of their weight.\n    Weight data is storaged as a YAML file.\n    You can use this library for music player, wallpaper changer, language training.\n  "
-  s.email = "ippei94da@gmail.com"
-  s.executables = ["weight"]
-  s.extra_rdoc_files = [
-    "LICENSE.txt",
-    "README.rdoc"
-  ]
-  s.files = [
-    ".document",
-    ".rspec",
-    "CHANGES",
-    "Gemfile",
-    "LICENSE.txt",
-    "README.rdoc",
-    "Rakefile",
-    "VERSION",
-    "bin/weight",
-    "lib/weightedpicker.rb",
-    "lib/weightedpicker/tree.rb",
-    "spec/a-1b256.yaml",
-    "spec/a256b0.yaml",
-    "spec/a256b1.yaml",
-    "spec/a256b128.yaml",
-    "spec/a512b64.yaml",
-    "spec/a99999b64.yaml",
-    "spec/float.yaml",
-    "spec/spec_helper.rb",
-    "spec/tree_spec.rb",
-    "spec/weightedpicker_spec.rb",
-    "weightedpicker.gemspec"
-  ]
-  s.homepage = "http://github.com/ippei94da/weightedpicker"
-  s.licenses = ["MIT"]
-  s.require_paths = ["lib"]
-  s.rubygems_version = "1.8.11"
-  s.summary = "Picking one item from list at the rate of its weight."
-
-  if s.respond_to? :specification_version then
-    s.specification_version = 3
-
-    if Gem::Version.new(Gem::VERSION) >= Gem::Version.new('1.2.0') then
-      s.add_development_dependency(%q<rspec>, ["~> 2.13.0"])
-      s.add_development_dependency(%q<rdoc>, ["~> 3.12"])
-      s.add_development_dependency(%q<bundler>, ["~> 1.3.4"])
-      s.add_development_dependency(%q<jeweler>, ["~> 1.8.3"])
-      s.add_development_dependency(%q<simplecov>, [">= 0"])
-    else
-      s.add_dependency(%q<rspec>, ["~> 2.13.0"])
-      s.add_dependency(%q<rdoc>, ["~> 3.12"])
-      s.add_dependency(%q<bundler>, ["~> 1.3.4"])
-      s.add_dependency(%q<jeweler>, ["~> 1.8.3"])
-      s.add_dependency(%q<simplecov>, [">= 0"])
-    end
-  else
-    s.add_dependency(%q<rspec>, ["~> 2.13.0"])
-    s.add_dependency(%q<rdoc>, ["~> 3.12"])
-    s.add_dependency(%q<bundler>, ["~> 1.3.4"])
-    s.add_dependency(%q<jeweler>, ["~> 1.8.3"])
-    s.add_dependency(%q<simplecov>, [">= 0"])
-  end
-end
-