https://twitter.com/kinaba のログ (twilog の方が便利です。)
http://d.hatena.ne.jp/kkishi/20080728 おもしれー | |
徒歩人間としては、最短よりも「間違えにくい徒歩ルート」探索はわりと真剣に欲しいんだよな。曲がる回数が少ない、曲がるところでは目印がある、現在地認識しやすい通り優先(今国道○号にいますという標識が定期的に出るような大きい通りや川沿い線路沿いなど)、歩道橋 / 横断歩道優先モ ... | |
@taroleo おおー!読んでみます!この辺の vertex → vertex 経路のアルゴリズムを edge → edge 経路探索に適用することで経路の形状まで考慮に入れた探索にならないかなどと考え中 | |
http://d.hatena.ne.jp/yukoba/20080729/p1 突っ込もうと思ったら @kmizu さんがすでに突っ込んでいた | |
@alohakun その区分で言うと、「λ計算」って何の理論になるんでしょうか。自分の感覚ではあれは「計算の表現」の理論なんですが… | |
スクリプト言語の速度の差は、基本的には実装の練度と実装ストラテジの差でしかないという感覚があるんだけどどうなんだろな。 | |
@alohakun 本質的な速度差をもたらすほどの言語仕様の差が例えば Ruby と Perl と Python と PHP と JavaScript と Lua にあるかなあ…という。言語仕様的には JavaScript が Lua より遅い理由は本当に一つも思いつか ... | |
時差は1時間らしい | |
@alohakun てことは、プリミティブではなく、「人間が普通に記述するようなレベルで計算を表現する理論」が ET の(ひとつの?)ポイントということでしょーか。 | |
@kmizu その辺りの言語って結局全て、動的にクラスのようなものを再定義できません? プリミティブに対する再定義ができる言語( Ruby 等)とできない言語( JavaScript 等)という差は確かにあって、特にマイクロベンチでは効いてくる可能性はあると思うんですが | |
@kmizu Ruby でできない定数畳み込みを、それができるはずの Lua や JavaScript の処理系が実際にやってるかというと、ほとんどやってないわけで。 | |
@kmizu (a and b isNumber ? a+b : send(a,PLUS,b)) と (a and b isNumber && notRedefined ? (c=a+b, c overflow ? bignum(c) : c) : send(a,PLU ... | |
@kmizu の差になるわけですけど、実際問題これがどのくらいの差になっているのかは確かに気になります | |
@kmizu 毎回再定義フラグをチェックする実装じゃなくて、再定義が起きた瞬間に全 InstructionSequence の加算命令を普通の加算から send するヤツに書き換える実装などとするとどうなるか妄想してみたり。 | |
こう他人事だと思って適当な妄想ばっかりしててささださんすみませんみたいな気分になってきました | |
@kmizu です。 pay-as-you-go 。 Fixnum の再定義というレアケースのために全体が重くなるよりは、 Fixnum の再定義自体を物凄く重い処理にしてでも全体を軽くすると言う選択肢。 VM 全体を遅くせず自己書き換えを許せるという成立するかどうかわ ... | |
ただあの分岐は分岐予測がほぼ 100% 的中してると予想されるので凄い意味なさそう、というか、まあ結局ちゃんとプロファイル結果を知らないと何を言っても机上の空論なのであれですね | |
マイコンピューター の略は マコピー だとあれほど | |
http://www.atdot.net/~ko1/diary/200807.html#d30 ありがたや。(効率的に)実装しやすい/実装コストが低い言語仕様と、そうでないもの、という差はあるということ、かな。ふむむ | |
let やる気 be a negative integer. | |
@kmizu Logic Programming? | |
http://twitter.com/cho45/statuses/872329881 「ボクは良いとわかってるアイデアを実装する能力や行動力のない情けない人です!」という表明と読んでいるなあ | |
The Art of Prolog, 1st ed. はどうにでも手に入りそうだけど 2nd Ed. 見あたらないな… | |
alibris にあったけど予定到着日が 9/1 …っ! | |
まあいいや注文 | |
@ryukilon 少なくともそのコードなら最適化でコピーは消えるんじゃないでしょうか。ただまあ vector<char> v; for(;;){v = f.read(10);} だと毎回コピー | |
@ryukilon 自分は結構ガンガン返値で返したりしてます (^^; 。でも引数にしておいた方が vector 固定じゃなくてテンプレートにして使う側がデータ構造選べるとか自由度は上がるので、理想はそちらかなーとは思います | |
600post 目。だいたい 20/day か。どのくらいのペースでしゃべってよいのかいまだによくわからんなー |