結局C++とRustってどっちが良いの？ 5traits

**デフォルトの名無しさん** · 2023/06/30(金) 21:56:35.52

「C++の色々配慮してめんどくさい感じは好きだけど、実務になったらメモリ安全性とか考えて今後Rustに変わっていくんかな」
「うだうだ言ってないで仕事で必要なのをやればいいんだよ、趣味なら好きなのやればいい」

っていう雑談スレ。

結局C++とRustってどっちが良いの？ 4traits
https://mevius.5ch.net/test/read.cgi/tech/1686046386/

関連スレ(マ板): Google&MS「バグの70%はC/C++。Rustにする」
https://medaka.5ch.net/test/read.cgi/prog/1619943288/

**デフォルトの名無しさん** · 2023/07/20(木) 16:09:51.27

同じO(N)でも性能は全く違うって話なのは理解してる？

**デフォルトの名無しさん** · 2023/07/20(木) 16:12:38.55

このスレではLinkedListは常にO(1)ってことにしようw
よし使いまくるぞ！w

**デフォルトの名無しさん** · 2023/07/20(木) 17:35:21.34

>>740
本当はしまったと思ってるけど開き直って違うことをかいてるんでしょう
みじめですね

**デフォルトの名無しさん** · 2023/07/20(木) 18:03:33.53

なおRust標準ライブラリのLinkedListの扱い
（https://doc.rust-lang.org/std/collections/index.html）

Use a `LinkedList` when:
* You want a `Vec` or `VecDeque` of unknown size, and can't tolerate amortization.
* You want to efficiently split and append lists.
* You are *absolutely* certain you *really*, *truly*, want a doubly linked list.

**デフォルトの名無しさん** · 2023/07/20(木) 18:32:16.87

>>741
ほんと惨めやね
>>719のような人間は自分だと自ら証明してしまった訳だ
せめてid変えとけよって思うわw

**デフォルトの名無しさん** · 2023/07/20(木) 18:57:14.98

1. ソートされた状態でデータを管理したい
2. 走査は激遅でいいけどキーに対応する値1件の取得/挿入/削除は高速に行いたい
3. 取得/挿入/削除時に先頭末尾以外位置はリストにアクセスしなくても分かる
これらを満たしてる場合にのみLinkedListが候補の1つに上がる

**デフォルトの名無しさん** · 2023/07/20(木) 20:29:35.29

数学の人とオープンソースの人はひょっとして同じ人？

**デフォルトの名無しさん** · 2023/07/20(木) 21:52:17.16

ひょっとしなくても同じやつだろ

**デフォルトの名無しさん** · 2023/07/20(木) 21:57:32.90

>>744
>> 3. 取得/挿入/削除時に先頭末尾以外位置はリストにアクセスしなくても分かる

それはLinkedList全ての要素へのポインタ一覧を持っていないと無理だな
それをベクタで持つならその削除問題が発生してLinkedList利用の唯一の利点が消える
別のLinkedListで持つなら再び激遅な走査問題が起きる

**デフォルトの名無しさん** · 2023/07/20(木) 23:49:45.08

>>747
一般的にはLinkedListとHashMapを組み合わせる
一部の言語に実装されてるLinkedHashMap/OrderedDictionaryや
基本的なLRUキャッシュの実装でその組み合わせが使われてる

**デフォルトの名無しさん** · 2023/07/21(金) 00:53:33.35

一般的なLinkedListはともかくとしてRustに標準に実装されてる
use std::collections::LinkedList;
は前後のノードへのポインタで実現してるらしい
赤黒木がどうこうとかいうものではとてもなさそう
ランダムアクセスなんか劇遅やろ
そもそもLinkedListのくせに
「リストの中間地点に要素を追加したり、削除する操作が効率的にできるのも連結リストの特徴ですが、Rust1.26の時点では、そのような操作のためのメソッドが用意されていません」
とはどういうつもりなんやと
https://qiita.com/garkimasera/items/a6df4d1cd99bc5010a5e

**デフォルトの名無しさん** · 2023/07/21(金) 02:25:21.34

LinkedList単体で使おうとするとベクタ系での実装に対するアドバンテージがほとんどのケースで存在しない
またソートを維持したいならLinkedListよりもBTreeMapが有利
他にもそれぞれ目的別に有利なデータ構造がある

