Rust part21

**デフォルトの名無しさん** · 2023/08/15(火) 22:24:39.45

公式
https://www.rust-lang.org/
https://blog.rust-lang.org/
https://github.com/rust-lang/rust

公式ドキュメント
https://www.rust-lang.org/learn

Web上の実行環境
https://play.rust-lang.org

※Rustを学びたい人はまず最初に公式のThe Bookを読むこと
https://doc.rust-lang.org/book/

※Rustを学ぶ際に犯しがちな12の過ち
https://dystroy.org/blog/how-not-to-learn-rust

※Rustのasyncについて知りたければ「async-book」は必読
https://rust-lang.github.io/async-book/

※次スレは原則>>980が立てること

前スレ
Rust part20
https://mevius.2ch.net/test/read.cgi/tech/1677771928/

ﾜｯﾁｮｲスレ
プログラミング言語 Rust 4【ﾜｯﾁｮｲ】
https://mevius.2ch.net/test/read.cgi/tech/1514107621/

**デフォルトの名無しさん** · 2023/09/22(金) 09:19:17.11

fn hoge(
func: &impl Fn((&i64, i64)) -> i64,
arr: &[i64],
ret: &mut Vec<impl Iterator<Item = i64>>
) {
ret.push(arr.iter().zip(std::iter::repeat(arr[0])).map(func).collect()[0]);
for i in 1..arr.len() {
hoge(func, &arr[i..], ret);
}
}

**デフォルトの名無しさん** · 2023/09/22(金) 12:36:56.71

lifetimeの問題もあるかもしれないがimpl Iteratorの型をとるところに関数内で生成したイテレータを渡しているのがそもそもおかしい

**デフォルトの名無しさん** · 2023/09/22(金) 13:53:26.70

>>360
mdb

**デフォルトの名無しさん** · 2023/09/22(金) 16:15:11.47

>>366
mapにはhogeの外から引数として関数を渡しているので再帰呼出しごとにイテレータの型は変わらないですし
```
let mut v = Vec::new();
hoge(|(&a, b)| a + b, &[1, 3, 5], &mut v);
```
という形でhogeを呼び出せばイテレータの型は自動的に推論されると思うんですが...

**デフォルトの名無しさん** · 2023/09/22(金) 18:07:36.44

impl TraitはTraitを実装した型のいずれか一つを受け入れるだけで、Traitを実装した型全てを受け入れるわけではない

**デフォルトの名無しさん** · 2023/09/22(金) 18:31:55.39

>>369
mapの中に直接クロージャを渡せば確かにその制限に引っかかりますが、今回は再帰の中で一つの関数を使いまわしているのでimpl Iteratorの型は一つに固定されませんか?

**デフォルトの名無しさん** · 2023/09/22(金) 18:41:57.56

>>365
イテレータのまま保持して遅延評価させたいんです

**デフォルトの名無しさん** · 2023/09/22(金) 18:43:25.81

関数定義から一意な具体型に推論されるのは戻り値型に書いた impl の話ですね
引数型に書いた impl は単にジェネリック引数を匿名化したものという扱いなので
hoge は I: Iterator<Item=i64> なる任意の I で単一化できるような定義が求められます

https://doc.rust-lang.org/reference/types/impl-trait.html

なので引数で&mut引き回してdynも使いたくないということであれば↓になりますかね

https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=32403112ac74f1a10cadf1236590744c

**デフォルトの名無しさん** · 2023/09/22(金) 19:29:43.87

>>372
コンパイル通りました!ありがとうございます!
ただもう少しわがままを言うと、実際の実装ではメソッドチェーンの箇所がこれの2倍ぐらいの長さなので具体的なイテレータの型を書かずにコンパイラ任せにしたかったんですが、話を見る限りどうも無理そうですね...

**デフォルトの名無しさん** · 2023/09/23(土) 08:15:26.34

>>373
>>372も書いてるけどimpl IteratorをBox<dyn Iterator>にする手もあるよ

