Rust part20

**デフォルトの名無しさん** · 2023/03/03(金) 00:45:28.73

公式
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 part19
https://mevius.5ch.net/test/read.cgi/tech/1673926892/

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

**デフォルトの名無しさん** · 2023/08/06(日) 23:50:23.90

それを読んで再配置があった場合でも1回あたりO(1)で済んでいることが理解できないならば
Rustの勉強でもなくプログラミングの勉強でもなくCSなどの基礎から学ぶことをおすすめする
そういう基礎を理解しないままO(1)で行ないたいと最初の質問で書いていたのもヤバい
何度も伝えているが各言語と関係なく成り立つ話なのだから各言語に立ち入る前に理解を済ませておくべき

**デフォルトの名無しさん** · 2023/08/07(月) 00:14:34.21

>>929
>CSなどの基礎から学ぶことをおすすめする
任意長整数型演算の実装の演習をするような人ならCSで学ぶ程度の知識はあるんじゃなのか
当然、データ構造についても一通りの知識はあると思うが

**デフォルトの名無しさん** · 2023/08/07(月) 00:41:08.66

“amortized O(N)”を”1回あたりO(1)”に変換するあたりは流石オジ
でもCS基礎を学べというオジの主張に今回ばかりは同意するよ

**デフォルトの名無しさん** · 2023/08/07(月) 00:47:42.86

>>929なんでO(1)で済むんですか？
そもそもデータ全体を連続領域に確保するんでしょ？
その延長する部分のヒープがもう埋まってたらデータ全部丸写しするしかないんじゃないですか？
大体そもそもデータを連続領域に確保して前からも後ろからも関係なくアドレス1発でアクセスもできて、その上データの追加もO(1)でできるとかなら無敵じゃないですか？
そんな魔法のよなメモリ管理できるハズないのでは？

**デフォルトの名無しさん** · 2023/08/07(月) 00:48:41.30

Vecって単純過ぎてデータ構造では扱わなかったりするのかな
ならし解析では最初に出てきそうなネタだけど

**デフォルトの名無しさん** · 2023/08/07(月) 00:50:22.19

ああ、データの読み書きが一回あたりI(1)ですか
でも今データの追加は整数の桁数が一上がるごとに発生するんですよ？
あらかじめデータの桁数が不明でそれが難しいと言ってるじゃないですか
足し算のたびにコピー発生しますよ？

**デフォルトの名無しさん** · 2023/08/07(月) 00:53:46.05

こいつぅ
絶対わかってないやんw

**デフォルトの名無しさん** · 2023/08/07(月) 00:53:52.95

実際バイナリスプリッティングでマクローリン級数で足し算する場合とかどうやってあらかじめ必要桁数予言するの

**デフォルトの名無しさん** · 2023/08/07(月) 00:54:45.54

実際どんな用途かも具体的に書いてるのに

**デフォルトの名無しさん** · 2023/08/07(月) 02:21:35.00

2年くらい前の過去スレと今の状況見比べて泣いちゃった

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

ここまでvecdeq無しとは

**デフォルトの名無しさん** · 2023/08/07(月) 18:18:54.25

VecDequeもその名の通りVec(正確にはどちらもRawVec)で作られていて
確保されている連続領域に対して未使用領域が末端か途中かの違いしかない

>>932は確保されている連続領域が埋まった時のコストを気にしているようだが
サイズNが埋まるまでの再配置の総コストは最悪ケースでもわずかN-1回の読み書きコストで済む

例えばサイズN/2が埋まった時にその倍のサイズNの新たな連続領域へ再配置するためにはN/2回の読み書きが発生
仮に最悪ケースでサイズ1からスタートしてもそれまでの累積の再配置コストはN/2+N/4+N/8+...+1 ＝ N-1が上限値となる
つまりサイズNが埋まるまでの再配置の総コストは最悪のケースで読み書きN-1回でありO(N)で済む

一方でサイズNが埋まるまでの再配置以外の読み書きが何回行われるかを今回のケースで考えると
次々とサイズが倍々に増えていく計算の場合は最小でも合計O(N)回の読み書きが起こり
次々とサイズがリニアに増えていく計算の場合は最小でも合計O(N^2)回の読み書きが起こり
もっと緩やかにサイズが増える場合や上述の増え方の場合でも普通に読み書きが多い計算なら合計O(N^2)を超える
現実のほとんどの計算においてVecの再配置コストO(N)は誤差となる

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

>>930
＞当然、データ構造についても一通りの知識はあると思うが

今までのレス読んでそう思う？

**デフォルトの名無しさん** · 2023/08/09(水) 18:58:03.94

