Ruby の標準乱数生成器とその改善案

Ruby The standard random number generator of Ruby and the proposal to improve it Kenta Murata mrkn 1 2009 7 18

Ruby The standard random number generator of Ruby and the proposal to improve it Kenta Murata mrkn 2 2009 7 18

‣ Ph.D (Hokkaido University) ‣ Department of Information Science. ‣ Born on July 20th COMING SOON ‣ Membership ‣ Ruby Sapporo (ruby-sapporo.org) ‣ KaigiFreaks ‣ Nihon Ruby-no kai ‣ Kosen Conference (kosenconf.jp) 3 2009 7 18

Photo by snoozer05 in Flickr http://www.ﬂickr.com/photos/snoozer/2605952121/ 4 2009 7 18

Photo by darashi in Flickr http://www.ﬂickr.com/photos/darashi/2598246980/ 5 2009 7 18

Photo by snoozer05 in Flickr http://www.ﬂickr.com/photos/snoozer/2605971795/ 6 2009 7 18

Photo by snoozer05 in Flickr http://www.ﬂickr.com/photos/snoozer/2605971795/ 2009 7 18

Ruby Programmer's Programmer's Recipe Recipe Programmer's Ruby Recipe Ruby Visual Basic 2008 Ruby Programmer's Recipe Programmer's Recipe Visual Basic 2008 [ Windows ] 26 267 CONTENTS 1 2 SQL 3 R y Ruby Programmer's Recipe SQL 4 232 160 5 6 PHP 7 Programmer's Recipe 8 PHP 9 P P PHP 261 10 11 Windows/Mac PHP5.3 12 13 232 14 8 2009 7 18

Ruby Programmer's Programmer's Recipe Recipe Programmer's Ruby Recipe ‣ Ruby Visual Basic 2008 Programmer's Recipe Programmer's Recipe Ruby Ruby Visual Basic 2008 [ Windows ] 26 267 CONTENTS 1 2 SQL 3 R y Ruby Programmer's Recipe SQL 4 232 160 5 6 PHP 7 Programmer's Recipe 8 PHP 9 P P PHP 261 10 11 Windows/Mac PHP5.3 12 13 232 14 8 2009 7 18

Ruby Programmer's Programmer's Recipe Recipe Programmer's Ruby Recipe ‣ Ruby Visual Basic 2008 Programmer's Recipe Programmer's Recipe Ruby Ruby Visual Basic 2008 [ Windows ] 26 267 CONTENTS 1 2 SQL 3 R y Ruby Programmer's Recipe SQL 4 232 160 5 6 ‣ PHP 7 Programmer's Recipe 8 PHP 9 P P PHP 261 10 11 Windows/Mac PHP5.3 12 13 232 14 8 2009 7 18

9 2009 7 18

From Sapporo, with Love for Ruby 10 2009 7 18

11 2009 7 18

Ruby The standard random number generator of Ruby and the proposal to improve it Kenta Murata 12 2009 7 18

‣ Kernel#rand ‣ Math/Random ‣ Random 13 2009 7 18

14 2009 7 18

‣ ‣ ‣ ‣ ‣ ‣ 15 2009 7 18

3 ‣ ‣2 ‣ Monte Carlo ‣ 16 2009 7 18

Monte Carlo ‣ ‣ ‣ ‣ ‣ ‣ ‣ 17 2009 7 18

‣ ‣ ‣ ‣ ‣ ‣ ‣ 18 2009 7 18

‣ srand 13 ‣ 1000.times.map { 1 + rand 6 } ‣ => [3, 1, 3, 1, 3, 5, 2, 5, 3, 4, 3, 5, 3, 6, 6, 3, 2, 4, 5, 3, 1, 4, 6, 4, 4, 6, 4, 2, 3, 1, 5, 4, 1, 5, 3, 3, 5, 6, 4, 6, 1, 4, 3, 1, 6, 2, 1, 2, 6, 6, 3, 4, 3, 4, 4, 4, 1, 3, 1, 3, 6, 6, 5, 4, 6, 1, 6, 2, 6, 2, 5, 4, 3, 2, 5, 4, 1, 6, 6, 6, 4, 2, 2, 2, 1, 3, 4, 5, 3, 6, 2, 5, 4, 2, 4, 2, 3, 2, 4, 5, 1, 5, 5, 4, 5, 4, 6, 6, 1, 4, 4, 4, 2, 1, 5, 6, 2, 2, 3, 1, 3, 3, 3, 2, 3, 5, 1, 3, 2, 5, 2, 1, 1, 2, 4, 5, 1, 4, 5, 1, ...] 19 2009 7 18