**デフォルトの名無しさん** · 2023/09/23(土) 09:19:17.35

可能なら dyn は避けるに越したことは無い。
dyn はトレイトオブジェクトを扱うための仕組みであって
推論を補助する仕組みではないから。

**デフォルトの名無しさん** · 2023/09/23(土) 09:55:40.35

>>375
実装の隠蔽目的でdyn使うのはそんなに変な使い方ではないと思うが

**デフォルトの名無しさん** · 2023/09/23(土) 09:59:36.45

Box<dyn Trait>で解決しました本当にありがとうございました

**デフォルトの名無しさん** · 2023/09/23(土) 16:36:06.31

>>364です
補足すると今回自分がわかっていなかったのは以下のような関数がコンパイルを通らないということですね
```
fn hoge<T>(a: i64, b: &mut T) {
*b = a;
}
```
impl Traitが単にジェネリクスの糖衣構文であるということと、
トレイト境界を満たす型をジェネリクス引数に渡した場合は合法に"ならなければならない"、トレイト境界は十分条件も満たさなくてはならないという点を解っていなかったのがポイントでした...

**デフォルトの名無しさん** · 2023/09/23(土) 21:17:07.32

戻り値のimpl Traitと引数のimpl Traitで振る舞い違うのは当たり前ではあるんだけど混乱しやすいポイントではあるかもね

**デフォルトの名無しさん** · 2023/09/24(日) 12:22:42.57

0788デフォルトの名無しさん
2022/06/21(火) 08:59:28.38ID:vO+TReRM
俺はフロントエンドやらないからこのスレでTauriの話をしないでくれ

**デフォルトの名無しさん** · 2023/09/24(日) 12:36:49.28

こいつはどうかな
https://zenn.dev/ksilverwall/articles/2869b4c73e6327

**デフォルトの名無しさん** · 2023/09/25(月) 23:08:53.71

rustでdx12ってまともに使えますか？
そろそろc++は卒業したい

**デフォルトの名無しさん** · 2023/09/26(火) 10:01:41.63

>>382
使えないということだな。

**デフォルトの名無しさん** · 2023/09/26(火) 17:46:11.75

一応d3d12があるけど、これを直接使うよりwgpu経由のほうがいいんじゃないか？

**デフォルトの名無しさん** · 2023/09/26(火) 18:52:01.41

rustとgoとc#でjsonのシリアライズ、デシリアライズ実験したんだけど
rust 1ms cargo run --release
go 10ms
c# 40ms dotnet build -c Release
こんなに違うもんなの?
リリースモードでビルドしたつもりだけど
WebAPIのバックエンドどれにするか悩んでたけどもうrust1択でいいやん

**デフォルトの名無しさん** · 2023/09/26(火) 21:18:52.63

最適化で計測対象の処理が丸ごと消えてないかな
どこかでデータのサイズとか集計とか出力してればいいけど

**デフォルトの名無しさん** · 2023/09/26(火) 21:22:16.85

さすがそこまで速くないよね
C#ももっと速いような気がする

**デフォルトの名無しさん** · 2023/09/26(火) 21:40:15.73

コードの問題かベンチマークの問題だね

**デフォルトの名無しさん** · 2023/09/26(火) 21:41:15.28

>>385
goこのライブラリ使うとどうなる？
https://github.com/goccy/go-json

**デフォルトの名無しさん** · 2023/09/26(火) 21:41:38.03

>>378
>fn hoge<T>(a: i64, b: &mut T)
fn hoge<T>(a: T, b: &mut T)にすればいいと思うけど
同じような解決策が>>364にあるということなの？

**デフォルトの名無しさん** · 2023/09/26(火) 21:56:19.26

>>385
それやってる
まず、デシリアライズ1000回して
シリアライズ1000回でシリアライズでバイト配列になるからそのサイズのトータル
を求めてる
さっきのは1回あたりの平均

>>389
それやったら7.5ms
experimentalなJSON v2は13ms

**デフォルトの名無しさん** · 2023/09/26(火) 21:59:59.97

