Big Sky :: RubyからGoの関数をつかわなくても再帰をやめる → はやい

RubyからGoの関数をつかう → はやい - Qiita 約20倍はやい！！！！！！すごい！！！！！！！！！！！！！！ Go単体での実行に毛が生えた程度になりました！！！！！！！！！！！！！！！！！！ もう「Rubyより、ずっとはやい」なんて言わせないぞ！！！！！！！！ http://qiita.com/grj_achm/items/679b3f3af2cf377f0f02 def fib(n) return n if n <= 1 fib(n - 1) + fib(n - 2) end puts fib(40) 巷で良く見る fib のコードですね。 $ time ruby fib1.rb 102334155 real 12.692 system 0.031 user 12.651 これを再帰を使わない様に修正すると以下の様になります。 def fib(n) f0, f1

[mattn]

書いた。

[escape_artist]

再帰版のfib関数はベンチマーク用の非効率なやつでそれをあえて使っているのだから、前提を変えるのはレギュレーション違反でしょう(ネタにマジレス)

[redcat_prog]

再帰を止めると Ruby でもフィボナッチ数の計算は速い

[okzk]

書いた→http://okzk.hatenablog.com/entry/2015/11/07/124955

[Mikatsuki]

rubyしらないけど。何か早いらしい。

[coco5959]

Big Sky :: RubyからGoの関数をつかわなくても再帰をやめる → はやい: RubyからGoの関数をつかう → はやい - Qiita 約20倍はやい！！！！！！すごい！！！！！！！！！！！！！！…

[nishidy]

これさえ分かってればいいか、再帰呼び出しは末尾再帰にする、Goはコンパイルしても末尾最適化しないので再帰呼び出しのまま

[jewel12]

いい話だった

[mellow-mikan]

はやい！！！！！！すごい！！！！！！！！！！！！！！

[tanakh]

レギュレーション違反なんだよなあ・・・

[Watson]

goで再帰呼び出ししないとどうなんだろ( ˘ω˘)

[delphinus35]

ﾜﾛﾀ

[kitokitoki]

⤴︎⤴︎⤴︎⤴︎⤴︎

[matsumoto_r]

mattnさんw