07:45:38

@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
2017-12-14 07:45:00 かるばぶの投稿 babukaru@mstdn.maud.io

このアカウントは、notestockで公開設定になっていません。

07:47:56

Pawooに集約されればTwitterでなくてもよくなる論、In Pixiv We Trustだ

07:50:20

@babukaru beforeなので含まないような気もしますが、ソースをあたらないとよくわからないですね

07:57:06

In Pixiv We Trust vs. Liberté, Décentralisé, Fraternité

07:59:21

@babukaru 日本語で「以下」って書いてるけど調べたら含んでなかった話と同じで人類は境界条件を乱雑に扱うから何をやってもだめ(クソデカ主語)

07:59:47
2017-12-14 07:55:16 はいこんの投稿 hcm@mastodon.home.js4.in

このアカウントは、notestockで公開設定になっていません。

08:02:21

@babukaru 賢明な方の人類は何百年も前から不等号というものを使っているんだよなぁ

08:33:06
2017-12-14 08:08:47 moko256の投稿 moko256@mstdn.maud.io

このアカウントは、notestockで公開設定になっていません。

08:33:12

オッ

21:20:20

Amazonにて、とあるSpringerの本(マーケットプレイス等ではなくAmazonの在庫)が異常に安い値段で残り1点とあったので注文して、今そのページを見たら6倍の値段(ほぼ定価)になっていた

21:20:51

なんであんな値段だったんだろうか……?

21:21:57

そういえばAmazonがどうやって値段決めてるか全然知らないな……

21:24:23

話の流れを把握してないけど、良い資料や良い師匠を効率良く集めると良いです(?)

21:25:38
2017-12-14 21:24:36 らりお・ザ・何らかの🈗然㊌ソムリエの投稿 lo48576@mastodon.cardina1.red

双方向連結リストで一貫性のない繋ぎかえをするみたいなエンバグ、発見と修正まで含めて良い経験だと思います(ポインタ絡みのデータ構造では一番ありがちなので)

21:26:58

双方向連結リストを実装して適当に動かしたらなんか壊れてるのわかる

21:27:20
2017-12-14 21:25:27 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

SSR 師匠を集めよう!師匠ガチャ!

21:29:02

おっぱいタイツ師匠かな?
※歴史的経緯を考慮して当時の表現のまま投稿しています

21:29:11
2017-12-14 21:27:50 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

B 木みたいな多分木もなんかよく壊れてしまってるし最終的には「こういうの自前実装はあかんよな」って悟りに入る

21:29:40

データ構造はなんか壊れる(完)

21:31:57

アドレスが隠蔽されたコンスセルでデータ構造作ってもなんかこわれるのに、数値としてアドレスで演算できる言語でなんかこわれるのは当たり前なんだよなぁ(そこでつよいコンパイラに検査をさせるという発想)

21:34:39

私の手癖ソートは挿入ソートっぽい

21:34:48
2017-12-14 21:33:50 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

Rust だいすき!(イカれた目で)

21:36:47

ふつーの人々は手癖選択ソート派なのかと思って正直焦った

21:38:01

私の内蔵min/maxが遅いから選択ソート実装してもア

21:38:20
2017-12-14 21:38:11 焼伊豆の投稿 ahiru@social.mikutter.hachune.net

このアカウントは、notestockで公開設定になっていません。

21:40:43
2017-12-14 21:37:27 らりお・ザ・何らかの🈗然㊌ソムリエの投稿 lo48576@mastodon.cardina1.red

トランプならバケットソート一択ですね

21:41:21
2017-12-14 21:41:11 8vitの投稿 8vit@gs.yvt.jp

このアカウントは、notestockで公開設定になっていません。

21:42:38

選択ソート、アルゴリズム強者にならなくても明らかにソートされることがわかるという利点がある

21:44:41

人々にそれぞれ通し番号を渡して「番号順に並べ」と指示したら選択ソート的に並ぶ(1番から順に前に出る)のが速そう

21:45:13
2017-12-14 21:43:52 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

よく考えたらトランプの手札を選択ソートするときもある気がしてきた。途中から挿入ソートに変えるハイブリッド。

21:45:23
2017-12-14 21:45:00 unaristの投稿 unarist@mstdn.maud.io

このアカウントは、notestockで公開設定になっていません。

21:46:41
2017-12-14 21:45:00 らりお・ザ・何らかの🈗然㊌ソムリエの投稿 lo48576@mastodon.cardina1.red

手札は確かに制約変わってくるな

21:48:42

手札のソートは比較のコストが低いから選択ソートが良さそう説、最小値の位置を示すオラクルが与えられていれば選択ソートは自明に速いということっぽい(??)

21:50:04

アルゴリズムがわからなくても『アルゴリズムイントロダクション』で何かを激しく殴打することはできる

21:50:15
2017-12-14 21:49:43 きゅうりうむの投稿 cucmberium@mstdn.maud.io

このアカウントは、notestockで公開設定になっていません。

21:50:25

十分できてるんだよなぁください

21:50:33

くださいとは

21:51:47

不意にクイックソートを書かされて一発完動するのは一般に強者

21:53:51

二分探索を一発完動もかなりつよいよ

21:55:15
2017-12-14 21:53:34 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

そういえば普通ソートはシングルスレッド前提でアルゴリズム考えちゃうけど並列化とか考えるとまた案外選択ソートとかも使えるんかね。

21:56:54

『並行コンピューティング技法』で見た

21:58:14

マージソートが好き

21:58:59
2017-12-14 21:57:40 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

そういえばクイックソートは pivot で分けた二つの配列を,普通は再帰呼び出しでソートするけど,あれをスレッドでやれば普通にスケールするのかな。

21:59:29

無制限にやると厳しいのでブロックに分けてなんかするとかだった気がする

22:01:23

『並行コンピューティング技法』、詳細な内容は忘れてしまったけれど、タスクをうまく分割する方法が性能と保守性の両方に影響するということは覚えつつある

22:01:34

覚えつつあるとは

22:01:59
2017-12-14 22:00:48 まちカドおるみん御嬢様の投稿 orumin@mstdn.maud.io

ちなみに並行(concurrency)と並列(parallel)はちゃんと使い分けしないと HPC 屋さんが怒る

22:02:20

並列と分散もね!

22:06:44
2017-12-14 22:01:58 宇田川浩行(希哲館)✅の投稿 hiro@mn.kitetu.com

このアカウントは、notestockで公開設定になっていません。

22:17:19

並列プログラミングで思い出したけど、第三世代のXeon Phiがディープラーニング向け(16ビット浮動小数点数の演算器を積むらしい)に方向転換したのそりゃそうだなという感じするけど早く出さないとやばそう

22:18:47

第一世代Xeon Phiは中古品が投げ売りされてるけどこれは流石に購入意欲があまりない

22:22:10

KNC、GCCのOpenMPオフロードでもサポートされてないし厳しみある

22:25:07

第三世代Xeon Phi、NVIDIA Voltaに発売時期も性能も勝てそうもないから中断されたらしくてア

22:26:19

KNLのチーフアーキテクトが今Caviumにいるマジ?

22:27:50

今いるかどうかはよくわからないな