.NET 高速 diff classを公開します。２つの文字列のdiffを取ります。行単位のdiff(UNIXのdiffコマンドのような)と、文字単位のdiffを取れます。 "An O(NP) Sequence Comparison Algorithm"(PDF), Sun Wu, Udi Manber, Gene Myers, (1989) のアルゴリズムを使用したC#によるdiffクラスです。非常に賢い処理を作り上げた著者らに感謝いたします。 自由に使用してください。ただし、内容のいかなる保障もしません。バグを見つけたらコメントで教えてください。 テストはしていますが、仕事に使うのであれば再テストをしてから使用してください。 API 行単位diff public static DiffResult[] Diff( string textA, string textB ) public

「全体最適 vs.　オレ様最適」http://d.hatena.ne.jp/Chikirin/20090416 何故かこんな，糞つまんねーエントリが人気を集めてるが，全く理解しがたい．「情けは人のためならず」という言葉も知らんのかと．*1馬鹿らしくて真面目に読む気も起こらない．相変わらずid:Chikirin氏は一流の釣り師だが，論理的には破綻しており見るべき物はなにもない．*2 羅生門・鼻・芋粥 (角川文庫) 作者: 芥川龍之介出版社/メーカー: KADOKAWA/角川書店発売日: 2007/06/23メディア: 文庫購入: 3人 クリック: 19回この商品を含むブログ (22件) を見る id:bronson69 なぜこのネタでゲーム理論の話が出てこないのかな？*3／みんなが「全体最適」を求めているとき、「オレ様最適」を求めることは、「オレ様」にとっても不利に働く、のではないかな。 i

「全体最適」という概念があります。 個々の構成員にとってではなく「組織や社会全体にとって最も価値が高くなる方法」を選ぶ考え方です。 最近よく聞くようになった「トリアージ」 大災害や大事故が起こり、治療を要する人が大量に発生して医療キャパシティがたりない時、専門の医師が治療の優先順位を考える手法のことです。 優先して治療を受けるべしとされるのは「より重症の人」ではなく、「治療する意味のある人」なので、その時点で「手を尽くしても既に治療の甲斐がない」と判断されると優先順位が低くなります。 こうすることにより、救える命の数が「全体として最大化」できるわけですね。 もうひとつの例は、倒産しそうになった企業を国が税金で支援すべきかどうかという議論です。 銀行や日本航空には国の支援が入りましたが、普通の民間企業が倒産しそうになっても税金での支援などありえません。 ここでも「特定の企業に関しては、税金で