でも競プロでvec.insert(0, value)でタイムアウトしたけどvecdeque.pushfront(value)ではタイムアウトしなかった経験があるな

**デフォルトの名無しさん** · 2023/08/09(水) 19:31:59.29

VecDequeはring bufferだから連続性は保証されないね
VecみたいなDerefがないから&[T]に渡せない
slice未実装かと思ったら2つのsliceで返すas_slices()が実装されてて思ったより芸が細かかった

**デフォルトの名無しさん** · 2023/08/09(水) 22:17:02.23

>>942
そのinsertはずらすコピーが毎回O(N)かかるからサイズNになるまでの累計はO(N^2)になってしまう
一方で満杯になったときの自動再配置コピーコストの方は累計でO(N)だからさほど気にしなくていい

>>943
その時の状態配置に応じて最小コピーで連続領域にしてくれるmake_contiguous()で
連続1本になった&mut [T]を得られるのでVecDeque内でのsort()なんかもできちゃうね

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

>slice未実装かと思ったら2つのsliceで返すas_slices()が実装されてて

He-

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

vecdequeはlinkedlistじゃね

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

vecdequeはもちろんvecで構成
linkedlistは他のデータ構造(vector, binary tree, hash table)と比較してほとんどの用途で遅く不利なため極限られた用途でしか用いられない
linkedlistが用いられる限られた用途でもlinkedlistの欠点を補うため同時にhash tableやbinary treeなどと組み合わせて用いられることも多い

**デフォルトの名無しさん** · 2023/08/11(金) 08:01:08.13

>>930
データ構造なんて知らなくてもできる
中学生の頃やってた

大学入った1年の前期でプログラム実習があってそこでも多倍長整数演算の計算をやった
配列で計算すんの
何も難しいことはない

**デフォルトの名無しさん** · 2023/08/11(金) 08:22:37.37

RustやるならCSでもまず計算モデル(特にスタックフレームモデル周辺)だろ。

**デフォルトの名無しさん** · 2023/08/11(金) 08:37:22.11

>>948
その配列というのが長さと場所を固定した連続領域を取るデータ構造なのよ
Vecは同じ連続領域だけど長さと場所は可変なデータ構造
VecDequeはVecを用いたリングバッファで連続領域を確保して使っているけど使用データ自体は最大二つの領域に分かれるデータ構造
LinkedListは連続領域を使わない連結リストといったようにいろいろあるデータ構造の中で質問者はどれを使うべきか悩んでるみたい

**デフォルトの名無しさん** · 2023/08/11(金) 11:19:59.50

最近おかしな議論が複数のスレにまたがって続いてるけど
多倍長整数というワードすら出てこないんだからなあ

**デフォルトの名無しさん** · 2023/08/11(金) 12:40:08.98

複オジと厨房と二人いるのか？
それとも厨2病をこじらせた複オジか？

**デフォルトの名無しさん** · 2023/08/11(金) 13:08:17.16

>>951
ユーザーは多倍長整数ライブラリを使えばいい
しかし彼は作る側でどのデータ構造を使って実装するとよいかの相談
Rustの話ではなく普遍的な基礎知識の話だけどな

>>913
>>任意長整数型演算の実装の演習してるんですけど
>>(略)
>>この場合どのcollection型が有利ですか？

**デフォルトの名無しさん** · 2023/08/11(金) 14:32:24.16

>>952
最近はこじらせてる人が3～4人いるよ
複オジは>>953

**デフォルトの名無しさん** · 2023/08/11(金) 14:38:02.18

複オジ認定される人は複数いると思われ

**デフォルトの名無しさん** · 2023/08/12(土) 06:55:54.99

誰かに雇われてるのかもな

**デフォルトの名無しさん** · 2023/08/12(土) 17:12:05.53

詳しい人がいたらアドバイスをもらえると嬉しいです
やりたいこと
　入力系イベントの変換及び送出
　例えば所定のウインドウがアクティブ時にピンチインが入力されたらCtrl+「-」を送出とか
OS
　WindowsとLinux。同じコードで両OSに対応する必要はない
UI
　とりあえずCLIでも構わない
技術要素
　入力系イベントのグローバルフック。Rustではどうやる？
というか言語を問わずグローバルフックを使った新しい記事ってめっちゃ減っている気がする
現行の環境でどのような実装が良いのかよくわからない

**デフォルトの名無しさん** · 2023/08/12(土) 18:35:08.55

XY問題の上にRust関係ないな

**デフォルトの名無しさん** · 2023/08/12(土) 20:05:24.91

今でもピンチイン/ピンチアウトで縮小拡大できないデスクトップアプリは珍しくないからね
特にエンジニアリング系アプリは有名どころでもタッチやペンに対応していなかったりするし
あと今から作るならRustを使いたいけどフックなどの実装は処理系依存になりやすく
システム言語を自称するRustでどこまでできるのかという点も興味ある

