次世代言語Part7[Go Rust Swift Kotlin TypeScript]

**デフォルトの名無しさん** · 2017/10/19(木) 17:51:38.66

文字数制限きついので改題
スレタイ以外の言語もok

前スレ
次世代言語議論スレ[Rust Kotlin Haskell]第6世代
http://mevius.5ch.net/test/read.cgi/tech/1503924817/

**デフォルトの名無しさん** · 2017/10/20(金) 23:15:48.68

自動補完は正直うざいからオフにする

**デフォルトの名無しさん** · 2017/10/20(金) 23:58:05.68

>>31
じゃあさくっと木構造実装してみてよ

**デフォルトの名無しさん** · 2017/10/21(土) 00:09:44.49

>>33
ほい

enum Tree<T> {
Leaf(T),
Node(Box<Tree<T>>, Box<Tree<T>>),
}

**デフォルトの名無しさん** · 2017/10/21(土) 00:44:54.19

まあそれが一番素直な実装だね。

問題は循環するかもなグラフの場合。持ち主が曖昧になるから。

**デフォルトの名無しさん** · 2017/10/21(土) 01:18:33.12

>>34
データ構造定義だけ書かれてもな
それに対して余計なアロケーション発生させずにappendとdelete実装してみてくれよ
できるもんなら

**デフォルトの名無しさん** · 2017/10/21(土) 02:15:10.99

問題はTypeScriptに対して競合としてflowがあることだよな。
Reactを使うのにTypeScript使っててすごく便利なんだけどReactがflow押ししそうで怖い。

**デフォルトの名無しさん** · 2017/10/21(土) 03:03:32.99

>>36
まずはCかC++でお前の言う無駄なアロケーションのないappendとdelete付きの木構造とやらを書け。
そしたらそれをRustで書き直してやるよ。

**デフォルトの名無しさん** · 2017/10/21(土) 05:46:24.53

>>37
Web系に言語は作れないってのはさすがにCoffeeやDartで世間に理解されたと信じたい

**デフォルトの名無しさん** · 2017/10/21(土) 10:28:21.87

>>20
IDEの機能を言語に組み込むぐらい、LISPもSmalltalkもとっくの昔にやってるじゃん。

**デフォルトの名無しさん** · 2017/10/21(土) 10:29:25.77

おまえらが次世代と呼んでいる機能のほとんどが60年代の再発明だなw

**デフォルトの名無しさん** · 2017/10/21(土) 11:01:34.95

>>37
うちの案件フロウ使ってるわ
最初の技術選定でクソ馬鹿野郎が生JS選択したせい
しかも途中で辞職、いやいなくなってくれてせいせいしたが

んで、どうしようもないから後付けでフロウ
クソみたいな生JSに後から挿入れられるのはメリットだわな
ライブラリの対応はゴミだけど

**デフォルトの名無しさん** · 2017/10/21(土) 11:46:16.50

>>41
まあそういうところもあるけど、Rust なんかはだいぶ機能を整理した方かなとは思うよ。
実際に作って使ってみるとボローイングの解決しづらさがよくわかるってのはある。
理論と実践は繰り返してなんぼ。

**デフォルトの名無しさん** · 2017/10/21(土) 12:04:58.67

言語レベルのリファクタリングを備えたTypeScript 2.5がリリース
https://www.infoq.com/jp/news/2017/10/typescript-2-5-refactoring

**デフォルトの名無しさん** · 2017/10/21(土) 13:02:01.91

>>42
Typescriptも該当ディレクトリ内にXXXX.d.ts(XXXは生jsのファイル名)を置くだけで
型が付与できるけどな。しかも生jsの箇所をいじらずに。
どっちがいいかは何とも言えないが。

**デフォルトの名無しさん** · 2017/10/21(土) 13:03:37.91

jsというかTypeScriptを使ってるんだけど。async-awaitマジでいいわ
と思ったが例えばclassのコンストラクタをasync対応してくれたらな～って思うわ
初期化時に非同期関数使いたいと詰む。