>>748
Rustにも毎日10万ダウンロードされているLinkedHashMapがある
https://crates.io/crates/linked-hash-map

**デフォルトの名無しさん** · 2023/07/21(金) 02:46:28.99

アルゴリズムやデータ構造の性能を評価する上で、
よく使われてきた計算量という指標の実用性も微妙になっちゃったな

**デフォルトの名無しさん** · 2023/07/21(金) 03:01:04.83

>>724
そのように番号で場所にアクセスするような
事に使用するにはArrayが有利。
単純なLinkedListは、番号でアクセスする用途には向いていない。
LinkedListを効率よく利用するには番号ではなくアドレスでアクセスする。
アドレスとは、ノードに付けられた唯一無二の名前。
この板の人達はその概念が全く理解できず、
いつまでも番号によるアクセスから頭が切り替えられないでいる。

**デフォルトの名無しさん** · 2023/07/21(金) 03:38:53.42

ndarrayクレートはイテレータの高速化のためにZip構造体を使ってるって聞いたんだけど、Zip構造体ってどんなことやってんの？誰か教えて。

**デフォルトの名無しさん** · 2023/07/21(金) 03:40:00.01

>>752
それをしようとするとLinkedListの各要素のアドレスを持つもう一つのデータ構造が必要となる
さらにそのもう一つのデータ構造に対しても挿入や削除の処理が必要となる

**デフォルトの名無しさん** · 2023/07/21(金) 03:49:23.59

>>753
今一瞬しか見ていないがndarray::Zipは単なるタプル化

**デフォルトの名無しさん** · 2023/07/21(金) 08:45:47.57

これがRustの実力だ

FirefoxがついにChromeよりも高速なブラウザに
https://gigazine.net/news/20230720-firefox-surpassed-chrome-speedometer/

**デフォルトの名無しさん** · 2023/07/21(金) 09:30:46.83

そろそろ、(Rust世代の知見を組み入れた新世代の)C++でフルスクラッチが試みられてもいい頃合だな

**デフォルトの名無しさん** · 2023/07/21(金) 09:59:32.61

>>756
記事にはRustのRの字もないのだが本当に早くなった要因なの?

**デフォルトの名無しさん** · 2023/07/21(金) 10:11:38.01

まぁそんな結論出せるわけない
その結論出すにはFireFoxと同じアルゴリズムで別の言語で組み直して実測するしかない
そんな事誰もしない
しかしRustは他の言語に比べて抽象度はやや高め(C++等とでは)だから速度面とかでは不利になるはず
しかしそのディスアドバンテージが跳ね返されるくらいの性能がある事は実証されたとしていいやろ

**デフォルトの名無しさん** · 2023/07/21(金) 10:27:50.89

>>751
指標やハッシュ値や非可逆圧縮や浮動小数点数はある意味現実の劣化コピーだから
現実とお花畑の対立を煽れば煽るほど劣化コピーという身分が固定されてしまう

**デフォルトの名無しさん** · 2023/07/21(金) 11:44:03.63

>>751
絶対的性能を評価するためのものではなくて
要素数の変化に対する性能変化の次数(order of growth)を分かりやすく把握するためのもの
“計算量”という誤った訳語から受ける印象に引きずられてはいけない

**デフォルトの名無しさん** · 2023/07/21(金) 11:51:22.56

トータルの消費時間を決定する要因は複数なんだから
律速段階も見極めずに最適化しても意味はない

**デフォルトの名無しさん** · 2023/07/21(金) 14:00:29.86

>>759
抽象度が高いことによる速度面の不利はコンパイル時間の方で吸収してると思う

**デフォルトの名無しさん** · 2023/07/21(金) 14:39:47.78

FireFoxは糞ブラ
↓
Rustは糞言語
↓
C/C++勝利

**デフォルトの名無しさん** · 2023/07/21(金) 15:20:14.46

>>763
ｗ

**デフォルトの名無しさん** · 2023/07/21(金) 16:03:44.31

>>754
それが必要ない場合もある。
頭の良し悪しが問われる。

**デフォルトの名無しさん** · 2023/07/21(金) 19:13:00.15

フィールズ賞を受賞してる日本人で広中さんって人がいるよな
広中さんは「自分は鈍才だが、森君は天才」と言ってるそうな（wikipedia調べ）
このスレで数学の才能がどうのと言ってる人はこれもう
ひょっとしたら森さんなのかもしれんな
森さんって人も、フィールズ賞受賞してる数学の天才

