Qiita 7 - キータぞ、来たぞ、キータだぞー (769ﾚｽ)
上下前次1-新
17(2): 2025/09/14(日)19:42 ID:buQYk9+g(1) AAS
>>13
下手すぎ
最初に丸ごとcopyする時点でプログラミングのセンスがない
18: 2025/09/14(日)19:59 ID:d1cvwZ2J(2/2) AAS
丸ごとcopyしない>>17のセンスある実装に期待ｗ
19(3): 2025/09/14(日)21:05 ID:gAWV5uS0(1) AAS
いつも的外れな記事批判を繰り返している連投クンは本気でわからないようだな
元データを改変せずに新たに逆順を返す再帰関数を書きたいのならば例えばこうする
func ReverseArray(input []int) []int {
if len(input) == 0 {
return nil
} else {
return append(ReverseArray(input[1:]), input[0])
}
}
20: 2025/09/15(月)00:35 ID:aenReHhk(1/8) AAS
>>19と他のコードでベンチマークしてみた。要素数は10から10000。
外部ﾘﾝｸ:ideone.com
> 10:
> ReverseArray9: 0.000001
> ReverseArray13: 0.000000
> ReverseArray19: 0.000002
> 100:
> ReverseArray9: 0.000000
> ReverseArray13: 0.000000
> ReverseArray19: 0.000016
省8
21: 2025/09/15(月)00:39 ID:Wq0UyIVm(1) AAS
エンジニアならベンチ結果で語るべきだよな！
22: 2025/09/15(月)00:41 ID:oHygyuIm(1) AAS
末尾再帰を自動的にループ化しないシステムもあれば
appendするだけで毎回ムダに新たに別メモリを確保してしまうシステムもある
Goは最悪だと実証された
23: 2025/09/15(月)00:50 ID:cAmqpZFr(1) AAS
このクソ仕様がGoの敗因っぽいね
＞appendは毎回新たなスライスを生成します
24(1): 2025/09/15(月)08:10 ID:aenReHhk(2/8) AAS
AA省
25(1): 2025/09/15(月)08:16 ID:aenReHhk(3/8) AAS
ベンチマーク結果
外部ﾘﾝｸ:ideone.com
> 10:
> ReverseArray9: 0.000001
> ReverseArray13: 0.000001
> ReverseArray19: 0.000003
> ReverseArray24: 0.000000
> 100:
> ReverseArray9: 0.000000
> ReverseArray13: 0.000001
省13
26: 2025/09/15(月)08:27 ID:aenReHhk(4/8) AAS
ideone では Go のコンパイラが 1.12.1 と旧く、もっと新しい版(1.24.2)だと ReverseArray9 と ReverseArray24 の差は小さくなる模様。
外部ﾘﾝｸ:godbolt.org
出力コードも見ようとしたけどちょっと見る気起きないな。
main_ReverseArray19_pc0 の中で再帰呼び出ししてることは
> CALL main.ReverseArray19(SB)
確認したが。
27: 2025/09/15(月)08:41 ID:7N5dcPCF(1) AAS
一番シンプルにわかりやすい>>19を再帰呼び出しのままは厳しいな
appendするたびに作り直すらしいGoの仕様が足を引っ張ってるのだろうか
28: 2025/09/15(月)09:31 ID:G/lRv3X8(1) AAS
今のQiitaはこの程度の話すらコメ欄ではできないのがクソなんだよなあ。
29: 2025/09/15(月)12:47 ID:aenReHhk(5/8) AAS
なんか同じパラメータでの呼び出しを2回繰り返すと ReverseArray13 と ReverseArray19 だけ 2回目の速度が向上するな?
外部ﾘﾝｸ:ideone.com
> 1000:
> ReverseArray9: 0.000003
> ReverseArray13: 0.000089
> ReverseArray19: 0.000174
> ReverseArray24: 0.000007
> 1000:
> ReverseArray9: 0.000004
> ReverseArray13: 0.000005
省13
30: 2025/09/15(月)13:03 ID:aenReHhk(6/8) AAS
要素数を1000から1000刻みで増やしていくと6000でガクッとパフォーマンス落ちてるな。
外部ﾘﾝｸ:ideone.com
再帰呼び出しを深く行うことでスタックが足りなくなりスタック領域の拡張が行われそれでパフォーマンスが落ちてる気がする。
予めスタック領域が十分拡張されてれば ReverseArray13 と ReverseArray19 のパフォーマンスも 1回目から比較的マシになりそうな気がする。
31: 2025/09/15(月)13:16 ID:aenReHhk(7/8) AAS
AA省
32: 2025/09/15(月)13:23 ID:aenReHhk(8/8) AAS
>>25で
> ReverseArray24が案外良いのは恐らくは再帰呼び出しをループにする最適化が行われている感じ。
というのは多分間違いで、ReverseArray24 の前に実行している ReverseArray13 や ReverseArray19 のお陰でスタック領域が予め拡張されていたため ReverseArray24 の実行でスタック領域拡張処理が発生しなかったことがパフォーマンスが案外良かったことの原因と思われる。
33(1): 2025/09/15(月)19:24 ID:OSZOiNza(1) AAS
IDコロコロ切り替えてる人は自分の投稿に自信がないのかな
34: 2025/09/15(月)22:14 ID:wx2AhEF9(1) AAS
>>33
いや自信ないのはお前
いまはIDコロコロを言う流れでない
直前の投稿は同一IDで8件投稿してIDコロコロでない
安価なくIDコロコロと言われても何を言ってるのかわからない
お前が自分の投稿に自信ないのは空気を読めず日本語が不自由だから
35: 2025/09/16(火)01:27 ID:JSTZ1Kt/(1) AAS
IDコロコロに反応する人がいるのは面白いねえｗ
36: 2025/09/16(火)02:12 ID:NVXmEvhV(1) AAS
図っ星
上下前次1-新書関写板覧索設栞歴
あと 733 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.891s*