**デフォルトの名無しさん** · 2017/10/21(土) 13:38:53.78

>>46
c#でずいぶんお世話になってるから嬉しいわ

**デフォルトの名無しさん** · 2017/10/21(土) 13:51:38.02

>>45
ま？

**デフォルトの名無しさん** · 2017/10/21(土) 14:20:00.52

>>46
わざわざasyncのinitializeメソッド作るの馬鹿らしいよな、仕方ないんだけど

**デフォルトの名無しさん** · 2017/10/21(土) 14:32:26.28

>>46
constructor() {
　(async () => {
　 await this.hogeAsync();
　})();
}
インスタンス作成側ではawait newとかできないけど、分かってて使えば
今のとここれで特に問題ないわ。

**デフォルトの名無しさん** · 2017/10/21(土) 18:32:34.18

>>50
非同期関数がそのクラスの生成タイミングで終わる保証無いだろ。
大概ストレージとかネットワークアクセスしてるわけだし。
それで事足りてんの？マジで？

あ · 2017/10/21(土) 18:53:01.32

>>9
使ってみたらわかるが、ちょっと頭おかしいレベルで補完効くぞ。
関数の型が、「Date | "不正日付" | "演算不能"」と、stringの中身まできちんと出してきたときにはびっくりした。

**デフォルトの名無しさん** · 2017/10/21(土) 19:06:53.76

コンストラクタ非同期にしたい時は>>51の言ってる問題があるから、値をセットするだけのprivate constructor準備してpublicは別に公開したほうがいい

例↓

class Hoge{
private constructor(public foo:string){}
async create():Promise<Hoge>{
const foo=await asyncFunction();
return new Hoge(foo);
}
}

**デフォルトの名無しさん** · 2017/10/21(土) 21:09:59.24

>>41
lisper召喚したいのか?

**デフォルトの名無しさん** · 2017/10/21(土) 22:04:06.57

Lisperとかもしいるなら是非来て欲しい

**デフォルトの名無しさん** · 2017/10/21(土) 22:07:10.31

LisperはSmalltalker以上にめんどくさいぞやめとけ

**デフォルトの名無しさん** · 2017/10/21(土) 23:03:18.92

>>43
> 理論と実践は繰り返してなんぼ。

同意

**デフォルトの名無しさん** · 2017/10/22(日) 01:10:34.37

めんどくささを恐れてはならぬ。

**デフォルトの名無しさん** · 2017/10/22(日) 01:34:14.15

その通り
テキストエディタで打ったコードにこそ温もりがある
補完や静的解析なんて邪道
日本人ならPHPを使うべき

**デフォルトの名無しさん** · 2017/10/22(日) 01:56:35.88

>>59
日本人ならとか言うんならRuby使えよ。。。
何でPHPなんだよアホちゃうかと。。。

**デフォルトの名無しさん** · 2017/10/22(日) 02:06:21.14

HSPだろ。

**デフォルトの名無しさん** · 2017/10/22(日) 02:11:19.39

ひまわりちゃうかな

**デフォルトの名無しさん** · 2017/10/22(日) 05:30:54.86

Elixirってダメなん？将来性ないの？
サーバーがCowboyとかいう変なやつになるからダメなのかな

2017/10/22(日) 09:43:14.05

>>60
偽装・不正・いい加減がモットーのジャップランド土人村にとって
PHPほど相性のいい言語はない
PHPは日本人なんだよ、わかるか？

2017/10/22(日) 11:54:18.65

>>52
それは裏でTypeScriptの型情報を再利用してる。
だから標準APIとか有名所は使える。でも自分でライブラリを作るととたんに効かなくなるぞ。

2017/10/22(日) 12:05:58.19

>>52の内容なら型アノテーションに頼らずとも型推論だけでいけるだろう。

2017/10/22(日) 13:12:06.46

