Goで再帰使うと遅くなりますがそれが何だ - YAMAGUCHI::weblog

はじめに こんにちは、Go界のうまい棒です。昼間にTwitter眺めてたら次のような記事を見かけました。 この頃 流行りの 言語たち（他）でベンチマーク （Dart, Go, Julia, Nim, Python, Rust 他） - Blank File 結果はあくまでフィボナッチ数列をナイーブに実装した場合なんで、まあ明らかに遅くなるよなあと予想通りの実行結果でした。 件のプログラム ナイーブにフィボナッチ数列を実装してますね。 package main import "fmt" func fib(n int) int { if n < 2 { return n } return fib(n-2) + fib(n-1) } func main() { fmt.Println(fib(42)) } これを実際にビルドして実行するとどれくらいかかるかというと、だいたい手元で2.5秒以上かか

[imo758]

プラスドライバーでマイナスネジを締めてみたら遅かった、という話の解説

[zetamatta]

曰く「Goではスタックトレースで表示されることが大事なので、敢えて最適化していない」

[restartr]

今だとアセンブリ見るときは`go tool compile -S`に変わったみたいだ

[raimon49]

Goの解決したい領域と、得意でない領域もmemoizeすれば十分速い話。

[gam-22]

Goって末尾再帰の最適化をサポートしてないんだ…！

[kasumani]

Goで再帰使うと遅くなりますがそれが何だ こんにちは、Go界のうまい棒です。昼間にTwitter眺めてたら次のような記事を見かけました。 Tags: from Pocket February 24, 2015 at 11:45AM via IFTTT

[tamaxyo]

Goで再帰使うと遅くなりますがそれが何だ - YAMAGUCHI::weblog

[taguch1]

こういうの大好きです。

[shibuyads]

2015-02-23 Goで再帰使うと遅くなりますがそれが何だ Go はじめに こんにちは、Go界のうまい棒です。昼間にTwitter眺めてたら次のような記事を見かけました。 この