このスレすげーな

**デフォルトの名無しさん** · 2023/07/21(金) 19:42:37.78

日本は30年以上フィールズ賞出てない
韓国は数年前出てる
しかもヲタ属性の好青年

**デフォルトの名無しさん** · 2023/07/21(金) 19:48:10.45

広中さんほどの人でも鈍才ってことなんだから
自分で数学の才能をアピってくるやつって
なんか凄い賞とか受賞してたりするんやろな
そうやって世界に認められてるんやろな

**デフォルトの名無しさん** · 2023/07/21(金) 20:26:35.88

そんなことよりLinkedListとO記法の勉強しろよw

**デフォルトの名無しさん** · 2023/07/21(金) 20:45:01.52

フィールズ賞で思い出したけどモッチーはどうなった?
宇宙際タヒミューラー理論（調べずに記憶をもとに書いてるw）
はどうなった?

**デフォルトの名無しさん** · 2023/07/21(金) 20:50:46.81

作品に罪はないと三回唱えれば
受賞が目標だった人もいつの間にか無罪が目標になってる

**デフォルトの名無しさん** · 2023/07/21(金) 21:00:24.54

>>771
タイヒミュラーな
フィールズ賞受賞で世界で3本の指に入る天才のショルツからの反論がなくなったのでもっちーの勝ち

**デフォルトの名無しさん** · 2023/07/21(金) 21:05:46.80

世の中には凄い天才がいるもんですねえ

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

>>773
そうそうタイヒミュラー
そうなんだモッチー勝ったんだ
若かったらこの人も取ってたと聞いたことある

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

もうつべですら名前出なくなった
ここくらいやろ

**デフォルトの名無しさん** · 2023/07/21(金) 22:04:13.55

>>775
勝ったは勝ったが人格否定レベルの反論論文を出してしまったので
世界的に認められることはなさそう

**デフォルトの名無しさん** · 2023/07/21(金) 22:30:59.27

もしかしたら今数学板で暴れ回ってるアホここまで進出してるんかな

**デフォルトの名無しさん** · 2023/07/21(金) 22:49:21.36

そいつが同一人物なのか知らないがそれだったら皮肉だな
LinkedListの間違いを指摘し俺は数学科出身だ

**デフォルトの名無しさん** · 2023/07/21(金) 23:04:33.44

モッチーが勝ちと言ってる時点で数学科卒の面汚しとわかる

**デフォルトの名無しさん** · 2023/07/21(金) 23:12:54.88

たまたま間違い指摘されたやつが数学科とかw
こうなるともう数学にマウントを取られ続ける人生だな
宿命というべきか

**デフォルトの名無しさん** · 2023/07/21(金) 23:32:01.38

大衆の反逆とか、下民に足を引っ張られる問題に詳しい人がいて
じゃあ逆に上からマウントすれば問題ないよねって思いついたハッカーがいて
マウントが流行した

**デフォルトの名無しさん** · 2023/07/21(金) 23:35:54.82

安心しろ俺も数学は挫折した
ゼミの時の代数幾何の教科書で完全に心折れた
得意だったプログラミングの方に逃げただけだ

**デフォルトの名無しさん** · 2023/07/22(土) 00:15:00.79

mojo🔥が完成したらrust失速する？

**デフォルトの名無しさん** · 2023/07/22(土) 00:25:44.41

本当に理想的な速度が出るならわからないが
まあ難しいと思う
同じ作者のswiftが速度的にはObjective-Cに比べると負けまくってる事実からそうそう簡単ではない

**デフォルトの名無しさん** · 2023/07/22(土) 00:28:58.77

Rustのようにゼロコスト抽象化を踏まえた言語デザインをしないと難しいでしょう
pythonに型を指定しただけで速くなるなら
とっくに速くなっている

**デフォルトの名無しさん** · 2023/07/22(土) 00:32:22.74

そっか～
色々RustからパクってるみたいだけどPythonが多少マシになるならいいけど

**デフォルトの名無しさん** · 2023/07/22(土) 00:44:48.84

Mojoの設計は積極的にC++とRustを批判してるもんな