>>63
将来性とかさ～自分で判断しろや。
それともここで将来性あるとか言われたらなんも考えずにその言語使っちゃうわけ？
将来メンテされなけりゃおれがやるくらいの気概をもって言語使ってほしいわ。

2017/10/22(日) 15:32:24.31

>>64
それはあくまで偏見の塊の君の個人的意見だろ。
そんなこと言い出したら
「日本人はもともと職人気質の人間が多いから
使いこなすのに職人レベルの技術が求められるC++と相性がいい。
だからC++こそ日本人のための言語だ。」
なんていう、今俺が適当に作ったトンデモ論法でも通っちまうだろうが。

あ · 2017/10/22(日) 15:36:36.11

>>65
違うよ。自作関数の戻り値と、それが代入されてる変数のヒントに出る。
自分でライブラリ作ってもバッチリ出てくれるけど、doc書いといたら間違いは更にないな。

2017/10/22(日) 15:57:37.80

>>63
Elixirいいよ
将来性はコミュニティの頑張り次第
Phoenixはよく出来てる

実質的にWebアプリに用途が限定されるだろうから
このスレでは人気ない

**デフォルトの名無しさん** · 2017/10/22(日) 20:08:52.70

>>68
いや、日本人はPHPでしょ
空気読んで面倒臭いことはナーナーにして
今が良ければそれでよし

当事者がたんまりお金盗って無事退職した後、
年単位越しでツケ払って大騒ぎ

PHPですか？いいえ、日本です

**デフォルトの名無しさん** · 2017/10/22(日) 21:46:29.44

日本の技術力ガーとか言ってたくせに
結局全部嘘ばかり
バカチョン以下やでホンマ
そりゃペチパーが闊歩しますわ

**デフォルトの名無しさん** · 2017/10/22(日) 23:53:22.71

ponyはまだまだマイナーだな

あ · 2017/10/23(月) 01:37:49.26

>>72
多分お前よりはまともなもの作ってるとおもうわ。

**デフォルトの名無しさん** · 2017/10/23(月) 03:02:27.50

haskellがやっと外れたなｗスレタイ

**デフォルトの名無しさん** · 2017/10/23(月) 03:18:43.18

PHp本当に速くなったからな
相変わらずポーリングも特殊操作でしかできないクソだけど

**デフォルトの名無しさん** · 2017/10/23(月) 04:14:09.67

異常者の迷言「PHPは日本人」「日本人はPHP」

**デフォルトの名無しさん** · 2017/10/23(月) 08:27:35.76

気に食わない奴でも合法なら許す
違法なら許さない
この優先順位を歪めるから無法地帯になるのだ

**デフォルトの名無しさん** · 2017/10/23(月) 08:52:16.45

>>70
Elixirってrubyに強く影響受けてる言語なんだよな。
Phoenix触ってたらRailsの匂いを感じる。
でも今は動的言語は弱い気がする。Elixir + 型が欲しい
TypeScriptが触ってて気持ちいいからサーバサイドもJSがいい気がする。

**デフォルトの名無しさん** · 2017/10/23(月) 10:51:25.73

Elixirの問題は込み入ったことやるとErlangに足突っ込まなきゃいけないことで
プロダクションコードに突っ込むには人材要求が高すぎること

**デフォルトの名無しさん** · 2017/10/23(月) 14:31:56.92

結局ネットワーク系統のエラー処理は低レイヤーに突っ込んでいかないとどうにもならんよ。
抽象レイヤーでなんとかしたいって願望はわかるけどさ。

**デフォルトの名無しさん** · 2017/10/23(月) 17:32:43.36

Elixir（というかBEAM=ErlangVM)の場合はプロセス復活のために型情報が必要だし
静的にしたからって型情報は省略できない

**デフォルトの名無しさん** · 2017/10/23(月) 19:47:51.56

C++を書きたくないんだが代替言語は今だとrustとdどっちがゆうぼ？
最近はnimと言うのが注目されてるとも聞いたが……

