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） ある要素列を別の要
東日本大震災：データセンター稼働状況まとめ（18日11：50更新）
印刷する メールで送る テキスト HTML 電子書籍 PDF ダウンロード テキスト 電子書籍 PDF クリップした記事をMyページから読むことができます 3月11日の午後2時46分頃、三陸沖を震源とする地震が発生した。本稿では、クラウドサービスやデータセンターの稼働状況をまとめている。 フリービット（3月18日 11：50） データセンターは東京都内にあり、東京電力の計画停電では停電の対象外となっているため、現時点でサービスへの影響はない見込み。東京電力からの計画停電予定に更新があり、対象となることが明らかになった場合については、速やかに情報を公開する予定だ。 なお、データセンターでは自家発電装置およびUPS（無停電電源装置）を備えている。 ビーコンエヌシー（3月18日 11：50） ビーコンエヌシーのデータセンターでは、東京電力における輪番停電に関し、万が一受電側の供給が停止した場合に
ウチの会社が自社開発をやめた理由 | ディレクション | プライマリーテキスト
ウチの会社、ネット通販をやってます。10年以上やってます。結構長いです。でも、Yahoo!とか楽天に進出したの、3年前とかです。いろいろ理由がありますが、その一つが独自のシステムを必要としてた事です。 でも、もう自社でウェブシステムの開発をするのを辞める事にしました。去年くらいから思ってたんですが、1ヶ月ほど前から準備して正式に決定しました。ちなみに、僕は自称プログラマーです。 ブラウザ・ケータイ・スマフォ・・・ 昔々、ブラウザは事実上、ネットスケープとIEのみでした。ネットスケープはなくなりましたが、FireFox、Safri、Opera、Chromeっていっぱい出てきて、しかもそれぞれが一般ユーザーにまである程度普及してます。対応せざるを得ない状況です。 でも、まぁ、これに関してはそれほど問題ではありません。ちょっと手間ですが、やろうと思えばできます。 ケータイの方が問題です。キャリア
ソートアルゴリズムを映像化してみた - jsdo.it - Share JavaScript, HTML5 and CSS
よくあるやつです。ぼんやり眺めてると、とても癒されます。 2014/2/25 追記: 全面的に書き直しました。 // https://github.com/norahiko/sort-visualize var helper = { range: function(min, max) { var res = []; for(var i = min; i < max; i++) { res.push(i); } return res; }, shuffle: function(ary) { for(var i = ary.length - 1; 0 <= i; i--) { var rnd = Math.random() * (i + 1) | 0; helper.swap(ary, i, rnd); } }, swap: function(ary, a, b) { if(a < 0 ||
「データセンター萌え」な写真を集めました
データセンターには、近未来的でスマートなイメージがあります。最近は「工場萌え」が流行しているようですが、ITエンジニアなら「データセンター萌え」な感情を理解される方もきっと多いでしょう。 Flickrで公開されている写真の中から、データセンター萌えを感じさせる写真を選んでみました。クリエティブコモンズライセンスの写真ばかり選んだので、プレゼンテーションに引用するなど実用面でも役に立つはずです（ご利用前には、それぞれのライセンスを確認してください）。最後の1枚までお見逃しなく！ 美しいデータセンターの写真 データセンターといえば、一直線に並んだラック群。近未来的な風景を作り出しています。 古風な外観というギャップもいい。パロアルトにあるFacebookのデータセンター。 そしてオランダにあるグーグルのデータセンターは、工場萌えにも通じる1枚。 データセンター内部も美しい マイクロソフトのBi
斬新すぎるブラウザゲーム「URL Hunter!」がスゴい
その発想はなかった…… これまで様々なブラウザゲームを紹介してきましたが、まさかブラウザのそんなところをゲーム画面にしてしまうとは……。 @probablycoreyさんが先日公開したブラウザゲーム「URL Hunter!」は、なんとブラウザの「URL欄」を使って遊べるアクションゲーム。サイトを開いたら、とりあえずページそのものは無視して「URL欄」に注目してみてください。 30|a-----------a-----------------O-----a----------------------a|30 ――はいっ、これです！ これが「URL Hunter!」のゲーム画面です。なんじゃあこりゃあ！ 「URL Hunter!」のサイト。ページ本体には操作方法が書いてあるだけで、実際のゲーム画面は「URL欄」です プレイヤーが操作するのは、真ん中あたりに見える「O」。これを左右に動かして、ち
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
#PrayforJapan――世界のTwitterユーザーが日本の被災者のために祈り