diffの動作原理を知る～どのようにして差分を導き出すのか | gihyo.jp
UNIXの基本的なコマンドの1つであるdiff。 これに実装されているアルゴリズムは実に興味深い世界が広がっています。 本稿では、筆者が開発した独自ライブラリ「dtl」をもとに「diffのしくみ」を解説します。 はじめに diffは2つのファイルやディレクトリの差分を取るのに使用するプログラムです。 ソフトウェア開発を行っている方であれば、SubversionやGitなどのバージョン管理システムを通して利用していることが多いかと思います。本稿ではそのdiffの動作原理について解説します。 差分の計算の際に重要な3つの要素 差分を計算するというのは次の3つを計算することに帰結します。 編集距離 2つの要素列の違いを数値化したもの LCS（Longest Common Subsequence） 2つの要素列の最長共通部分列 SES（Shortest Edit Script） ある要素列を別の要
head要素に読み込むべき唯一のスクリプト「headjs」 - Mach3.laBlog
この記事は賞味期限切れです。（更新から1年が経過しています） 「Modernizr」や「html5.js」等、 モダンな環境の為の便利なスクリプトは多々ありますが、 「headjs」はそんな彼らの仕事を一気に引き受けてくれる働き者のスクリプトです。 使い方 Head JS :: The only script in your HEAD 謳い文句はhead要素に読み込む唯一のスクリプト ダウンロードして読み込むだけ。おしまい。 <script type="text/javascript" src="head.js"></script> その多彩な機能 環境の判別 CSS3のプロパティの対応状況、画面のサイズ、ブラウザなどの情報を Modernizrと同じ手法でHTML要素のクラスに出力してくれます。 こんな感じに… <html lang="ja" id="test-page" class="
「iPad 2」のメモリが512MBと判明〜初代iPadの2倍
まもなく発売される「iPad 2」に、メモリが512MB搭載されていることが判明したようです。[source: Engadget ] アップルが、発売を目前に控えたiPad 2のレビュー掲載を解禁したことにより、複数の海外メディアが一斉に記事を掲載。実機に搭載されているメモリが512MBである、ということが判明しています。 メモリを256MB搭載している初代iPadの2倍となり、デュアルコア化したプロセッサーと合わせると、かなりのパフォーマンス向上につながると考えられます。 これまでの主なiOSデバイスのメモリサイズをまとめると、 iPhone : 128 MB iPhone 3G : 128 MB iPhone 3GS : 256 MB iPhone 4 : 512 MB iPod touch : 128 MB iPod touch 2nd : 128 MB iPod touch 3rd
Xcode 4 Keyboard Shortcuts now available!
The Xcode 4 Keyboard Shortcuts are now available. I've decided to make forking it and creating your own version easier by putting it up on Github. This will make it easier to browse forks and merge new formats in. Additionally it makes it easy to have a consistent go to place that doesn't change for updates to the shortcuts. You can download the Xcode 4 keyboard shortcuts here: Xcode Keyboard Shor
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
