Rubyist Magazine - ウバベストシーズン

競技プログラミングの件、こういう文章書いたひとが、今になってイヤイヤしてるのおかしい、とツッコミをいただきました

あなたが作ったメソッドの名前を仮に cmaxlen(i, j) とした require 'runit/testcase' require 'runit/cui/testrunner' require 'benchmark' include Benchmark class TestUnit < RUNIT::TestCase def setup # for test 1. c = 10 tw = 100 @tiny_data = (1..c).map { s = rand(1000) [s, s + tw] } # for test 2. limit = 10000 @huge_data = [[rand(100), limit]] @time_limit = 1 end # test1. 正確さ def bf_cmaxlen(i, j) # brute forcing method i, j = j, i if i > j (i..j).map { |n| collatz_len(n) }.max # collatz_len は既出 end def test_acculacy @tiny_data.map { |i, j| assert_equal(cmaxlen(i, j), bf_cmaxlen(i, j)) } end # test2. 速さ def test_efficiency t = realtime do @huge_data.map { |i, j| cmaxlen(i, j) } end assert(t < @time_limit, 'TIMEOUT!') end end # Unit Test の実行 RUNIT::CUI::TestRunner.run(TestUnit.suite)

Full article: http://jp.rubyist.net/magazine/?0003-uva