2009年04月13日20:00 カテゴリValue 2.0 資本主義の後ろ半分 ああ、わかってない。 The rich under attack | The Economist ウォールストリート日記 : 業界批判：ウォールストリート不要論？ 困ったことに、吊るし上げる方も吊るし上げられる方もわかってない。 問題は、だれがいくら貰っているんじゃないんだ。 問題は、どこにどれだけ遣っているかの方にあるんだよ。 このことは、自著でも指摘した。 「弾言」 P. 104 金持ちの最大の罪は、お金を使わないこと。 で、ウォールストリートの成金たちが、どこで金を遣ったか。 ウォールストリートなんですが、これが。 で、その金がさらにどこに行ったか。 それを知るのに一番手っ取り早いが、これ。 グリーン革命(上下) Thomas L. Friedman / 伏見威蕃訳 [原著:Hot, Flat and

型レベルプログラミングの会、略して型レ会、行って来ました。メモとか取ってなかったので詳細な感想は書けないのですが、とにかく濃い話が盛りだくさんで面白かったです。このように魅力的なイベントを主催していただいたk.inabaさん、魅力的な発表をしてくださった皆様、会場を提供してくださったサイボウズラボの光成さんに感謝です。 C++の可変引数テンプレートの便利さに舌を巻いたり Haskellの関数従属とか使った型レベルプログラミングの方法にうなったり Haskellのtype familyほげほげの話がよくわからなくなってorzしたり いけがみさんの発表を聴いて428を買いに行きたくなったり Dのテンプレートメタプログラミングの自由さ＆読みやすさに感動したり G'Camlのgeneric関数のシグネチャの読み方がなかなかわからなくてうなったり 初めて聞く話とか、話は聞いたことあるけど実際にどんな

先日、大学時代の後輩と久しぶりに会った。彼はSeasarのコミッタにもなっているとても優秀なJavaプログラマだ。 その彼が、ビールを片手にこう尋ねた。 「どうしてC#にしたんですか？Javaを選ばなかった理由って何かあるんですか？」 僕は答えた。 「Javaにはstructがないから、かな。」 彼はずいぶん驚いた様子だった。 「えーっ？struct？・・・そんなに必要ですか、struct？」 彼は、いわゆるSIに近いところにいて、ウェブアプリなどの開発などにも携わっていて、という立場。一方僕は3次元CAD関係だから、彼とは全く違う分野でやっている。二人ともプログラマでありながら、お互いに知らない分野をやっているので、こういう情報交換はとても面白い。 「ほら、3次元の幾何演算をしようと思ったら、座標値(x,y,z)を格納したり演算したりしたいからさ、ベクトルクラスとか作るでしょ？doubl

型レベルプログラミングについて聞きに行きました。 つくばと東京はやっぱりそれなりに遠いなーと最近思う様に成って来たあたり。大学に入った頃はそうでも無かった様な気がするけど、あの時から事実としてそうだったのであればやっぱりその通りなのかもしれない。でもまぁTXが出来る前に比べれば大分良く成っているらしいので、これぐらいならまだまだ大丈夫だ。 一次会の自分用メモ　かなり偏りアリ 水島さんのScala Scalaはぱっと見何を書いてるのかが分からないのが依然として問題であるなという気がしてならない。 落ち着いて考えてみると、割とズレたやり方をしていると言うよりも、既に確立している部分に合わせてる分ぱっと見が意味不明になっちゃってるんじゃないかなーと。 例えば class Ref[T](private var value :T) { def unary_! :T = value // 単項演算子

キャメルケースを単語に分割したいときには、「ゼロ幅の肯定先読み」を使うとさくっとできます。 // 分割する文字列 String str = "StringIndexOutOfBoundsException"; // 小文字と大文字の間で分割 String[] strs = str.split( "(?<=[a-z])(?=[A-Z])" ); for ( String s : strs) { System.out.println( s ); } 実行結果です。 String Index Out Of Bounds Exception動作としては、 「(?<=[a-z])」が「ゼロ幅の肯定後読み」で、「小文字の後」にマッチ(小文字自体にはマッチしない)。 「(?=[A-Z])」が「ゼロ幅の肯定先読み」で、「大文字の前」にマッチ(大文字自体にはマッチしない)。 なので、「(?<=[a-z])(

http://blackbookmark.jp/ http://d.hatena.ne.jp/JavaBlack/20090416/p2 先日できたばかりの「ぶらブ」(ブラック企業ブックマーク)だが、 あっ！ ．．．．という間に事実上の閉鎖に追い込まれたようだ． 最初からネタだったのかな?

古い記事だけど， http://www.itmedia.co.jp/news/articles/0903/30/news011.html http://newtou.info/entry/965/ http://blog.livedoor.jp/clausemitz/archives/51138702.html 一歩間違えばエイプリルフール． 技術やスキルが身につく：1位 夢がある：1位 心の底からダウト．そんなにスキルのある人達ばかりなら苦労もしないしデスマも起こったりしないって． 仮にスキルが身についても，スキルある人から使い捨てにされる業界に夢などあろうか？ 働いている人達が、自分の仕事に誇りをもっている：12位 仕事にやりがいがある：3位 ダウト． 「もっていた」人ならいるだろうけど、「もっている」人なんて本当にいるのか？ 仕事がきつい：2位． まあ正解．肉体的にということ以上に，

文字コードの標準化について日記を書いたのだが、内容がいまいちだったのでボツにして気を取り直してUnicodeについて一言いっておくことにする。先日、といっても昨年(２００８年)の10月なんだけど、その中でちょと文字コードの標準化について話をしている。*1 もう1つ自分の経験としてあるのが、漢字の文字コードがあるんですけど、番号で言うとJIS X 0208とか0212とか規格の番号で皆言うわけなんですけど、実は1988年にその日本語の文字コードの改正の委員会にいたんですね。 その当時、私は 30歳ぐらいなんですけど、「富士通」とか「日立」とか「NEC」の部長さんぐらいの偉い人たちが来てて、私なんか外資系で且つ30前後のぺーぺーだから、全然格下なんですよ。 そういうところで議論の主軸を担ってるのは、「富士通」「日立」「NEC」「日本IBM」「東芝」「沖」、外資でいえば「ユニシス」とかの錚々たる

Twitter mongrelP: @tasukuchan グニャラくーん、ニコ百の鯖がEeePCという話が持ち上がってますがただの監視用ですよね（しんぱいそうなめでみている） http://twitter.com/mongrelP/status/1524183917 ニコニコ大百科のアーキテクチャについてメモしておきます。 本当は、このネタでRuby Kaigiに申し込もうと思ったけど、すっかり忘れていたのでエントリを起こしておきます。Rubyあんま関係なかったし。 全てのリクエストを受付、セッション情報も保持するEeePC 次世代サーバプラットフォーム EeePC ニコニコ大百科宛ての全てのリクエストは、全てEeePCに送られます。 実物の写真を載せておきます。 EeePCは2台稼動しており、１台はホットスタンバイです。 EeePCは、SSDとUPSを備えた次世代サーバプラットフォーム

漫画専門SNS運営などを手がけるファンタジスタと、Webコンテンツ企画・開発のピーアンドエムは、電子書籍を投稿・公開できるサイト「mixPaper」を4月16日に開設する。電子書籍の共有サイトは国内初という。 原稿データ（JPEG／PNGなど）をアップロードすると、Flash形式の電子書籍を作成。Webブラウザ上の専用ビュワーで、ページをめくるような感覚で読める。ページに動画や音声を埋め込んだり、外部サイトへリンクを張ることも可能だ。電子書籍を読めるブログパーツも用意する。 電子書籍の容量が50Mバイトまでなら無料。300Mバイトまで利用できる「ライトプラン」（525円）、1Gバイトまで利用できる「プレミアプラン」（1万500円）、著作権保護技術「KeyringFLASH」（アイドックが開発）を搭載した電子書籍を作成できる「プロテクトプラン」（2万1000円）も用意した。 ファンタジスタが