**デフォルトの名無しさん** · 2017/10/23(月) 20:22:06.86

誠に残念ながら今そのポジションはGoの一強

**デフォルトの名無しさん** · 2017/10/23(月) 20:45:12.65

Cよりスピード出るのはNimだけ！

**デフォルトの名無しさん** · 2017/10/23(月) 20:50:25.75

ジャップランド土人村企業が詐欺のために求めているのはPHPだけ！

**デフォルトの名無しさん** · 2017/10/23(月) 21:14:10.32

どうかんかえてもRustだろ

**デフォルトの名無しさん** · 2017/10/23(月) 21:25:58.19

>>84
Goも弱点が多い言語だけど初期の学習コストとか考えると
rustよりGoかな。
もちろんrustもいいんだけどc++並に学習コスト高そう感ある。

**デフォルトの名無しさん** · 2017/10/23(月) 21:47:48.94

Rustは言語と名乗れる水準に達してないのでGo
深くシステムに触るのには向いてないがな

**デフォルトの名無しさん** · 2017/10/23(月) 22:05:15.62

Goなのか……
他言語が純粋な次世代Cを目指してる中、Goは微妙に設計思想が違うイメージだからあえて外したんだが……やっぱりgoogle正義なのか

**デフォルトの名無しさん** · 2017/10/23(月) 22:05:44.54

>>83
c++ で何を書くつもりなの？
無理に c++ で書かなきゃならんものって最近は減ってると思うけど。

**デフォルトの名無しさん** · 2017/10/23(月) 22:17:08.30

>>91
c++ で書かれたオープンソースプログラムのdllプラグイン
悲しいことにc++ 選ぶ理由なんて結局既存ソースがc++ だからの理由に尽きる……

**デフォルトの名無しさん** · 2017/10/23(月) 22:32:24.88

>>90
goとか言ってる連中の言うこと本気にするなよ。
goは数年周期でバズってるだけでC++の代替なら
Dかrustって考えは間違ってないしrust理解できないやつが
こことrustスレで騒いでるだけだぞ。

Dはもう流行らんだろうが、rustは学習コストより標準ライブラリの弱さが面倒。
自分で書くか外部ライブラリに依存しまくるかで基本的なスレッドプールすら無い。
低レベル向けだから結局自分で書くならrustでいいし、それが嫌ならDでいいよ。

rustとD位の差なら正直好みの差。

**デフォルトの名無しさん** · 2017/10/23(月) 22:40:54.47

>>92
ならやっぱりrustじゃない？
bindgen使えばc++のヘッダもパースしてc ffi用のglue code生成してくれる。
bindgenがどの程度まで万能かは俺もよくは知らんけど、
mozillaがfirefox quantumでservoとgeckoの橋渡しのために使ってるくらいだから
結構まともに動くんじゃないかとは思ってる。

**デフォルトの名無しさん** · 2017/10/23(月) 23:08:38.91

おまんらの大好き　ぷ～えちピーーﾌﾞﾘﾌﾞﾘｯ　でも使えばええじゃろｗ

**デフォルトの名無しさん** · 2017/10/23(月) 23:35:53.28

みんなサンクス。
Goは学習コスト低いらしいから後追いでもなんとかなりそうだし、とりあえずrustで書いてみることにするわ
一刻も早くc++ が絶滅する事を祈る

**デフォルトの名無しさん** · 2017/10/24(火) 00:05:09.11

TypeScriptとGoを交互に触ってるけど
やっぱりnull安全な言語とそうじゃない言語の差が際立つな。
Goのほうは早速null pointerアクセスで落ちる。

**デフォルトの名無しさん** · 2017/10/24(火) 00:39:57.10

c++が絶滅したら今c++で書かれてる様々なコードベースが色んな言語に分裂するんだぜ
バベルの塔

**デフォルトの名無しさん** · 2017/10/24(火) 00:51:24.05