**デフォルトの名無しさん** · 2023/08/12(土) 21:12:06.35

言語と関係なくね？

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

>>960
言語の話ではないが、まぁ、RustでWinやLinuxのアプリを作るときには(激システム依存だろうが)関係するからな
WinならWinのapiを使うためのクレート
https://learn.microsoft.com/ja-jp/windows/dev-environment/rust/rust-for-windows
で頑張るとかになるだろうが。

**デフォルトの名無しさん** · 2023/08/12(土) 22:11:27.89

アタオカがまた別のアタオカを呼ぶ

**デフォルトの名無しさん** · 2023/08/12(土) 22:58:19.87

>>957
今風のやり方は知らないが大昔にCでxlib使ってx11のイベント通知もらって何でもできた

>>959
CでできることはRustでできる
各分野についてRustだけで書かれたクレートもあれば
Cのライブラリを呼んでほぼ生で提供するクレートから
それをRustなインタフェースで提供するクレートもある
レアな分野で誰もクレート作ってなければ自分で作るのも難しいことではない
まずはcrates.ioでクレート探しからスタート
もし何を探すべきかがわからないのならばそれはRust以前の問題

**デフォルトの名無しさん** · 2023/08/12(土) 23:35:32.02

まぁ仕事でRust使う人は皆無だろうからな
そして仕事でなければコンソールアプリで十分やし
家でサンデープログラミングするのにわざわざwindows sdk引っ張り出さないし

**デフォルトの名無しさん** · 2023/08/12(土) 23:49:38.13

むしろ仕事でWindowsを使わない
人それぞれだろう

**デフォルトの名無しさん** · 2023/08/12(土) 23:52:35.31

システムプログラミング向けの言語だからデスクトップアプリでは活況ではないんじゃないかな

**デフォルトの名無しさん** · 2023/08/13(日) 00:01:39.02

そうか、サーバサイドの人は使わんわな

**デフォルトの名無しさん** · 2023/08/13(日) 00:04:16.66

好きにプロセス消失してもいい系のWebサーバ向けアプリには
あんまメリットないわな。

**デフォルトの名無しさん** · 2023/08/13(日) 01:00:38.38

>>967
>>968
WebサーバーサイドはRustが最も適している
そしてRustが毎年調査しているAnnual Survey ReportでもRustの業務利用目的の調査トップがWebサーバーサイド＆バックエンド
https://gihyo.jp/assets/images/article/2022/09/rust-monthly-topics/in_what_technology_domain_is_Rust_used_at_your_company.png

**デフォルトの名無しさん** · 2023/08/13(日) 11:45:17.49

また現状認識ズレた人が不況に熱心なこと

**デフォルトの名無しさん** · 2023/08/13(日) 12:47:43.44

クラウドはリソース(演算能力やストレージ)を使った分だけ金がかかるという話は何度も言及されているやで

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

ずっとそれ勘違いして言い続けてるよね
急になんJ民の振りしてもバレバレ

**デフォルトの名無しさん** · 2023/08/13(日) 13:31:43.04

>>971
オンプレミスも同じ
遅い言語を用いていると無駄にサーバー数が必要となりその電気代が固定費となってしまう
C/C++にはtokioのような非同期並行並列でCPUマルチコアを使い切れるスケジューリング環境もないため
現状Rust一択

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

オンプレでも最終的にはそうなんだけど、クラウドの力でリソースの割り当てが柔軟に出来る状況になったので
「(開発初期は) まだ余っているリソースのチューニングは後回しにする」ということが出来なくなった。
余りなど存在しないので。

**デフォルトの名無しさん** · 2023/08/13(日) 20:12:32.36

費用ならjavaやc#の方が安い
利用者が多くエンジニアを集めるコストが低いので

**デフォルトの名無しさん** · 2023/08/13(日) 21:37:06.42

Webサービス分野だと小規模なサービスは人件費 > サーバー費用だからRustは早すぎる最適化になりがち。
とはいえ開発体験もかなり優秀な部類になってきたから初手でRust選ぶのが開発者のオナニーとは言い切れなくなってきてるよな。

**デフォルトの名無しさん** · 2023/08/13(日) 22:11:07.62

ウェブサービスというものが根本的に手探りだった時代は
素早く変更してサービスに反映させられる言語が重要だったけど
今は部品が確立してそれを組み合わせる形に変わっているから
部品が充分に揃っていると仮定できるなら言語 (処理系) の性能差で差がつく。

**デフォルトの名無しさん** · 2023/08/13(日) 22:21:31.33

