[過去ﾛｸﾞ] Rust part15 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
91: 2022/05/17(火)23:55:13.39 ID:tAEVG8cC(2/2) AAS
あっこの流れC++相談室で見たやつだ
108(2): 2022/05/18(水)09:10:15.39 ID:Gy2qdhBc(1) AAS
フィボナッチってこれだろ
f(0) = 0
f(1) = 1
f(n) = f(n - 1) + f(n - 2)
関数呼び出しに足し算に大量のコピーは避けられない
144(1): 2022/05/19(木)12:20:27.39 ID:TVQgVkXp(1/2) AAS
なんでmainのループまで計算量に入れてるの？
今やってるのはフィボナッチ数列の計算量の話でしょ
余計なところまで話し広げてどうするの？
378(1): 2022/05/29(日)17:03:06.39 ID:G8u1ZvmQ(2/2) AAS
そういうことなのか！ありがとう！
だからサンプルコードみんなTを引数で受け取って戻値Tを返してるのばっかなのか
453: 2022/06/04(土)16:30:17.39 ID:43LVHAPc(1) AAS
汚コードを連呼してる人が初めて出したコードがこれ。>>202
しかしアルゴリズムに問題があってフルボッコにされて撃沈。
汚コードを連呼の人が普段コードを示せない理由が判明してしまった事件。
457: 2022/06/04(土)23:38:03.39 ID:UrkwxQuP(1) AAS
>>456
一般的にはその通り
しかし今回はusizeだとすぐ溢れるからBigUintなどを見越してのコードの話
>>202への批評内容はいずれもusizeでしか通用しないアルゴリズムをわざわざ採用したという点
一方で>>202が汚コードとみなした元のコードはusizeでもBigUintでもちゃんと動作するアルゴリズムになっていた
490(2): 481 2022/06/06(月)16:16:13.39 ID:lWIakgkT(1) AAS
>>486
正確に言えば
問題はCheckedAdd::checked_add()はselfもotherも参照で取るから、BigUintだと内部で1回clone()されてしまうということなのよね
一方でadd_assignは(桁があふれない限り)in-placeにやるから、その分のコストが発生しない
だから(compiler optimizationという意味での)最適化以前の問題だよ
2chｽﾚ:tech
↑のコードも参考にどうぞ
C++で二項演算子をオーバーロードするときのイディオムです
これを思い出しながら書きました
687: 2022/06/18(土)13:42:03.39 ID:n5ZvcUIJ(3/5) AAS
>>686
社畜
803: 2022/06/21(火)10:30:52.39 ID:ZcKPa2VS(1) AAS
>>751 の、WASI実装のwasmerによるrustのVM言語化の話は興味深いけど、GUIフレームワークTauriの話はいい加減スレチ
Electronスレにでも行って議論してくれ
871(1): 2022/06/23(木)10:38:49.39 ID:uZ5q0lb+(1) AAS
若いのにバージョン8.0とかになってるライブラリよりはバージョン0.8.100なライブラリを使いたい
994: 2022/06/27(月)02:47:29.39 ID:52L0v8L5(1) AAS
null ぬる なる
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.045s