07:45:38
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
@babukaru
この場合は
・0.2.5.16以前
・0.2.6から0.2.8.17以前の0.2.8系列まで
・0.2.9.14以前の0.2.9系列
・0.3.0.13以前の0.3.0系列
・0.3.1.9以前の0.3.1系列
ですね(たしかに読みにくい)
07:46:56
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 07:45:00 かるばぶの投稿
babukaru@mstdn.maud.io
このアカウントは、notestockで公開設定になっていません。
07:47:56
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
Pawooに集約されればTwitterでなくてもよくなる論、In Pixiv We Trustだ
07:50:20
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
@babukaru beforeなので含まないような気もしますが、ソースをあたらないとよくわからないですね
07:57:06
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
In Pixiv We Trust vs. Liberté, Décentralisé, Fraternité
07:59:21
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
@babukaru 日本語で「以下」って書いてるけど調べたら含んでなかった話と同じで人類は境界条件を乱雑に扱うから何をやってもだめ(クソデカ主語)
07:59:47
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 07:55:16 はいこんの投稿
hcm@mastodon.home.js4.in
このアカウントは、notestockで公開設定になっていません。
08:02:21
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
08:33:06
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 08:08:47 moko256の投稿
moko256@mstdn.maud.io
このアカウントは、notestockで公開設定になっていません。
08:33:12
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:20:20
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
Amazonにて、とあるSpringerの本(マーケットプレイス等ではなくAmazonの在庫)が異常に安い値段で残り1点とあったので注文して、今そのページを見たら6倍の値段(ほぼ定価)になっていた
21:20:51
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:21:57
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
そういえばAmazonがどうやって値段決めてるか全然知らないな……
21:24:23
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
話の流れを把握してないけど、良い資料や良い師匠を効率良く集めると良いです(?)
21:25:38
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
双方向連結リストで一貫性のない繋ぎかえをするみたいなエンバグ、発見と修正まで含めて良い経験だと思います(ポインタ絡みのデータ構造では一番ありがちなので)
21:26:58
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
双方向連結リストを実装して適当に動かしたらなんか壊れてるのわかる
21:27:20
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:29:02
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
おっぱいタイツ師匠かな?
※歴史的経緯を考慮して当時の表現のまま投稿しています
21:29:11
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
B 木みたいな多分木もなんかよく壊れてしまってるし最終的には「こういうの自前実装はあかんよな」って悟りに入る
21:29:40
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:31:57
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
アドレスが隠蔽されたコンスセルでデータ構造作ってもなんかこわれるのに、数値としてアドレスで演算できる言語でなんかこわれるのは当たり前なんだよなぁ(そこでつよいコンパイラに検査をさせるという発想)
21:34:39
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:34:48
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:36:47
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
ふつーの人々は手癖選択ソート派なのかと思って正直焦った
21:38:01
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
私の内蔵min/maxが遅いから選択ソート実装してもア
21:38:20
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 21:38:11 丼の中の家鴨の投稿
ahiru@social.mikutter.hachune.net
このアカウントは、notestockで公開設定になっていません。
21:40:43
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:41:21
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 21:41:11 8vitの投稿
8vit@gs.yvt.jp
このアカウントは、notestockで公開設定になっていません。
21:42:38
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
選択ソート、アルゴリズム強者にならなくても明らかにソートされることがわかるという利点がある
21:44:41
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
人々にそれぞれ通し番号を渡して「番号順に並べ」と指示したら選択ソート的に並ぶ(1番から順に前に出る)のが速そう
21:45:13
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
よく考えたらトランプの手札を選択ソートするときもある気がしてきた。途中から挿入ソートに変えるハイブリッド。
21:45:23
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 21:45:00 unaristの投稿
unarist@mstdn.maud.io
このアカウントは、notestockで公開設定になっていません。
21:46:41
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:48:42
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
手札のソートは比較のコストが低いから選択ソートが良さそう説、最小値の位置を示すオラクルが与えられていれば選択ソートは自明に速いということっぽい(??)
21:50:04
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
アルゴリズムがわからなくても『アルゴリズムイントロダクション』で何かを激しく殴打することはできる
21:50:15
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 21:49:43 きゅうりうむの投稿
cucmberium@mstdn.maud.io
このアカウントは、notestockで公開設定になっていません。
21:50:25
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:50:33
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:51:47
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
不意にクイックソートを書かされて一発完動するのは一般に強者
21:53:51
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:55:15
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
そういえば普通ソートはシングルスレッド前提でアルゴリズム考えちゃうけど並列化とか考えるとまた案外選択ソートとかも使えるんかね。
21:56:54
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:58:14
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
21:58:59
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
そういえばクイックソートは pivot で分けた二つの配列を,普通は再帰呼び出しでソートするけど,あれをスレッドでやれば普通にスケールするのかな。
21:59:29
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
無制限にやると厳しいのでブロックに分けてなんかするとかだった気がする
22:01:23
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
『並行コンピューティング技法』、詳細な内容は忘れてしまったけれど、タスクをうまく分割する方法が性能と保守性の両方に影響するということは覚えつつある
22:01:34
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
22:01:59
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
ちなみに並行(concurrency)と並列(parallel)はちゃんと使い分けしないと HPC 屋さんが怒る
22:02:20
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
22:06:44
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
2017-12-14 22:01:58 宇田川浩行(希哲館)✅の投稿
hiro@mn.kitetu.com
このアカウントは、notestockで公開設定になっていません。
22:17:19
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
並列プログラミングで思い出したけど、第三世代のXeon Phiがディープラーニング向け(16ビット浮動小数点数の演算器を積むらしい)に方向転換したのそりゃそうだなという感じするけど早く出さないとやばそう
22:18:47
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
第一世代Xeon Phiは中古品が投げ売りされてるけどこれは流石に購入意欲があまりない
22:22:10
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
KNC、GCCのOpenMPオフロードでもサポートされてないし厳しみある
22:25:07
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
第三世代Xeon Phi、NVIDIA Voltaに発売時期も性能も勝てそうもないから中断されたらしくてア
22:26:19
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io
KNLのチーフアーキテクトが今Caviumにいるマジ?
22:27:50
Masanori Ogino 𓀁
@omasanori@mstdn.maud.io