>> C++とRustは、デフォルトで値を渡す方法についてプログラマと奇妙な戦いを始めたことに注意してください。
>> テンプレートは通常、コピーを避けるために const& を使用しますが、これは int のような単純な型を渡すには非効率的な方法です。
>> 私たちは、直接アドレス指定する型レベルのアノテーションを提案します。これにより、言語内の引数に対してより広範囲に借用を使用できるようになります。

>> 値のデストラクターを定義する方法ができたので、それを自動的に呼び出す必要があります。
>> ローカル値バインディングのデストラクターはどこで呼び出すのでしょうか? 主な選択肢は 2 つあります。
>> 私は Swift モデルに従うことを推奨します。これによりメモリの使用量が削減され、実際に問題が発生するのを見たことがありません。
>> これに関するトレードオフは、これによりC++ プログラマーが驚くべき可能性があるということです。

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

>>787
SIMDがLLVMベースで自動で最適化されたり
ムーブ代入できたりモダンな要素はあるけどね

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

Mojoにはsafeエリアが無さそうだな
つまりプログラム全体がunsafeエリアであるC++と同じ方針をとっているのか
Rustのようにコンパイラがなにもかも保証してくれるsafeエリアを設けないと対抗できないよな

>> Mojoにはまだ適切なライフタイムマーカーのサポートがありません。
>> つまり、返された参照を推論できないため、Mojoはそれらをサポートしていません。
>> 明示的なポインタを渡すことで、安全でない参照を返したり保持したりできます。

>> Mojo は、オブジェクトを破壊できると判断するとすぐにオブジェクトを破壊します。
>> つまり、安全でない参照があるオブジェクトの有効期間を手動で延長する必要があります。

>> 左辺値が返されないということは、適切なライフタイム生涯サポートが構築されるまで、
>> 特定のパターンを実装するにはマジックキーワードが必要であることも意味します。
>> そのようなパターンの1つは、オブジェクトから安全でない参照を取得することです。

**デフォルトの名無しさん** · 2023/07/22(土) 01:30:10.61

Pythonは何しろユーザー数多いからね
それを取り込んじゃう戦略
Rustより有望かもね

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

Rustが馬鹿向けという評価には全く同意である
だからと言ってRustが馬鹿専用かというとそうでもない
上級者も馬鹿向けのRustを利用しては逝けないという障壁は全く無いのだから

きみらにとって現在はC/C++の習得コストは0かも知れないが
過去に初見からのC/C++の習得コストがどうだったか思い出して欲しい

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

>>767
広中さんはMac使ってたけどコンピュータに関してはかなり音痴な方だった
数学能力と情報処理能力は必ずしも比例しない

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

>>767
>広中さんは「自分は鈍才だが、森君は天才」と言ってるそうな（wikipedia調べ）
wikipedia 観たけど「森君は天才」なんてどこにも書いてないぞ
森君ってひょっとして森毅のことか

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

>>792
俺はすごく時間かかったけど、普通は・モチベがあれば速いんじゃねーの
他人をバカにしてはいけない

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

>>794
森重文の人物の欄に書いてる

> 広中平祐は「自分は鈍才だが、森君は天才」という[8]。
> 8. ^ 「気鋭の数学者京大数理研に集う」、『日本経済新聞』2015年9月2日朝刊。

**デフォルトの名無しさん** · 2023/07/22(土) 09:16:42.85

>>247
> 俺は実世界ではとても優秀だと評価されている。

これってフィールズ賞のことだったのか？
そりゃ優秀だわ

**デフォルトの名無しさん** · 2023/07/22(土) 10:52:28.80

自己評価高すぎる爺って周りから煙たがられてそう

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

キャッシュメモリ云々の話は解決したの？

**デフォルトの名無しさん** · 2023/07/22(土) 14:05:46.99

それより病気の治療が先

**デフォルトの名無しさん** · 2023/07/22(土) 14:17:40.70

トポロジー理論を極めると細かい差異が見えなくなってドーナツとコーヒーカップが同じになるとか言うし
数学の才能があってアルゴリズムを極めた人間には実世界で計算量のオーダに付随する係数も見えなくなるんだろう
だから（1000000×N）と（3×N^2）は常に（3×N^2）の方が大きく見えるようになるし
それに違反する実測結果もすべて（高々有限個の）例外にしか見えなくなる