つか、goってリリースビルドないやろ?
コンパイルも一瞬でへ?ってなるわ

それぞれ30行未満のコードだけど..

**デフォルトの名無しさん** · 2023/09/26(火) 22:29:35.41

https://controlc.com/77570dbc
goだとこんな感じ

**デフォルトの名無しさん** · 2023/09/26(火) 22:43:29.67

ああ、ごめんC#は嘘でしたすみません
3msになりました

**デフォルトの名無しさん** · 2023/09/26(火) 22:55:30.68

Rustは最強で
C#はメモリ使用量多いがMSが最適化ガンバッテル
Goはメモリ使用量少なくて言語仕様がシンプルだがC#に負けたり...

**デフォルトの名無しさん** · 2023/09/26(火) 23:05:14.16

意味のないベンチマークだね
ちなみにこういうのはNimが速いと思うよ

結局こういうのってコンパイラの最適化の勝負をしているだけだから

Rustが速いというよりはLLVMが速いだけ
Zigとかでも同じスピードが出るはず

その代わりにコンパイル速度が遅いというデメリットがあるからこれは単なるトレードオフで、用途に応じて適した言語を選択するのが重要ってだけだね

WebAPI作るならIOが結局ボトルネックになるからパフォーマンス気にするにしても別にスクリプト言語じゃないならなんでもいいのよね
好きな言語にすればいいと思う

**デフォルトの名無しさん** · 2023/09/26(火) 23:08:16.82

それはともかく
NimはRustに対して意味のあるアドバンテージ皆無でNimだけは要らん

**デフォルトの名無しさん** · 2023/09/26(火) 23:14:09.15

