tbpgr_utils 0.0.69 → 0.0.70

data/README.md

@@ -92,6 +92,7 @@ Or install it yourself as:
 |[TbpgrUtils Object#unless_guard](#objectunless_guard)                                                              |data type check for unless_guard                                                                                     |
 |[TbpgrUtils Object#my_methods](#objectmy_methods)                                                                  |return public/protected/private self define methods                                                                  |
 |[TbpgrUtils Object#to_bool](#objectto_bool)                                                                        |syntax sugar of !!. convert [false, nil] => fasel, other => true.                                                    |
+|[SimpleTournament](#simpletournament)                                                                              |simple tournament                                                                                                    |
 |[TbpgrUtils String#comma_to_a](#stringcomma_to_a)                                                                  |comma-format string to array                                                                                         |
 |[TbpgrUtils String#hyphen_to_a](#stringhyphen_to_a)                                                                |hyphen-format string to array                                                                                        |
 |[TbpgrUtils String#justify_table](#stringjustify_table)                                                            |justify pipe format table string                                                                                     |
@@ -2192,6 +2193,43 @@ p 0.to_bool # => true
 
 [back to list](#list)
 
+### SimpleTournament
+init tournament
+
+~~~ruby
+require 'simple_tournament'
+
+st = SimpleTournament.new 3
+print st.tournament # => [[nil], [nil, nil], [nil, nil]]
+~~~
+
+apply challengers
+
+~~~ruby
+require 'simple_tournament'
+
+st = SimpleTournament.new 3
+st.apply_challengers [*1..3]
+print st.tournament # => [[nil], [1, nil], [3, 2]]
+~~~
+
+start tournament match
+
+~~~ruby
+require 'simple_tournament'
+
+st = SimpleTournament.new 3
+st.apply_challengers [*1..3]
+st.start_match Proc.new { |one, other|
+  rets = []
+  winner = (one > other ? one : other)
+  rets << winner
+  rets << "#{one} : #{other} 's winner is #{winner}"
+  rets
+}
+print st.tournament # => [[3], [1, 3], [3, 2]]
+~~~
+
 ### String#comma_to_a
 space commma case
 
@@ -2564,6 +2602,7 @@ if you are Sublime Text2 user, you can use snippet for TbpgrUtils.
 https://github.com/tbpgr/tbpgr_utils_snippets
 
 ## History
+* version 0.0.70 : add SimpleTournament
 * version 0.0.69 : add Numeric#dozen
 * version 0.0.68 : add Numeric#dice_back
 * version 0.0.67 : add EvalHelper#attr_accessor_init_code

data/lib/simple_tournament.rb

@@ -0,0 +1,57 @@
+# encoding: utf-8
+
+# SimpleTournament
+class SimpleTournament
+  attr_reader :tournament, :number, :messages
+
+  # initialize tournament by number
+  def initialize(number)
+    @number = number
+    @messages = []
+    cnt = 0
+    @tournament = []
+    while number >= (2**cnt)
+      tournament << Array.new(2**cnt)
+      cnt += 1
+    end
+    diff = number - (2**(cnt - 1))
+    @tournament << Array.new(diff * 2) unless (diff == 0)
+  end
+
+  # apply challengers to tournament
+  def apply_challengers(challengers)
+    fail 'incorrect challengers size. challengers must equals tournament.size' unless challengers.size == @number
+    @tournament.reverse_each do |outer|
+      outer.each_with_index do |v, i|
+        poped = challengers.pop
+        return @tournament if poped.nil?
+        outer[i] = poped
+      end
+    end
+  end
+
+  # start tournament match. set result to tournament, messages
+  def start_match(proc)
+    @tournament.reverse_each.with_index do |outer, outer_index|
+      outer.reverse_each.with_index do |inner, inner_index|
+        next if inner_index.odd?
+        next if inner_index == outer.size - 1
+        rets = proc.call outer[-(inner_index + 1)], outer[-(inner_index + 2)]
+        winner = rets.first
+        @messages << rets.last
+        set_winner(winner, outer_index)
+      end
+    end
+  end
+
+  private
+
+    def set_winner(winner, outer_index)
+      @tournament[0..-(outer_index + 1)].reverse_each do |replace_outer|
+        replace_outer.reverse_each.with_index do |reverse_inner, reverse_inner_index|
+          next unless reverse_inner.nil?
+          return replace_outer[-(reverse_inner_index + 1)] = winner
+        end
+      end
+    end
+end

data/lib/tbpgr_utils/version.rb

@@ -2,5 +2,5 @@
 
 # Tbpgr Utilities
 module TbpgrUtils
-  VERSION = '0.0.69'
+  VERSION = '0.0.70'
 end

data/spec/simple_tournament_spec.rb

@@ -0,0 +1,159 @@
+# encoding: utf-8
+require 'spec_helper'
+require 'simple_tournament'
+
+describe SimpleTournament do
+  context :new do
+    cases = [
+      {
+        case_no: 1,
+        case_title: '3 case',
+        number: 3,
+        expected: [[nil], [nil, nil], [nil, nil]],
+      },
+      {
+        case_no: 2,
+        case_title: '4 case',
+        number: 4,
+        expected: [[nil], [nil, nil], [nil, nil, nil, nil]],
+      },
+    ]
+
+    cases.each do |c|
+      it "|case_no=#{c[:case_no]}|case_title=#{c[:case_title]}" do
+        begin
+          case_before c
+
+          # -- given --
+          # nothing
+
+          # -- when --
+          simple_tournament = SimpleTournament.new c[:number]
+
+          # -- then --
+          actual = simple_tournament.tournament
+          expect(actual).to eq(c[:expected])
+        ensure
+          case_after c
+        end
+      end
+
+      def case_before(c)
+        # implement each case before
+      end
+
+      def case_after(c)
+        # implement each case after
+      end
+    end
+  end
+
+  context :apply_challengers do
+    cases = [
+      {
+        case_no: 1,
+        case_title: '3 case',
+        number: 3,
+        challengers: [*1..3],
+        expected: [[nil], [1, nil], [3, 2]],
+      },
+      {
+        case_no: 2,
+        case_title: '4 case',
+        number: 4,
+        challengers: [*1..4],
+        expected: [[nil], [nil, nil], [4, 3, 2, 1]],
+      },
+    ]
+
+    cases.each do |c|
+      it "|case_no=#{c[:case_no]}|case_title=#{c[:case_title]}" do
+        begin
+          case_before c
+
+          # -- given --
+          simple_tournament = SimpleTournament.new c[:number]
+
+          # -- when --
+          actual = simple_tournament.apply_challengers c[:challengers]
+
+          # -- then --
+          actual = simple_tournament.tournament
+          expect(actual).to eq(c[:expected])
+        ensure
+          case_after c
+        end
+      end
+
+      def case_before(c)
+        # implement each case before
+      end
+
+      def case_after(c)
+        # implement each case after
+      end
+    end
+  end
+
+  context :start_match do
+    cases = [
+      {
+        case_no: 1,
+        case_title: '3 case',
+        number: 3,
+        challengers: [*1..3],
+        proc: proc do |one, other|
+          rets = []
+          winner = (one > other ? one : other)
+          rets << winner
+          rets << "#{one} : #{other} 's winner is #{winner}"
+          rets
+        end,
+        expected: [[3], [1, 3], [3, 2]],
+      },
+      {
+        case_no: 2,
+        case_title: '4 case',
+        number: 4,
+        challengers: [*1..4],
+        proc: proc do |one, other|
+          rets = []
+          winner = (one > other ? one : other)
+          rets << winner
+          rets << "#{one} : #{other} 's winner is #{winner}"
+          rets
+        end,
+        expected: [[4], [4, 2], [4, 3, 2, 1]],
+      },
+    ]
+
+    cases.each do |c|
+      it "|case_no=#{c[:case_no]}|case_title=#{c[:case_title]}" do
+        begin
+          case_before c
+
+          # -- given --
+          simple_tournament = SimpleTournament.new c[:number]
+          simple_tournament.apply_challengers c[:challengers]
+
+          # -- when --
+          simple_tournament.start_match c[:proc]
+
+          # -- then --
+          actual = simple_tournament.tournament
+          expect(actual).to eq(c[:expected])
+        ensure
+          case_after c
+        end
+      end
+
+      def case_before(c)
+        # implement each case before
+      end
+
+      def case_after(c)
+        # implement each case after
+      end
+    end
+  end
+end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: tbpgr_utils
 version: !ruby/object:Gem::Version
-  version: 0.0.69
+  version: 0.0.70
   prerelease: 
 platform: ruby
 authors:
@@ -9,11 +9,11 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2014-03-17 00:00:00.000000000 Z
+date: 2014-03-18 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: activesupport
-  requirement: &26980260 !ruby/object:Gem::Requirement
+  requirement: &23249208 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -21,10 +21,10 @@ dependencies:
         version: 4.0.1
   type: :runtime
   prerelease: false
-  version_requirements: *26980260
+  version_requirements: *23249208
 - !ruby/object:Gem::Dependency
   name: bundler
-  requirement: &26979972 !ruby/object:Gem::Requirement
+  requirement: &23248920 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -32,10 +32,10 @@ dependencies:
         version: '1.3'
   type: :development
   prerelease: false
-  version_requirements: *26979972
+  version_requirements: *23248920
 - !ruby/object:Gem::Dependency
   name: rake
-  requirement: &26979744 !ruby/object:Gem::Requirement
+  requirement: &23248692 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ! '>='
@@ -43,10 +43,10 @@ dependencies:
         version: '0'
   type: :development
   prerelease: false
-  version_requirements: *26979744
+  version_requirements: *23248692
 - !ruby/object:Gem::Dependency
   name: rspec
-  requirement: &26979420 !ruby/object:Gem::Requirement
+  requirement: &23248368 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -54,10 +54,10 @@ dependencies:
         version: 2.14.1
   type: :development
   prerelease: false
-  version_requirements: *26979420
+  version_requirements: *23248368
 - !ruby/object:Gem::Dependency
   name: simplecov
-  requirement: &26979120 !ruby/object:Gem::Requirement
+  requirement: &23248068 !ruby/object:Gem::Requirement
     none: false
     requirements:
     - - ~>
@@ -65,7 +65,7 @@ dependencies:
         version: 0.8.2
   type: :development
   prerelease: false
-  version_requirements: *26979120
+  version_requirements: *23248068
 description: Utilities
 email:
 - tbpgr@tbpgr.jp
@@ -159,6 +159,7 @@ files:
 - lib/open_classes/string/to_space2_heading.rb
 - lib/open_classes/string/to_space4_heading.rb
 - lib/open_classes/string/to_tab_heading.rb
+- lib/simple_tournament.rb
 - lib/tbpgr_utils.rb
 - lib/tbpgr_utils/version.rb
 - lib/templatable.rb
@@ -235,6 +236,7 @@ files:
 - spec/open_classes/string/to_space4_heading_spec.rb
 - spec/open_classes/string/to_tab_heading_spec.rb
 - spec/set_variables_code_spec.rb
+- spec/simple_tournament_spec.rb
 - spec/spec_helper.rb
 - spec/templatable_spec.rb
 - spec/template_methodable_spec.rb
@@ -335,6 +337,7 @@ test_files:
 - spec/open_classes/string/to_space4_heading_spec.rb
 - spec/open_classes/string/to_tab_heading_spec.rb
 - spec/set_variables_code_spec.rb
+- spec/simple_tournament_spec.rb
 - spec/spec_helper.rb
 - spec/templatable_spec.rb
 - spec/template_methodable_spec.rb