話が通じない場合も多々あるけど我々とは見えてる世界が違うと思って諦めるしかない

**デフォルトの名無しさん** · 2023/07/22(土) 14:27:29.52

そもそも数学が極まってる人にはとても見えないのだが...

**デフォルトの名無しさん** · 2023/07/22(土) 14:27:59.80

ここにいるやつらって基本、数学できるやつだと思うんよ
子供の頃から算数も数学も別に苦手としてなかっただろ？
全科目サボってた割に数学物理は点取りやすかっただろ？
だから理系の理学部、理工学部、工学部に進んだりしただろ？

でも
その時周りに「数学の才能がある」とか自らアピってるやつおった？
一体どれだけの才能に恵まれたら自らアピりだすんだろうな

**デフォルトの名無しさん** · 2023/07/22(土) 15:49:30.96

>>801
>数学の才能があってアルゴリズムを極めた人間には実世界で計算量のオーダに付随する係数も見えなくなるんだろう

簡単な例だと nCr の公式
Σ(n!/(r!(n-r)!))
馬鹿正直にこの通りにloopすると無駄な計算が多い

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

なんかのAAに見えてしまう俺(ry

**デフォルトの名無しさん** · 2023/07/22(土) 16:38:56.50

シグマつけるとnCrの公式じゃなく2^nになるな

**デフォルトの名無しさん** · 2023/07/22(土) 16:52:58.46

普通にかけて行ってO(nklog(n))くらいはすぐ思いつくけどもっと早い方法あるん？

**デフォルトの名無しさん** · 2023/07/22(土) 16:59:32.04

もちろん固定長レジスタで桁数の増大分も込めてO(knlog(n))ね
桁数の増大無視、純粋な掛け算、割り算回数なら掛け算2k-2回、割り算一回で2k-1回の四則演算で出せる
桁数がO(n)だから一回の乗算、除算はn×log(n)前後
もっと早くできる？

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

>>801
N→∞に飛ばすんだよ？
1000000より遥かに大きい数がNと考えても良い
係数なんか意味なくなるでしょ

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

あ、わかった
Binetの公式で少し早くなるのかな？

**デフォルトの名無しさん** · 2023/07/22(土) 17:20:36.85

>>809
工学上実用的なNの範囲では係数が大きな意味を持つ場合もあるんだけど
そうやってすぐに係数を捨てちゃうから話が通じなくなるってこと

と言っても通じないから結局諦めるしかないんだけどね…

**デフォルトの名無しさん** · 2023/07/22(土) 17:36:20.37

>>811
O記法は実用的な話はしてないよ
あくまでアルゴリズムの計算量だけに特化したもの
実際はNが支配的じゃないような場合は多々ある
そういう理解をしておくべき

**デフォルトの名無しさん** · 2023/07/22(土) 17:37:57.59

まあとはいえそんな係数だけが大きい定数となるケースはほとんどないのでだけどね
そのような場合は間違いなくNが関与していることが多い

**デフォルトの名無しさん** · 2023/07/22(土) 17:41:04.50

数学が苦手な人はこのように基本的な定義とか定理をきちんと理解してないことが多い
それなのにこの場合はおかしい！と言う
定義に戻ってみるとそんな場合のことは言ってないことが多い

**デフォルトの名無しさん** · 2023/07/22(土) 17:46:37.41

O記法はnを無限大に持って行った時の話
o記法はnを無限小に持って行った時の話
きちんと定義を確認しよう
これらは大学の微積でやるよ？
ちな数学での定義は厳密に書かれているから分かりにくいが直感的な理解の仕方を自分で考えるのが良い

**デフォルトの名無しさん** · 2023/07/22(土) 17:55:32.12

ちゃうで
https://ja.m.wikipedia.org/wiki/%E3%83%A9%E3%83%B3%E3%83%80%E3%82%A6%E3%81%AE%E8%A8%98%E5%8F%B7

**デフォルトの名無しさん** · 2023/07/22(土) 18:03:08.40

厳密に書くとそうなるだけだよ
無限大や無限小を正確に表すにはイプシロンデルタや上界下界の定義が必要
ただこれらはプログラマにとってはオーバースペックなので俺のいう上の直感的な定義を理解しとけばよろしい

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

数学がある程度出来る人は正確な定義と
理解するための直感的な考え方を持ってる
しかし教科書ではその直感的な考え方を書くと同業者から不正確だ！って突っ込まれるので書きにくい
だから勉強しにくい
ほんと困ったものです

**デフォルトの名無しさん** · 2023/07/22(土) 18:16:40.96

O記法やo記法はnを無限大/無限小に持って行った時
どういう関数になるのか？を表しているだけなのです！
どん！ね、簡単でしょ

**デフォルトの名無しさん** · 2023/07/22(土) 18:20:17.39

京大の数学専攻に行った人知ってるけどまあひどいありさまだよ

中学の担任がまずそれで暴力教師
社会に出てあった人はうつ病で施設を行ったり来たり
もう一人は中退して地元帰ってきてギャンブルにのめりこんで今もパチプロみたいな生活してる

**デフォルトの名無しさん** · 2023/07/22(土) 18:23:18.53

確率計算がさくっとできちゃうからパチプロできるんだったりして

雀士とかいうのも聞いたことあるマンガとかでだけどｗ

**デフォルトの名無しさん** · 2023/07/22(土) 18:38:00.93

一般生活でも自然現象を見て脳内でモデル作って偏微分の境界条件とか気になる人が数学が出来る人

**デフォルトの名無しさん** · 2023/07/22(土) 18:46:30.74

その人たちの共通点は一つ

本人が理不尽だと感じることには絶対妥協しないで最後まで食い下がってくる
狂気を感じた

**デフォルトの名無しさん** · 2023/07/22(土) 20:16:03.51

>>819
わかりやすくて草
この理解でいいね

**デフォルトの名無しさん** · 2023/07/22(土) 20:38:27.64

O記法o記法に無限小は出てこない。

>>816が参照出しているんだから少しは読めよ。

**デフォルトの名無しさん** · 2023/07/22(土) 20:53:08.15

沢山数式暗記してても馬鹿は馬鹿なんだよな

**デフォルトの名無しさん** · 2023/07/22(土) 21:00:51.86

>>817
イヤ厳密に言ったらも何も全く意味が違う
完全に誤解してる

**デフォルトの名無しさん** · 2023/07/22(土) 21:06:42.21

>>818
ぼやけたjpegも圧縮率が高ければ文句言われない
不正確でも短ければ良い
長文は悪い

**デフォルトの名無しさん** · 2023/07/22(土) 21:50:16.59

>> テンプレートは通常、コピーを避けるために const& を使用しますが、これは int のような単純な型を渡すには非効率的な方法です。

な？C++20便利だろ？

**デフォルトの名無しさん** · 2023/07/22(土) 22:36:24.52

計算量でスモールoとか使う場所あるの

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

そういえばJAXAに居たとき使ってたわ

**デフォルトの名無しさん** · 2023/07/22(土) 23:43:43.06

ロケットが失敗続きな理由がなんとなくわかった

**デフォルトの名無しさん** · 2023/07/22(土) 23:47:22.27

俺が辞めたからだろ？

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

マジレスすれば、いかに優秀でも一人抜けたくらいで…といったところだが、
人材流出ネタを聞くたびに、ひょっとして…と思ってしまう自分が情けない

**デフォルトの名無しさん** · 2023/07/23(日) 09:44:20.13

ロブ・パイクの「プログラミング5カ条」

ルール2：処理速度を測定すること。測定して、コードのある部分が他の部分を圧倒しない限り、速度の調整をしてはいけない。

ルール3：派手なアルゴリズムは、入力値のnが小さいと処理が遅い。そして通常、nは小さい。派手なアルゴリズムは大きな定数を持っている。nが頻繁に大きくなることがないなら、派手なアルゴリズムは使わないようにすること。(nが大きくなっても、まずルール2を適用すること)

https://gigazine.net/news/20200817-rob-pike-5-rules-programming/

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

LinkedListの挿入削除は常にO(1)！だから最強！

草
オーダ記法を最近覚えて得意げに使ってそう
Javaの入門本でもArrayListとLinkedListの使い分けはこういう用途でやりましょうって書いてあるよねｗ

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

給料もらってるのに辞めるとか、課金してもサービス終了するようでは
フリーソフトに対する優位性がなくなってしまう

**デフォルトの名無しさん** · 2023/07/23(日) 11:19:29.58

>>804 の実装で一番早いのは
パスカルの三角形で縦に足して行くやり方の気がする