まぁ、データベースはおもいっきし叩くね
最初は最強言語じゃなくてわかりやすい2番あたりの言語でいこうと思ってるんだけたんだけど
で、1番ははっきりRustっぽいからわかりやすいからいんだけど、
2番(C#,Go?)がはっきりしないから1番の言語でいいのかなと

最大の目的はサーバー費用を押さえられるように

**デフォルトの名無しさん** · 2023/09/26(火) 23:14:24.83

Nimはオフサイドルールってだけで試す気にもならないんだよな…

**デフォルトの名無しさん** · 2023/09/26(火) 23:52:14.82

>>396
多数の非同期タスクを偏らずスレッド間でスチールしてスケジューリングできるのは現状GoとRustしかない
小規模ならGoでもよいがそれ以上だと言語機能が貧弱なGoは辛くなってきてRustの独壇場

**デフォルトの名無しさん** · 2023/09/27(水) 00:09:38.71

>>400
妄想乙
https://ufcpp.net/study/csharp/misc_task.html#thread_pool4

**デフォルトの名無しさん** · 2023/09/27(水) 00:11:19.90

この妄想も延々言ってたけどやっと黙るのかな？

470: デフォルトの名無しさん sage 2023/09/26(火) 09:57:28.51 ID:ycG3j/g+
>>469
IaaSの一部にそういうケースがありうるだけだぞ
PaaS (FaaS)は基本的にメモリ使用量✕実行時間で料金が決まる
メモリ使用量は少なければ少ないほどコストに優れている

**デフォルトの名無しさん** · 2023/09/27(水) 00:29:08.13

複オジは相変わらず嘘ばっかり
成長しないね

**デフォルトの名無しさん** · 2023/09/27(水) 00:38:28.22

AIにRust生成させてGoと比較してみたけどmarshal以外は変わらないな (goccy/json使用)
x86でやってる？ARMだと違うのかも
(俺はUbuntu x86/64)

https://pastebin.com/yV96KjSw

$ go run ./main.go
1187 [μs]
268419000 [bytes] 467 [μs]

$ cargo run --release
1347 [μs]
263672000 [bytes] 255 [μs]

**デフォルトの名無しさん** · 2023/09/27(水) 00:56:55.88

俺の環境だとgoccy/jsonにすることで4倍速くなったけど何が違うんだろうね

goccy/json
1129 [μs]
268419000 [bytes] 446 [μs]

標準json
4125 [μs]
268419000 [bytes] 533 [μs]

go-json-experiment/json
3446 [μs]
263609000 [bytes] 745 [μs]

**デフォルトの名無しさん** · 2023/09/27(水) 01:02:33.77

これにしたらRustより早くなったわ
結局これっていかに最適化しているかってだけだと思う
https://github.com/bytedance/sonic

[Go sonic json]
914 [μs]
263609000 [bytes] 209 [μs]

**デフォルトの名無しさん** · 2023/09/27(水) 01:06:34.20

気づくのが遅い

**デフォルトの名無しさん** · 2023/09/27(水) 01:44:16.58

>>405
お手数かけて本当にごめんなさい
自分の実行方法が問題でした
>>385でgoの部分が空欄のように実行方法がわかってなく、
デバッグモードで動いていました
すみません
go runで動かしたら>>405のような速度になりました

**デフォルトの名無しさん** · 2023/09/27(水) 01:51:26.25

WebAPIでgoで行く決意ができました
本当にお騒がせしました

**デフォルトの名無しさん** · 2023/09/27(水) 04:55:49.67

YouTube で有名な雑食系エンジニア・KENTA が、既に言ってる。
キャリアパスは、Ruby on Rails → Go のみ

Ruby/Goの神・HashiCorp のMitchell Hashimoto がそう。
Ruby製のVagrant → Go製のTerraform。
今は、Goプログラマーしか求めていない

Rust/Elixir は普及のキャズムを超えなかった。
超えたのは、Goだけ

**デフォルトの名無しさん** · 2023/09/27(水) 17:50:20.18

まあビルド時間の重要性はちょこちょこ一人で作ってるやつは理解できんわな。

**デフォルトの名無しさん** · 2023/09/27(水) 18:56:48.41

仕事なら相応に強力なマシンかレンダリングサーバがあるだろ

**デフォルトの名無しさん** · 2023/09/27(水) 21:44:37.94

レンダリングサーバーは関係なさすぎ

**デフォルトの名無しさん** · 2023/09/27(水) 22:03:34.78

ビルドサーバーと間違えたのかもね

**デフォルトの名無しさん** · 2023/09/28(木) 18:29:13.32

MARCHを受けるために東大の過去問を練習するような意識高い系バカ

**デフォルトの名無しさん** · 2023/10/06(金) 11:57:36.28

一体誰がRustを推しているのか？
中國？

**デフォルトの名無しさん** · 2023/10/06(金) 13:12:35.08

関数型と手続き型のいいとこ取りしたいプログラマだろ
情報科学の先進国なら中国に限らず一定数いるはず

**デフォルトの名無しさん** · 2023/10/06(金) 16:38:53.65

ネットインフラが次々とRust製になっていってる

＞【CDN世界トップシェアCloudflare】
＞https://www.publickey1.jp/blog/22/cloudflarenginxrusthttppingoracdncpu31.html
＞CDNプロバイダのCloudflareは、同社のグローバルなCDNの基盤として長らく利用してきたNGINXに代えて、
＞同社自身がRust製のHTTPプロキシである「Pingora」を開発し利用していることを明らかにしました。

＞【クラウド世界トップシェアAWS】
＞https://japan.zdnet.com/article/35183866/
＞Rustで構築されたAWSサービスの例としては、
＞コンテナーアプリ用のサーバーレスプラットフォーム「Lamba」を支える「Firecracker」、
＞「Amazon Simple Storage Service（S3）」、
＞「Amazon Elastic Compute Cloud（EC2）」、
＞コンテンツ配信ネットワーク「Amazon CloudFront」、
＞LinuxベースのコンテナーOS「Bottlerocket」などがある。

**デフォルトの名無しさん** · 2023/10/06(金) 20:34:57.35

関数型の良いとことるの諦めた言語って感じだけどｗ
初期の頃はocamlでコンパイラ作られてたらしいのに
MLの匂いさえ残ってない単なる手続き化型言語だわ

**デフォルトの名無しさん** · 2023/10/06(金) 20:35:16.84

関数型の良いとことるの諦めた言語って感じだけどｗ
初期の頃はocamlでコンパイラ作られてたらしいのに
MLの匂いさえ残ってない単なる手続き化型言語だわ

**デフォルトの名無しさん** · 2023/10/06(金) 21:14:33.58

スタックフレームに着目したのはプラスだけど、下手にスタックフレームを隠そうとしているのはマイナス。

計算モデルをスタックフレームにするぐらい割り切れば良かったのに。

**デフォルトの名無しさん** · 2023/10/06(金) 21:15:11.56

スタックフレームに着目したのはプラスだけど、下手にスタックフレームを隠そうとしているのはマイナス。

計算モデルをスタックフレームにするぐらい割り切れば良かったのに。

**デフォルトの名無しさん** · 2023/10/06(金) 23:16:24.42

mut 入れたのが間違いなんだろ

**デフォルトの名無しさん** · 2023/10/06(金) 23:30:10.29

関数型に関してはscalaのほうがよっぽど意欲的だよ
def qsort(list: List[Int]): List[Int] = list match
case Nil => Nil
case pivot :: tail =>
val (smaller, rest) = tail.partition(_ < pivot)
qsort(smaller) ::: pivot :: qsort(rest)

たとえば↑こういうのとか

**デフォルトの名無しさん** · 2023/10/07(土) 00:34:46.36

関数型というよりはリスト型言語だな

**デフォルトの名無しさん** · 2023/10/07(土) 01:56:24.14

システムプログラミングのための言語なので純粋に関数型な要素だけを求めるなら別の言語を当たった方が良い

**デフォルトの名無しさん** · 2023/10/07(土) 02:12:44.80

リスト型つまりLinkedListをメインにすると利便さと引き換えに遅い問題とガベージが出まくる問題がある
Rustはリスト型メインにしなくて正解

**デフォルトの名無しさん** · 2023/10/07(土) 04:42:48.81

GCを前提にしない仕様の上に積み上げなくてはならないという側面から見ると、わりかしよくやっている方なんじゃなかろうか……知らんけど

**デフォルトの名無しさん** · 2023/10/07(土) 06:29:51.58

自称情強底辺者「Rustでhello worldかける俺カコイイ」

真の成功者「スイカゲームでボロ儲けしました」

**デフォルトの名無しさん** · 2023/10/07(土) 06:46:44.80

mut無しとはこういうことか
https://play.rust-lang.org/?version=stable&mode=release&edition=2021&gist=a5753729862ae878a1cf011314e90f3e

fn qsort<T: Copy+Ord>(list: &[T]) -> Vec<T> {
match list {
[pivot, ..] => {
let (smaller, rest): (Vec<T>, Vec<T>) =
list[1..].iter().partition(|&i| i < pivot);
[qsort(&smaller), vec![*pivot], qsort(&rest)].concat()
},
_ => vec![]
}
}

fn main() {
let list = [9, 0, 7, 3, 6, 1, 2, 4, 8, 5];
println!("{:?}", list);
println!("{:?}", qsort(&list));
}

**デフォルトの名無しさん** · 2023/10/07(土) 09:44:47.17

まあ今時ランタイム速度でそこまで差がつくことはないわな。
ガベコレの実行タイミングが問題になることは結構あると思うけど。

**デフォルトの名無しさん** · 2023/10/07(土) 11:17:12.27

アロケートしまくリングやな

**デフォルトの名無しさん** · 2023/10/07(土) 12:06:59.60

ランタイムサポートが極まってきたからこそ
極めきれない部分の差が目立ってきたんだよ。

**デフォルトの名無しさん** · 2023/10/07(土) 14:19:35.27

XYZ座標みたいな単純だけどプリミティブでない大量のデータの配列を作りたいときに
１つ１つをオブジェクトにしないといけないGC言語は放り投げたくなる
座標なら最悪プリミティブに分解して自分で並べれば済むけど型が混ざると詰む

**デフォルトの名無しさん** · 2023/10/07(土) 15:18:57.75

>>424
>>430
なるほど

美しいコードはスッキリうんこみたいに気持ち良い
まるで脳が洗われるようだ
普段いかに毒に浸かってるかが判るな

**デフォルトの名無しさん** · 2023/10/07(土) 15:43:47.56

Rustのはmutなしにした場合の問題提起のための悪い例だろ

**デフォルトの名無しさん** · 2023/10/07(土) 15:51:39.94

>>434
Rustでも１つ１つオブジェクトにする
何の問題もないどころかむしろ好ましいやり方

**デフォルトの名無しさん** · 2023/10/07(土) 16:42:12.14

ocamlだとこんな感じかな？
let rec qsort = function
| [] -> []
| pivot :: tail ->
let smaller, rest = List.partition ((>) pivot) tail in
qsort smaller @ pivot :: qsort rest

>>424 scala比較のためそのままコピペ
def qsort(list: List[Int]): List[Int] = list match
case Nil => Nil
case pivot :: tail =>
val (smaller, rest) = tail.partition(_ < pivot)
qsort(smaller) ::: pivot :: qsort(rest)

scalaすごい頑張ってると思うわ

**デフォルトの名無しさん** · 2023/10/07(土) 23:59:36.96

>>430
RustはそのようにOCamlやScalaと同等に書くことも容易な点がいいな
同時にその方法によりRustで記述すると大量にVec(またはリストを実現する何か)を使い捨てていることが見える
つまりGC言語ではガベージが大量に出る

**デフォルトの名無しさん** · 2023/10/08(日) 02:42:17.66

くすくす

**デフォルトの名無しさん** · 2023/10/08(日) 08:07:41.64

同等に書けてないでしょｗ

**デフォルトの名無しさん** · 2023/10/08(日) 09:57:45.64

同等というより>>438と>>430は全く同じだな
空でなければpartitionでsmallerとrestに分けて
それぞれを再帰でqsortしてconcatenate

**デフォルトの名無しさん** · 2023/10/08(日) 10:16:57.79

次はHaskellまたはErlangでおながいしまつ

**デフォルトの名無しさん** · 2023/10/08(日) 10:38:24.03

in-placeなqsort書いてよ

**デフォルトの名無しさん** · 2023/10/08(日) 10:39:23.48

>>443
Haskell
qsort [] = []
qsort (x:xs) = qsort [y | y <- xs, y < x] ++ [x] ++ qsort [y | y <- xs, y >= x]

Erlang
qsort([]) -> [];
qsort([X|Xs]) ->
qsort([ Y || Y <- Xs, Y < X]) ++ [X] ++ qsort([ Y || Y <- Xs, Y >= X]).

**デフォルトの名無しさん** · 2023/10/08(日) 12:06:58.68

複オジは常にヒープアロケートするGC言語しか知らないのかな？
特定の言語の機能不足をGC言語の制約のように語るのはやめような

**デフォルトの名無しさん** · 2023/10/08(日) 14:27:21.60

rustより高度なライフタイム管理する言語ってないの？

**デフォルトの名無しさん** · 2023/10/08(日) 14:53:30.59

高度なライフタイム管理のベクトルがわからん
全データに参照カウンタをもたせて参照→存在を保証してるGC言語ならたくさんあるし
処理過程を生成する（書かせない）ことでライフタイムを意識させない関数型言語もある

**デフォルトの名無しさん** · 2023/10/08(日) 14:57:14.95

>>442
ScalaのListもOCamlの[]も単方向リストであってべクタではないのに唯一気付いていないおじさん

**デフォルトの名無しさん** · 2023/10/08(日) 15:04:22.44

それはそれとしてScalaのcase classはRustにも欲しいと思うことあり

**デフォルトの名無しさん** · 2023/10/08(日) 15:32:16.97

>>448
rustを置き換え可能な言語で
つまりゼロコスト抽象
大学の研究レベルのものとかでないのかな

**デフォルトの名無しさん** · 2023/10/08(日) 16:37:56.79

ランタイムコストなしのライフタイムチェックはシステムプログラミング言語だから必要な話で、そうでない言語ならGCで良い

shared xor mutableの静的な保証はGC言語でも嬉しい性質だと思うが、他の言語で採用例はあるのかね？

**デフォルトの名無しさん** · 2023/10/08(日) 18:19:11.05

enumのリストで書いてみたわ
rust不慣れだから所々おかしいかも
https://ideone.com/0Ro48L
enum List<T> {
Cons(T, Box<List<T>>),
Nil,
}
impl<T: Copy + PartialOrd> List<T> {
// 略
fn qsort(&self) -> Self {
match self {
List::Nil => List::Nil,
List::Cons(pivot, tail) => {
let (smaller, rest) = tail.partition(|x| *x < *pivot);
smaller.qsort().concat(&rest.qsort().prepend(*pivot))
}
}
}
}
fn main() {
let list = List::<i32>::nil().prepend(4).prepend(8).prepend(8).prepend(3).rev();
list.each(|n| print!("{}", n));println!("");
list.qsort().each(|n| print!("{}", n));println!("");
}

**デフォルトの名無しさん** · 2023/10/08(日) 19:36:48.46

>>449
目的はソートなので、
単方向リストを用いるかベクタを用いるかは実装方法の問題だから些細な話かな。
実用上もベクタで十分だから単方向リストの出番は滅多にないよね。

**デフォルトの名無しさん** · 2023/10/08(日) 20:05:18.10

で、みなさんは単方向リストを使う綺麗だけどクソ遅いコードを並べて何がしたいんですか？

**デフォルトの名無しさん** · 2023/10/08(日) 20:14:55.63

そんなの用途次第だろ
ど素人かよ

**デフォルトの名無しさん** · 2023/10/08(日) 20:19:50.77

>>454
>>439がガベージがどうこう言ってるのについてはどう思う？

**デフォルトの名無しさん** · 2023/10/08(日) 20:59:00.53

>>457
リストはガベージと裏表一体ですが何を問題にしていますか？
リスト化する時にconsセルの割り当てが発生します。
そしてリストから取り出す時に空のconsセルがガベージとして発生します。

**デフォルトの名無しさん** · 2023/10/08(日) 22:12:35.86

赤っ恥オジの言い訳草

**デフォルトの名無しさん** · 2023/10/08(日) 22:57:55.16

入れもの(メモリ)はどのデータ構造でも不可欠だからいずれもゴミが発生するのは仕方ない
ただしリスト(各セル|ノード)に比べてベクタは以下の点で有利
・まとめて確保解放ができる
・next pointer(の容量と処理)が不要
・リニアスキャンが速い
・ランダムインデックスアクセスも速い
そのためRustでもほとんどの用途でベクタが使われリストは少ない

**デフォルトの名無しさん** · 2023/10/08(日) 23:00:08.12

今どきはCPUキャッシュが効くかどうかが問題だから

**デフォルトの名無しさん** · 2023/10/08(日) 23:38:45.90

三連休使ってrustの勉強してるけど、ようやく慣れてきた
某openGLの本をMacでやっててDSL2のインストールに四苦八苦、、、
なんかこいつだけCargo.tomlの書き方が、、、
急ぎ足せずrustのとこにある蟹表示するやつ写経してクレートの追加覚えた
先は長いね、、、
頑張る

**453** · 2023/10/09(月) 01:16:03.20

>>444
>>455
https://ideone.com/Q0LqWM
これでクイックソートになってるはず？
なってなくても笑って許してほしい

**デフォルトの名無しさん** · 2023/10/09(月) 01:21:45.86

>>456
ソート済み配列のソートの計算量が最悪になるqsort実装の活用方法わかんないです
どういうときに有効なんですか？
標準ライブラリのソートアルゴリズム使った方が良いのでは