UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS（Longest Common Subsequence） 2つの要素列の最長共通部分列 SES（Shortest Edit Script） ある要素列を別の要

残業や休日出勤で仕事を片付けることは何も悪いことではありません。しかし、そうせざるを得ない状況が何故発生したのかは考える必要があります。その場しのぎの場当たり的な仕事を続けていても、残業しなければならない体質を本質的に改善することなどできません。仕事が終わらない理由は、明らかにいままでの仕事のやり方が原因です。それを変えない理由など何処にもありません。 なぜ、あの部門は「残業なし」で「好成績」なのか? 6時に帰る チーム術 作者: 小室淑恵出版社/メーカー: 日本能率協会マネジメントセンター発売日: 2008/12/24メディア: 単行本購入: 8人 クリック: 175回この商品を含むブログ (68件) を見る 残業が増える仕事術 １　疑問を持たずに盲目的に仕事している。 ２　前提条件や環境を無視する。 ３　何も言えない雰囲気がある。 ４　誰が何をするのか役割分担が曖昧である。 ５　慣れて

オライリージャパン様より献本頂きました。読了したので、感想など書いてみたいと思います。 プログラミングScalaposted with amazlet at 11.02.19Dean Wampler Alex Payne オライリージャパン 売り上げランキング: 69951 Amazon.co.jp で詳細を見る The Python Paradox is now the Scala Paradox なんですが、本の紹介に入る前に、とある記事の紹介をしたいと思います。 The Python Paradox is now the Scala Paradox — Martin Kleppmann‘s blog In his 2004 short essay The Python Paradox, PG argues (perhaps controversially) that a compan

創発 未来につながるために 世界に帆を立てるために Developers Summit 2011に参加してきました。記憶が薄れない前に、ノートに取ったことを以下にまとめておきたいと思います。基本的にはこのブログで日ごろ書いている内容と同様に、エンタープライズ開発やプログラミング技法、アジャイル開発プロセスなどを中心に話を聞いてきました。 なお、多くの講義資料はhttp://www.slideshare.net/event/developers-summit-2011で公開されていますし、詳細な議事録は他にも多くの方が記述されています(http://devsummary.miukoba.net/)ので、ここでは私が参加した講演に対して、私が（主観的に）感じたことも含めて書いていきたいと思います。（聞き間違えていた箇所があれば、ご指摘いただければと思います。） 【17-B-1】エンタープライズ

なお、メモリ消費量はtopコマンドで測ったので、かなり大雑把な数字だ。また、Cで同様の処理のコードを書くと、ほぼC++と同じ速度になる。 追記(2011/02/17 8:50)：Rubyによるベンチマークを追加。 追記(2011/02/17 11:00)：Smalltalkによるベンチマークを追加。ソースコードは「Smalltalkのtは小文字です」のループ回数を修正した。 追記(2011/02/17 16:00)：Perlによるベンチマークを追加。 追記(2011/02/18 10:30)：Java 1.6.0_22で実行した、Scalaによるベンチマークを追加。また、clang/llvmでC++とObjective Cの値を取り直し、改善が見られないのを確認。 追記(2011/02/18 14:30)：Ruby 1.8.7によるベンチマークを追加。1.9.2との速度差については、@IT

Java仮想マシン上で動くオブジェクト指向＋関数型言語として、Scala（スカラ）が最近注目を集めています。Scalaで構築されたWebアプリケーションフレームワークはいくつかありますが、 本連載ではその中で比較的歴史のある（といっても2年程度ですが） フレームワークである、Lift（リフト）を紹介したいと思います。 はじめに Java仮想マシン（以下JVM）上で動くオブジェクト指向＋関数型言語として、Scala（スカラ）が最近注目を集めています。 Scalaで構築されたWebアプリケーションフレームワークはいくつかありますが、 本稿ではその中で比較的歴史のある（といっても2年程度ですが） フレームワークである、Lift（リフト）を紹介したいと思います。 対象読者 Javaは知っているが、Scalaも学んでみたいと思っている方 ScalaでのWebアプリケーション開発に興味がある方 必要な

CSS フレームワークを再認識 CSS フレームワークって、名前だけは知っていましたが、どういうものなのか全く知りませんでした。次の記事を読むまでは。 404 Not Found - ゆーすけべー日記 確かに、これは便利そうですね！ さっそく、CSS フレームワークを導入してみます。 BlueTrip を導入 CSS フレームワークはいろいろありますが、今回は先の記事で紹介されていた BlueTrip を導入してみます。 次のページからアーカイブをダウンロードし、解凍して css ファイルと画像を static フォルダに配置。 BlueTrip CSS Framework | A beautiful and full-featured CSS framework HTML の head 部に、下記を追加。 <link rel="stylesheet" href="css/screen.c

プログラマブルなインフラ、Ruby、JavaScriptなどが重要なテクノロジと評価される。ThoughtWorksのレポート オブジェクト指向やアジャイル開発などを広めてきたMartin Fowler氏が所属し、アジャイル開発のコンサルティングなどを行っている企業としても知られているThoughtWorks。同社は、IT業界内のさまざまなテクノロジーの中から、重要性を増しつつあるテクノロジーや、逆に影響力を失いつつあるテクノロジーなどを紹介するレポート「Technology Radar」を不定期に公開しています。 そのTechnology Radarの2011年1月号が公開されました。いままでPDFバージョンしかなかったのですが、今回はHTML版も公開され、より見やすくなっています。 Technology Radarは、開発技法を対象とした「Techniques」、ツールを対象とした「T

最大70%OFFKindle本 読書の秋セールは10日10日まで！集英社のコミック1万冊以上が実質半額

みたいもん！のいしたにまさきさんがスーパーコンシューマーとともに「とれるカメラバッグ」の開発を進められているという、これだけでも心躍るニュースなのですが、その企画第１回の対談でとても大事な点に触れられています。 いしたに「エバーノートにもすごく多い勘違いがあって、 すごい便利なメモツールって認識している人が多いんですよ。 記者とか雑誌の編集もそういうスタンスで取材に来ることが多いんですよ。 でも、メモツールと思ってると、なんでこんなに流行るか分からないんですよ。」 （中略） いしたに「それとは何が違うのかと言うと、 日々、適当にやってることを、適当にここに突っ込んどくと、適当にいい感じにしてくれるんですよ。エバーノートがね。 そして、あとから、簡単に情報にアクセスできるんですよ。 自分の日々をログ化するツールなんですよ だから、大事なのは、クラウドでログ化ってことで、 メモとかは下のほうに