バベルの塔を高くし過ぎたからしょうがないね

**デフォルトの名無しさん** · 2017/10/24(火) 01:31:49.56

>>93
既存のまともに動いてるCコード移植しようとしてまともにコンパイルも通らなかった経験からまともな言語の水準に達してないといってるわけだが
少なくともRustでものが書けると信じこんでるお前よりはRust理解してるぞ

**デフォルトの名無しさん** · 2017/10/24(火) 02:18:45.70

>>100
お前が前に沸いたアンチと同一人物かどうかは分からんが、前に言った木構造をとっとと書きやがれ。
それすらできないならお前はC、C++もそもそもまともに出来てないんだから黙ってろ。

> 38
> >>36
> まずはCかC++でお前の言う無駄なアロケーションのないappendとdelete付きの木構造とやらを書け。
> そしたらそれをRustで書き直してやるよ。

**デフォルトの名無しさん** · 2017/10/24(火) 07:07:12.19

>>101
まずRustの木構造をちゃんと動くように書いてから言えよ

**デフォルトの名無しさん** · 2017/10/24(火) 08:36:29.96

rust で木構造云々言ってる奴って、コンパイラすら通せない rust コードしか書けない奴だろ。

Cで書いてあった平衡木のライブラリを rust に移植したけど、
> それに対して余計なアロケーション発生させずにappendとdelete実装してみてくれよ
こんなん普通に出来るぞ。
Option<Node> に get_or_insert() するだけ。

かなり苦労したのは木の回転だけど、それでも rust 用に頭を使ったら、
take() して mem::swap, mem::swap, mem::swap, そして代入の 5 行で終わり。
全体を通して余計なアロケーションなんて普通に無い。

rust は学習コスト結構高いけど、初歩の初歩で躓いた落ちこぼれ>>100,>>102 とかは何を言う権利も無いよ。

**デフォルトの名無しさん** · 2017/10/24(火) 10:27:36.72

Cのコードを示せないrustアンチは糞ゴミだけど、動くコードを示していない>>103も何も言えていない

**デフォルトの名無しさん** · 2017/10/24(火) 11:02:52.32

自分の頭を撃ち抜くCのプログラム書いても運良く助かってる人は
Rustのコンパイル通せなくなるよね

**デフォルトの名無しさん** · 2017/10/24(火) 11:29:48.61

そういう、Rustのコンパイルが通らなければ危険なコードって決めつけるRust信者本当にうぜえ
Rustが言語として表現できる範囲が狭いのをごまかすための方便でしかないのに

**デフォルトの名無しさん** · 2017/10/24(火) 11:31:23.83

TypeScriptは本家のplaygroundを触るだけで凄さが分かるんだけど
https://www.typescriptlang.org/play/

rustってそういうのある？ちょっと試すとかできる？

**デフォルトの名無しさん** · 2017/10/24(火) 11:33:53.63

>>105
自分の頭というよりユーザーにデバッグのコストを転嫁して儲けてるな
運が良いというより確信犯的に

**デフォルトの名無しさん** · 2017/10/24(火) 13:43:56.97

>>107
ググるとかしない人？単にTypeScript宣伝したいだけ？
https://play.rust-lang.org/

もとよりゆるふわTypeScript使いがRustのコンパイルを通せるとも思えないので端から試す気ゼロだろうけど…

**デフォルトの名無しさん** · 2017/10/24(火) 13:56:01.66

選ばれた人しかコンパイラ通せない言語とかそれプログラミング言語って言えないよね

**デフォルトの名無しさん** · 2017/10/24(火) 14:30:25.93

>>109
そこは知ってるけど全然補完が効かないんだけど。rust使いは
しょぼいエディターで頑張る感じ？

TypeScriptはplaygroundから補完が効きまくって楽しい。

**デフォルトの名無しさん** · 2017/10/24(火) 16:07:36.55