✓srand 13 ‣ => [3, 1, 3, 1, 3, 5, 2, 5, ✓a = Thread.start do 3, 4, 3, 5, 3, 6, 6, 3, 2, 4, 1000.times.map{ 5, 3, 1, 4, 6, 4, 4, 6, 4, 2, 1 + rand(6) } 3, 1, 5, 4, 1, 5, 3, 3, 5, 6, end 4, 6, 1, 4, 3, 1, 6, 2, 1, 2, ✓b = Thread.start do 6, 6, 3, 4, 3, 4, 4, 4, 1, 3, 1000.times.map{ 1, 3, 6, 6, 5, 4, 6, 1, 6, 2, 1 + rand(6) 6, 2, 5, 4, 3, 2, 5, 4, 1, 6, } end 6, 6, 4, 2, 2, 2, 1, 3, 4, 5, 3, 6, 2, 5, 4, 2, 4, 2, ...] 20 2009 7 18

‣ >< ‣ ‣ srand orz 23 2009 7 18

Ruby 24 2009 7 18

Ruby 25 2009 7 18

Ruby ‣ Kernel#rand ‣ 25 2009 7 18

Ruby ‣ Kernel#rand ‣ ‣ Kernel#srand ‣ 25 2009 7 18

Ruby ‣ Kernel#rand ‣ ‣ Kernel#srand ‣ ‣ 25 2009 7 18

26 2009 7 18

‣ ‣ ‣ ‣ ‣ 27 2009 7 18

Ruby 28 2009 7 18

‣ ‣ ‣ Ruby 29 2009 7 18

‣ ‣ ‣ Random 30 2009 7 18

31 2009 7 18

‣ 2007 ruby-dev ‣ [ruby-dev:31206] trunk patch ‣ Kernel#srand ‣ Matz 31 2009 7 18

‣ 2007 ruby-dev ‣ [ruby-dev:31206] trunk patch ‣ Kernel#srand ‣ Matz ‣ 31 2009 7 18

32 2009 7 18

‣ 32 2009 7 18

‣ ‣ 15 Random trunk 32 2009 7 18

‣ ‣ 15 Random trunk ‣ 16 Random 32 2009 7 18

‣ ‣ ‣ ‣ ‣ 33 2009 7 18

‣ ‣ Array#shufﬂe Kernel#rand ‣ Array#sample ‣ ‣ 34 2009 7 18

Math/Random 35 2009 7 18

Math/Random ‣ https://github.com/mrkn/ruby-math- random/tree/master ‣ >< ‣ ‣ ASAP 36 2009 7 18

Math/Random ‣ ‣2 ‣ Mersenne Twister (MT19937AR) ‣ SFMT (SFMT19937) ‣2 ‣ ‣ 37 2009 7 18

Math/Random ‣ ‣ ‣ Lagged Fibonacci Blum-Blum-Shub ‣ ‣ Erlang ‣ ‣ Kernel#rand 38 2009 7 18

‣ Random ‣ ‣ ‣ 39 2009 7 18

‣ Kernel#rand ‣ 15 ‣ Math/Random ‣ Random ! ‣ 15 ‣ EXPERIMENTAL 40 2009 7 18

http://d.hatena.ne.jp	64
http://coderwall.com	29
http://www.slideshare.net	25

Ruby の標準乱数生成器とその改善案

by Kenta Murata on Jul 17, 2009

Accessibility

Categories

Tags

Upload Details

Usage Rights

3 Embeds 118

Statistics

Ruby の標準乱数生成器とその改善案 — Presentation Transcript