タグ

2011年10月19日のブックマーク (5件)

  • Carton talk at YAPC::Asia - video

    My Carton talk's video is up. Slides are in English and the speech is in Japanese. I was doing the demo abou 8:00 and it went really well. When I ship 1.0 i will most definitely do a screencast. Another nice thing about YAPC::Asia: the videos are uploaded 4 days after the conference. I still haven't seen ones from other YAPCs this year.

  • quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

    <追記>ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます>ak氏 そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。 画期的(?)なソートアルゴリズム「Sleep Sort」:濃縮還元オレンジニュース|gihyo.jp … 技術評論社 このあたりで拾ってきたネタですね。 merge sortを改良したアルゴリズムで、安定*1しており、しかも実行速度にも優れているとか。アルゴリズムの性能の評価は済んでいるらしく、CPythonやJDK7には既に導入済みのようですね。 ならば当然Perlのソートも…と考えるわけですが、まず評価のためにJavaのソースをC++にそのまま移植してみました。それがこれ(いちおうテスト済): https://github.co

    quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream
    amari3
    amari3 2011/10/19
  • favstar.fm

    On Favstar.fm - Recent tweets with 100 favs or morehttp://buzztter.com/ja さっき渋谷で, マジコンが規制されるとうちの子が友達の輪に入れなくてかわいそう, ソフト買うお金も馬鹿にならないし, 任天堂はなに考えてるのかしら, って世間話して��

  • YAPC::Asia Tokyo 2011 を終えて - @kyanny's blog

    まずは運営スタッフの皆さんとボランティアスタッフの皆さんにお礼を。毎年とても楽しい時間を過ごさせてもらっています。ありがとうございます。今年も最高のロケーションを提供してくれた東工大様にも感謝です。そして、結婚式の一週間前というとんでもない日程だったにもかかわらず、自分の発表の準備にかまけてばかりのぼくに文句のひとつも言わず、夜の懇親会・後夜祭までフル参加させてくれて、その間にもろもろの調整をすべて引き受けてくれたには頭が上がりません。ありがとう。 今年も編で発表させていただいたのですが、去年とはずいぶん意識が違いました。去年はもともと mizzy さんが応募した枠を譲ってもらったので自分で動いた結果ではなかったし、内容も業務に関わることとはいえ自分のまわりのひとたちが苦労してやってきたことの受け売りに過ぎず、他のスピーカーの皆さんとの差を感じていました。誰かにお膳立てしてもらうのでは

    YAPC::Asia Tokyo 2011 を終えて - @kyanny's blog
  • モジュールをロードするモジュールはどれを使うのがいい? - amari3の日記

    モジュールをロードするモジュールは幾つかあるが、どれを使うのがいいんだろうか。まぁ場合によりけりなんだろうけど。僕が知ってるのはだいたいこんな所です。 UNIVERSAL::require ちなみに僕は普段、何も気にせず UNIVERSAL::require を使ってました。OO な感じで書けるのが個人的にはいいかなと思ってた。 Module::Load Module::Load は調べてみたら Perl 5.10 から標準添付のモジュールになっているんで、特に理由が無ければこれを使うのがいいんだろうか。 Class::Load なんと言っても、CPANモジュールガイドで紹介されているというのが大きい。CPANに倣ってこれを使うか。 Perl CPANモジュールガイド 作者: 冨田尚樹,タナカユカリ出版社/メーカー: ワークスコーポレーション発売日: 2011/04/08メディア: 単行

    モジュールをロードするモジュールはどれを使うのがいい? - amari3の日記
    amari3
    amari3 2011/10/19
    自分用