Cより速いRubyプログラム

C eruby Ruby Script Translated by erubyprint "<table>n"print " <tbody>n" for item in list ; print "n"print " <tr>n"print " <td>"; print(( item )); print "</td>n"print " </tr>n" end ; print "n"print " </tbody>n" printprint "<table>n" 1 copyright(c) 2007 kuwata-lab.com all rights reserved.

ERB Ruby Script Translated by ERB_erbout = ""; _erbout.concat "<table>n"_erbout.concat " <tbody>n" for item in list ; _erbout.concat "n"_erbout.concat " <tr>n"_erbout.concat " <td>"; _erbout.concat(( item ).to_s);_erbout.concat "</td>n"_erbout.concat " </tr>n" end ; _erbout.concat "n"_erbout.concat " </tbody>n"_erbout.concat "<table>n"_erbout 1 copyright(c) 2007 kuwata-lab.com all rights reserved.

Benchmark Environment 1: <html>‣ 400 ..... : 53 10,000 53: <table> 54: <% for item in list %> 55: <tr>‣ 10 56: <td><%= item[symbol] %></td> 57: <td><%= item[name] %></td>‣ MacOS X 10.4 Tiger ..... 79: </tr> : 17 (CoreDuo 1.83GHz) x20 80: <% end %>‣ Ruby 1.8.6, eruby 1.0.5 81: </table> ..... :5 85: </html> copyright(c) 2007 kuwata-lab.com all rights reserved.

#1: #1: First Implementation ### Program input.each_line do |line| line.scan(/(.*?)(<%=?|%>)/) do case $2 when <% ; ... 1 when <%= ; ... when %> ; ... ... end end ...http://www.kuwata-lab.com/presen/erubybench-1.1.zip copyright(c) 2007 kuwata-lab.com all rights reserved.

#1: (2) #1: First Implementation (2) Ruby### Translated_buf = ""; _buf << "<html>n";_buf << "<body>n" 1_buf << " <table>n" for item in list ; _buf << "n";_buf << " <tr>n"_buf << " <td>"; _buf << (item[name]).to_s;_buf << "</td>n";_buf << " </tr>n"; end ; _buf << "n";... copyright(c) 2007 kuwata-lab.com all rights reserved.

#2: #2: Never Split into Lines## Before input.each_line do |line| line.scan(/(.*?)(<%=?|%>)/).each do ... end end## After input.scan(/(.*?)(<%=?|%>)/m).each do ... end copyright(c) 2007 kuwata-lab.com all rights reserved.

#2: (2) #2: Never Split into Lines (2) Ruby## Before_buf << "<html>n"_buf << " <body>n"_buf << " <h1>title</h1>n"## After_buf << <html> <body> <h1>title</h1>; copyright(c) 2007 kuwata-lab.com all rights reserved.

#3: #3: Replace Parsing with Pattern Matching## Beforeinput.scan(/(.*?)(<%=?|%>)/m) do case $2 when <%= ; kind = :expr when <% ; kind = :stmt when %> ; kind = :text ...## Afterinput.scan(/(.*?)<%(=?)(.*?)%>/m) do text, equal, code = $1, $2, $3 s << _convert_str(text, :text) s << _convert_str(code, equal=== ? :expr : :stmt) ... copyright(c) 2007 kuwata-lab.com all rights reserved.

#4: #4: Tune Up Regular Expressions## Beforeinput.scan(/(.*?)<%(=)?(.*?)%>/m) do text, equal, code = $1, $2, $3 ...## Afterpos = 0input.scan(/<%(=)?(.*?)%>/m) do equal, code = $1, $2 match = Regexp.last_match len = match.begin(0) - pos text = eruby_str[pos, len] pos = match.end(0) ... copyright(c) 2007 kuwata-lab.com all rights reserved.

#5: #5: Inline Expansion of Method Call### Before ... s << _convert_str(code, :expr) s << _convert_str(code, :stmt) s << _convert_str(text, :text) ...### After ... s << "_buf << (#{code}).to_s; " s << "#{code}; " s << "_buf << #{text.gsub(/[]/, &)}; " ... copyright(c) 2007 kuwata-lab.com all rights reserved.

#6: #6: Array Buffer Ruby### Before_buf = ;_buf << <td>; _buf << (n).to_s; _buf << </td>;_buf### After String#<<_buf = []; 1 Array#push()_buf.push(<td>, n, </td>);_buf.join copyright(c) 2007 kuwata-lab.com all rights reserved.

#7: #7: Interpolation Ruby### Before_buf << <tr><td>; _buf << (n).to_s; _buf << </td></tr>; String#<<### After_buf << %Q`<tr><td>#{n}</td> "...str..."</tr>` %Q`...str...` copyright(c) 2007 kuwata-lab.com all rights reserved.

#8: #8: File Caching## Afterdef convert_file(filename, cachename=nil) cachename ||= filename + .cache if or prog = convert(File.read(filename)) (prog) else prog = end return prog Rubyend copyright(c) 2007 kuwata-lab.com all rights reserved.

#9: #9: Make Methods### Before prog = myeruby.convert_file(filename) eval prog### After Ruby def define_method(body, args=[]) eval "def self.evaluate(#{args.join(,)}); #{body}; end" end prog = myeruby.convert_file(filename) args = [list] myeruby.define_method(prog, args) myeruby.evaluate() copyright(c) 2007 kuwata-lab.com all rights reserved.

#9: #9: Benchmark Result201510 5 0 y 2 3 4 5 6 7 8 9 ub by by by by by by by by er ru ru ru ru ru ru ru ru yE yE yE yE yE yE yE yE M M M M M M M M copyright(c) 2007 kuwata-lab.com all rights reserved. C

Comparison with Competitors Lang Solution Time(sec)Ruby eruby 15.32 ERB 42.67 MyEruby7 (interporation) 10.42 MyEruby8 (cached) 8.02 MyEruby9 (method) 5.11 Perl Template-Toolkit 26.40Python Django 50.55 Kid (TurboGears) 344.16 Java Jakarta Velocity 13.24 copyright(c) 2007 kuwata-lab.com all rights reserved.

http://twitter.com	10
https://twitter.com	4
http://www.hanrss.com	2
http://us-w1.rockmelt.com	1
http://local.hatena.ne.jp:3000	1
http://s.deeeki.com	1
http://b.hatena.ne.jp	1
http://a0.twimg.com	1

Cより速いRubyプログラム

by kwatch on Aug 10, 2011

Accessibility

Categories

Tags

Upload Details

Usage Rights

8 Embeds 21

Statistics

Cより速いRubyプログラム — Presentation Transcript