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） ある要素列を別の要
node.jsでシンプルなMVCを行うための仕組み色々:phpspot開発日誌
iframeやtextareaをドラッグ＆ドロップでリサイズできるようにするjQueryプ... 次の記事 ≫：モダンなブラウザアイコンセット９ A Simple MVC Setup In Node.JS node.jsでシンプルなMVCを行うための仕組みが色々紹介されています。 WEBアプリケーションを組むといえば、MVCにして、アプリケーション全体の見通しをよくしたり、各キャリアへの対応も簡単にしたりといった手法が一般的ですがnode.jsでも同じような仕組みが確立されるとより使いやすくなりそうですね。 Mongoose - node.jsで使えるmongoDB用のORマッパーライブラリ(Model) Jade - JavaScript のテンプレートエンジン(View) Express.js - WEBアプリ構築フレームワーク。コントローラー部分に該当するコンポーネント(Contro
サーバー側コーディング不要のGoogle App Engine開発環境「jsonengine」
はじめに 本稿では、JavaやPythonによるサーバー側コーディングを一切必要とせずにGoogle App Engineによる開発を実現するツール「jsonengine」について紹介します。 対象読者 Google App Engineに興味はあるが経験のない方。JavaScriptやActionScriptによるクライアント開発、またはiPhoneやAndroidによるスマートフォン開発の経験のある方。JavaやPythonの開発経験は不要です。 必要な環境 最低動作環境は次のとおりです。 Java SE 5 jsonengineって何？ 「jsonengine」は、JavaやPythonによるサーバー側コーディングを一切必要とせずにGoogle App Engineによる開発を実現するオープンソースのツールです。このツールは、昨年開催された「Mashup Awards 6」において「
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