AltJSであるtsとRustのブラウザ上で動くplaygroundの機能差を語りたかったの？マジで？
Rustサゲしてる人はこの程度ってレッテル貼っていいの？

**デフォルトの名無しさん** · 2017/10/24(火) 16:17:29.04

単にプロダクト開発のスキルの違いだな
MSの開発環境チームのメンバーはHelloWorldの代わりにインテリセンス実装するんだろう

**デフォルトの名無しさん** · 2017/10/24(火) 16:23:54.68

>>112
単純にPlaygroundの質からして違うってだけの話だろ
その程度もみとめられないよかよ

**デフォルトの名無しさん** · 2017/10/24(火) 18:42:18.67

なぜrustの対抗馬にTypeScriptが挙がるのかまるで理解できない
用途が全然違うだろ……

**デフォルトの名無しさん** · 2017/10/24(火) 19:07:54.15

WebAssemblyが期待されてるから、あながち間違いでもない

**デフォルトの名無しさん** · 2017/10/24(火) 21:40:46.56

>>113
ほんとMSってそういう所は笑えるくらいすごいよな
Rust開発者たちも見習ってほしい

一応rustもコード補完にrlsとかいうヤツあるけどなんかまだいまいちなんだよな。
vscodeにrust(rls)っていうエクテンション入れて使ってるんだけど、
クロージャ書いてるときは補完が効かないのは俺だけ？
あとlint?(エラー・警告を赤・緑の下線で表示してくれるやつ)が
時々なんの前触れもなく急に無反応になるんだけどそれも俺だけ？

**デフォルトの名無しさん** · 2017/10/24(火) 22:14:01.00

少人数のMS社員が片手間でVSCode作ってみたら一瞬で天下獲れちゃいましたというチート集団
MSがRust推せば余裕でGo潰してベターC++の定番を奪えるだろうな

**デフォルトの名無しさん** · 2017/10/24(火) 22:51:21.66

片手間ってことはないし、エディタ作成なんてのは人数増やせばいいものでもない。
まあチート軍団ってのは確かだけど。
しかし Rust とか c++ みたいに教条主義的な言語ってやっぱ信者が湧くね。
わかりやすくていいとは思うけど。

**デフォルトの名無しさん** · 2017/10/24(火) 23:14:23.65

片手間とか余裕とか、良い子は絶対に真似してはいけない情報ばっかり教えるんだよな
そんなところに信者を集めたら怠け者の集団ができそうだ

**デフォルトの名無しさん** · 2017/10/25(水) 00:51:09.03

>>36じゃないけど、雑に平衡木（AA木）Cで実装してみた。
つってもWikipediaのまるコピだが。
#include <stdio.h>
#include <stdlib.h>

typedef struct tree {
int value;
struct tree* left;
struct tree* right;
int level;
} tree_t;

int level(tree_t* t) {
if (t == NULL) {
return 0;
}
return t->level;
}

tree_t* leftEnd(tree_t* t) {
if (t == NULL) {
return t;
} else if (t->left == NULL) {
return t;
} else {
return leftEnd(t->left);
}
}
（続く）

**デフォルトの名無しさん** · 2017/10/25(水) 00:51:31.44

tree_t* rightEnd(tree_t* t) {
if (t == NULL) {
return t;
} else if (t->right == NULL) {
return t;
} else {
return rightEnd(t->right);
}
}

tree_t* skew(tree_t* t) {
if (t == NULL) {
return t;
} else if (t->left == NULL) {
return t;
} else if (t->left->level != t->level) {
return t;
}
tree_t* l = t->left;
t->left = l->right;
l->right = t;
return l;
}
（まだ続く）

**デフォルトの名無しさん** · 2017/10/25(水) 00:52:33.16

tree_t* split(tree_t* t) {
if (t == NULL) {
return t;
} else if (t->right == NULL) {
return t;
} else if (t->right->right == NULL) {
return t;
} else if (t->level != t->right->right->level) {
return t;
}
tree_t* r = t->right;
t->right = r->left;
r->left = t;
r->level += 1;
return r;
}
（続く）

