https://twitter.com/kinaba のログ (twilog の方が便利です。)
| https://t.co/kdKAzTWq 「○○文庫（マイナー）なくなったの？」みたいな話題、「この作品が出ただけでレーベルが存在した意味があった」系の強力おすすめ情報が得られるので大変よいと思います。そしてメガミ文庫はミラクルチロル44キロが出たというだけで絶大な価値があった | |
| shinhさんにおすすめされたので文字種ゴルフに手を出してみているが http://golf.shinh.org/p.rb?Hello+broken+keyboard 手も足も出ません。Cの12種て | |
| @dplusplus まずそちらからですかね…（8種なんだけどゴルフにあるまじき2400バイトの解を送って10種に負けてびっくりした人間） | |
| http://www2.odn.ne.jp/tadaki/LSS2012.html 基礎論サマースクール今日からか。どうしよう。気力が出にあ | |
| @__DaLong c.exeということはWindowsだと思うのですが、WindowsだとCの側はdmc (Digitalmars C) じゃないとdmdと互換性ないです。Linux等ならdmdとgccで行けます。 | |
| @kikx 記号力が不足しています… | |
| http://www.kmonos.net/wlog/sub/devilsort.html 現実逃避してたらなんかできてきた。ソートアルゴリズムの最良ケースと最悪ケースのビジュアライザ。かわいい。（FirefoxとChromeの最新のでしか動作確認していません。あと重い） | |
| https://t.co/Hwq4K5cO Killer Adversary for Quicksort と似た感じで比較関数がその場で順序を動的に決めてやる。ただしクイックソート以外にも対応できるように、未確定の大小関係が一番減る(増える)ように決める(Angle/Devil) | |
| 可能性の木の分岐を最大にするように、と頑張らないと厳密には最悪ケースにならないと思うのだけど、まじめに考えてたらソートアルゴリズム対オラクルのゲーム木の最善手順みたいな話になってきてあきらめました。 | |
| ソートの実装が見えなくても使えるので、V8の標準のsortはmedian-of-threeをpivotにクイックソートして短くなったら挿入ソートしてるっぽい、みたいなのがなんとなくわかります。 | |
| ヒープソート足してみた。線形時間make_heapでヒープ作る方(Heap:2)すごいたのしい | |
| Firefoxのはsortはマージソートだなあ。へー。知らなかった。これ、実行トレースとる部分できるだけ言語間移植しやすく書いて各言語の標準ライブラリの挙動みたいなあ。最悪/最良を無理矢理引かせるロジック今結構でかいのだけど10行くらいで綺麗に作れないものか。 |