でも実際問題としてRustで組んだ人いる？

**デフォルトの名無しさん** · 2023/08/13(日) 22:35:27.66

世界のウェブインフラも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/08/13(日) 22:57:04.72

>>979
イヤ、そうじゃなくてこういうとこで雑談するレベルの話で実際に仕事でRust使うような実例を持ってる人いるかって質問
別に煽ってるわけじゃないよ
まずそこまで流行ってないと思うしかない、仕事で実際使った人いるならどういう経緯で使うことになったのかなぁと

**デフォルトの名無しさん** · 2023/08/13(日) 23:15:24.43

自分は仕事で書いてるし、直接の知り合いで仕事で使ってる人10人くらいはいるかな
なんで国内でも数十社くらいは使ってるんじゃないかと思う

**デフォルトの名無しさん** · 2023/08/13(日) 23:48:35.51

そうなんや
それは言語はなんでもいいから好きなので書いていいん？
それともRustで書くように指示された案件？

**デフォルトの名無しさん** · 2023/08/13(日) 23:48:42.00

> 自分は仕事で書いてる

開発の仕事じゃなさそう
くだらないウェブ記事書いてお小遣いもらってそう

**デフォルトの名無しさん** · 2023/08/13(日) 23:51:53.47

うちはバックエンドの一部をRust製にした
最終的には全てRust製へ置き換えるが着実に一つずつ

**デフォルトの名無しさん** · 2023/08/14(月) 00:03:15.79

へぇ、意外にRust導入されてるんやな

**デフォルトの名無しさん** · 2023/08/14(月) 02:41:34.96

蝦出んす

**デフォルトの名無しさん** · 2023/08/14(月) 06:54:36.10

>>982
うちの場合はC++で書かれた部分をRustに移行した感じ
開発言語は実担当者に任されてるから自分のチームの数人で話して決定
皆C++書けるからRustも結構すぐ書けるようになってた

**デフォルトの名無しさん** · 2023/08/14(月) 08:31:01.38

こちらはNode.jsからRustへ移行だったけど
どちらもasync/awaitによる軽量タスクコードだから意外に簡単だった

**デフォルトの名無しさん** · 2023/08/14(月) 22:05:11.92

どれも具体性が薄すぎてニートが妄想で書いてるんかってレベルやな

何の目的があってRustが選択されたのか
他の候補として何が検討されたか
最終的に目的はどの程度達成されたのか
大きな課題としてどんなものが現れたか
その課題はどう解決したか（しなかったか）

一般論じゃなく各論で、そういう特筆すべきことはなんにもなかったんか？

**デフォルトの名無しさん** · 2023/08/14(月) 22:08:35.90

そうやって情報収集しようとするクセよくないぞ
自分でしらべろや

**デフォルトの名無しさん** · 2023/08/14(月) 22:13:54.79

このスレにいる以上は Rust に関心を持っているのは当たり前なんだから
実務で使ってる事例もそれなりにあるのは全く自然なことだと思うんだが、
そう思えない理由がなんかあるか？

LISP スレですら実務の採用例がそこそこあるのに Rust で無いってこたぁない。

**デフォルトの名無しさん** · 2023/08/14(月) 23:40:20.02

思う思わないレベルの話はいらない

**デフォルトの名無しさん** · 2023/08/14(月) 23:49:03.15

アンチの相手しなくていいんじゃないかしら
お盆に入ってからの書き込み原文ママ

「仕事でRust使う人は皆無だろう」
「サーバサイドの人は使わん」
「Webサーバ向けアプリにはあんまメリットない」
「開発の仕事じゃなさそう」
「くだらないウェブ記事書いてお小遣いもらってそう」
「どれも具体性が薄すぎてニートが妄想で書いてる」

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

無理やで

**デフォルトの名無しさん** · 2023/08/15(火) 01:10:11.11

>>993
君のとこでは採用してるん？

**デフォルトの名無しさん** · 2023/08/15(火) 02:40:39.04

確かにこんなところで調査しても意味ねえわ

**デフォルトの名無しさん** · 2023/08/15(火) 03:17:19.17

NoSQLなデータ扱うマイクロサービス改修を機会にそこをRustにしたよ

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

ウクライナが勝ってるよっていう情報を流すのと同じw

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

ここで普及させようとしても意味無いでw

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

rustupが動かないので手動でクロスビルド環境を構築したいんだが
rustup target add ～
って具体的に何やっているの？ターゲットはとりあえずthumbv7em-none-eabihfとriscv32imac-unknown-none-elfの２つ
ネイティブビルド環境は公式にあるプレビルドファイル一式を適当な場所に手動で展開すれば構築できるけど(構築済み)

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 165日 21時間 27分 27秒