**デフォルトの名無しさん** · 2017/10/25(水) 00:52:56.15

tree_t* decreaseLevel(tree_t* t) {
if (t == NULL) {
return t;
}
int ll = level(t->left);
int rl = level(t->right);
int expectedLv;
if (ll < rl) {
expectedLv = ll + 1;
} else {
expectedLv = rl + 1;
}
if (expectedLv < t->level) {
t->level = expectedLv;
if (t->right != NULL) {
if (expectedLv < t->right->level) {
t->right->level = expectedLv;
}
}
}
return t;
}

**デフォルトの名無しさん** · 2017/10/25(水) 00:53:17.67

tree_t* insertTree(tree_t* t, int v) {
if (t == NULL) {
t = malloc(sizeof(tree_t));
t->value = v;
t->left = NULL;
t->right = NULL;
t->level = 1;
} else if (v > t->value) {
t->right = insertTree(t->right, v);
} else {
t->left = insertTree(t->left, v);
}
t = skew(t);
t = split(t);
return t;
}
肝心の関数まで遠いなほんと

**デフォルトの名無しさん** · 2017/10/25(水) 00:55:17.25

tree_t* removeTree(tree_t* t, int v) {
if (t == NULL) { return t; }
else if (v == t->value) {
if (t->left == NULL && t->right == NULL) {
free(t);
return NULL;
} else if (t->left == NULL) {
tree_t* e = leftEnd(t->right);
int succ = e->value;
t->right = removeTree(t->right, succ);
t->value = succ;
} else {
tree_t* e = rightEnd(t->left);
int pred = e->value;
t->left = removeTree(t->left, pred);
t->value = pred;
}
} else if (v > t->value) { t->right = removeTree(t->right, v); }
else { t->left = removeTree(t->left, v); }

t = decreaseLevel(t);
t = skew(t);
t->right = skew(t->right);
if (t->right != NULL) {
t->right->right = skew(t->right->right);
}
t = split(t);
t->right = split(t->right);
return t;
}
おしまい。まじこんなクソコードに何レスもついやしてすまん。

**デフォルトの名無しさん** · 2017/10/25(水) 00:56:55.22

改めて書いてみて思ったが、平衡木って平衡保つための操作がポインタのつけかえ多くて
確かにRustにはキツそうだなとか思ったり

データコピーなし縛りで実装するのはRust歴1週間の自分には無理そうだ

**デフォルトの名無しさん** · 2017/10/25(水) 01:27:50.62

Rust 的にはそんなに派手に持ち主変えるな、もしくはコピーを使えって感覚なんだろう。
そういうのは上のレイヤーだったら正しいと思うけど、アルゴリズムなコードの場合は
ちと厳しいかもしれん。
付け替えが頻繁に発生する構造の場合は
int parent[]; int right[]; int left[];
みたいな配列実装しろてな記事は見た事なるな。
直感的ではないけど速度は出るし、まあ慣れてる奴からすればどっちも一緒といえば一緒かな。

**デフォルトの名無しさん** · 2017/10/25(水) 01:53:05.61

そういう、どうしても生ポインタごそごそつけかえる必要がある基幹アルゴリズムは、unsafeでくるんでやれって感じなのかね
実際この平衡木の実体が複数スレッドから独立に操作されるとか考えると割と困る

**デフォルトの名無しさん** · 2017/10/25(水) 06:54:35.09

gitみたいに、古いデータを消去することなく
しかも変更のない部分はいちいちコピーしないアルゴリズムを考えるんだ
そうすれば古い方のデータに別スレッドから安全にアクセスできるよ

**デフォルトの名無しさん** · 2017/10/25(水) 10:38:32.59

結局たかが赤黒木すらRustでは書けないって認識でいいの？
ほんとプログラミング言語名乗るなよ