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） ある要素列を別の要
株式会社フルライフの社長ブログ - マーク・アンドリーセン『ベンチャーなんてやめておけ』： ”The Pmarca Guide to Startups, part 1: Why not to do a startup”の翻訳
【緩募】 ネットスケープ創業者Marc Andreesen氏のブログポストの日本語翻訳： Why not to do a startuphttp://bit.ly/dk4jBa 非常に良ポストで日本語でも読めると嬉しいです。見つからなければ自分でやります。。 http://twitter.com/#!/j_sato/status/2648977207984128 手を挙げていただいたのが、 @teeteebryan @myagura @jun_y @GkEc の４人の方。皆さん多忙なので日にちはかかってしまいましたが、募集してから３ヵ月して翻訳が完了。多謝。西田 (@GkEc) さんには一度も会ったこともなく、誰とも１回も打ち合わせすることなく、Googleドキュメントで翻訳が進められた。 The Pmarca Guide to Startups, part 1: Why not to d
夢のチャーハン: 極東ブログ
「夢のチャーハン」と言うと、夢のようにすばらしいチャーハンを思う人がいても不思議ではないから、最初にお断りしておかないといけない。その逆なんだ。こんなに貧しいチャーハンはないとくらいのもの。じゃあ、貧しくてチャーハンを夢に見るのかというと、そうでもないのだけど、だいたいあってるとも言える。夢に見たのだ、そのチャーハン。 夢のなかの出来事だと後でわかるんだけど、夢を見つつも、なんか変だなとは思っている。そんな夢にありがちな雰囲気。さて食事か、と僕は思っている。冷蔵庫を開く。冷や飯以外にさしたる食材はない。これはもう最終炒飯（参照）だなと思うけど、ネギもない。だめだ。かくなる上は冷や飯に水でもかけて食うかと嘆息すると、年老いて痩せて、ちょっと汚れた調理服を着た中国人の料理人がニコニコとやってくる。誰、この爺さん。 「チャーハン、できるよ」という。 「ネギないんですよ」と僕は答える。 「ネギ、い
三菱重工 航空宇宙事業本部｜パイロットの話 「コックピットから その1」
高度40000フィート速度0.95マッハこれが音速への入り口です。 この付近は遷音速域と言われ、機体の一部分ではすでに音速を超える部分も出てきています。このため飛行機によってはやや不安定な動きをする場合があります。当然パイロットにはそれに対応するために、特別な操舵が必要となります。 例えば、F-4では縦の静安定が逆転します。 飛行機は通常、加速をすれば機首が上がってきます。逆に減速すれば機首が下がってきます。これを縦の静安定が有ると言います。 F-4も音速以下もしくは音速以上では同じ特性があります。しかし遷音速域ではこれが逆転します。加速すれば、機首が下がろうとして、減速すれば、機首が上がろうとします。 具体的イメージが湧かないと思いますが、例えば、超音速飛行で右の5G旋回をします。旋回をすると抵抗が増えますので飛行機は徐々に減速します。減速してくると普通は、機首が下がろうとします
ペニオクで確実に落札できる方法！！！！！ - 今日も得る物なしZ
記事原案 n-styles [NS] なぜ芸能人はペニーオークションで落札できるのか？ 芸能人になってアメブロに公式ブログを開設するだけ！ いやね、アメブロの芸能人さんはなんかみんなペニオクで高額商品を落札してるんですよ。 すごいよ、落札しまくりだよ。 ということで以下落札した芸能人と落札した品です。 ・ほしのあき プラズマクラスター 1080円 http://ameblo.jp/hoshino--aki/entry-10748956692.html ・渡辺由布子 ポータブルDVDプレーヤー 1800円 http://ameblo.jp/yuko-watanabe/entry-10712153114.html ・中島彩 ルンバ 2460円 2010年11月22日のブログ｜中島 彩オフィシャルブログ「aya's diary－あやのまいにち－」by Ameba ・村上実沙子 ルンバ 1305円
アメリカ史で注意すべきこと（人名の異綴りについて）：東欧人と日本人など、本来ローマ字を使わない移民（例：「ワタナベ」の綴りは少なくとも22種ある） - Comments by Dr Marks
昨夜は、たまたま入手したハーヴァード大学燕京研究所の出版物の著者の一人である日系人について調べていたが、恐ろしいことにネットだけで遺族の住所や電話番号までわかってしまった。本人は一応ハーヴァードやエールで教育を受けておりワシントンDCの American University の教授ではあったが（1912年生−1978年没）、著書は、その共著であるものと、単著は学位論文しかない。研究者というよりは、単なる大学教授であるから、普通にはヒットしないのだが、アメリカの国勢調査は70年経つと公開されるので誰でもアクセスできたのだ。（そこから情報を繋いだ。） そのとき思い出したことを書く。東欧から来た人たちは、19世紀から第二次世界大戦後も、多くが自分の名前のローマ字表記で悩み、面倒なので、西欧の該当する名前とか、西欧風の名前に変えてしまった者も多い。前者はヴァッセルマンがウォーターマンなどで、後者
ファイルシステムとしての Git - 言語ゲーム
Git のコマンド体系は全く歴史に学ばず後世に禍根を残す酷いデザインだが、どういうわけか内部構造は大変素晴らしい。特にファイル構造を一旦キーバリュー式データストアに保存するというのは是非参考にしたいアイデアなので調べてみました。 Git 内部データストアの基本機能は、ファイル名を使わず中身だけを保存する事です。ファイル名が無くて後からどうやって保存した中身を取り出すかというと、保存時に SHA-1 という文字列が発行されるのでそれを鍵に取り出します。それでは試しにやってみます。まず準備として新しい Git レポジトリを作ります。 $ mkdir test $ cd test $ git init Initialized empty Git repository in /Users/takashi/tmp/test/.git/ blob 次に、適当な文字列を保存します。 $ echo '適当
phpの変数展開まとめ - milieuの日記
backtickさんのコードをみて初めて知ったけど、PHPの変数展開（ダブルクォテーション中の波括弧、文字列中の置換とかなんとか）は意外と複雑。 $hoge = 'fuga'; echo "$hoge" ; #fuga が出力される echo "${hoge}"; #fuga が出力される echo "${'hoge'}"; #fuga が出力される・・・ echo "${"hoge"}"; #fuga が出力される(parse errorじゃないのか！) ついでに関数も展開できるらしい $f = 'str_repeat'; echo "{$f('abc ',3)}"; #abc abc abc が出力される echo "{$f('abc ', 1 + strlen("aa"))}"; #abc abc abc が出力される どうやら関数の引数はワンライナー書き放題っぽい。しかし、単にダブ
node.js+socket.ioでライブコーディング的なものを作るメモ - すぎゃーんメモ
node.jsでchatアプリっぽいもの作るメモに引き続き、第2弾。 socket.ioを使って、あるtextareaで編集した内容を出来るだけリアルタイムに別のページに反映させるもの、を作ってみた。誰かがライブでtextareaで書いているコードをwebからみんなが見られる、的な。 https://github.com/sugyan/node-socket-sample にコード置いておきます。 サーバー側jsはこんなカンジで。 var express = require('express'); var app = express.createServer(); var ejs = require('ejs'); var io = require('socket.io'); var port = 3000; app.set('view engine', 'ejs'); app.set('
screenを使ってファイルを転送する。 - こせきの技術日記
「いま、sshで見えてるこのファイルが手元にほしい」という時に、scpは手間がかかりすぎる。 接続するホスト = sshで接続しているこのホスト 欲しいファイル = いまlsで見えてるこのファイル なのに、なぜscpにコマンドラインオプションを渡さなければならないのか。そもそも踏み台サーバを経由している場合など、単純にscpできないこともある。 目の前のssh接続を利用して、ファイルを手軽に転送したい。できることならリモートのコマンドラインで $ get file.tar.gz $ put file.tar.gz としたい。が、実現する方法が思いつかないので、screenを使う方法を考えた。 以下、Ctrl-Aはscreenの設定にあわせて読みかえてください。 Screen User's Manual GNU 404 - エラー: 404 JM 原始的な方法。 uuencodeされたファイ
コピペで使える言語・コマンドリファレンス - ITproリファレンス：ITpro
HTMLやCSS、DynamicHTML、JavaScriptやPerl、Windowsコマンド、ネットワークコマンド、Linuxコマンドといった、Webサイト構築やアプリ開発に欠かせないプログラミング言語とコマンドのリファレンスマニュアルです。各項目のサンプルコードは、コピーし貼り付けてすぐに使えます。入門講座も用意しました。ぜひブックマークしてお役立てください。 HTML HTMLは、Webコンテンツを作成する上で、最も基礎となる記述言語です。各タグについての概要や属性などをサンプルを交えて説明します。 HTMLリファレンス（107項目） HTMLリファレンスの使い方 HTML入門 CSS CSSは、Webページのレイアウトなどといったコンテンツの見栄えを指定する記述言語です。各スタイルの概要や使い方を説明します。 CSSリファレンス（73項目） CSSリファレンスの使い方 CSSの基
ServersMan@VPSでMySQL InnoDB Pluginをあきらめない - SH2の日記
DTIの仮想専用サーバServersMan@VPSを借りてみました。 Entryプランはメモリが256MBでまあ足りるだろうと思っていたのですが、ServersMan@VPSではOpenVZという仮想化ソフトウェアを使っていて、なんとスワップの利用が禁止されているのだそうです。つまりなにがなんでも総メモリ使用量を256MB以下に抑える必要があります。ちょっと難しそうです。 とりあえずMySQL 5.1.45をインストールして、すべてデフォルトで起動するとこんな感じです。 # free -m total used free shared buffers cached Mem: 256 23 232 0 0 0 -/+ buffers/cache: 23 232 Swap: 0 0 0 # service mysql start Starting MySQL. SUCCESS! # free
Google CodeのIssue Trackerと連動するSVNのコミットログの書き方 - Startup Reality
infoScoopもinfoScoop CalendarもGoogle Codeを使っています。 そして、ソースリポジトリにSubversion（SVN）を使っています。 Redmineなどのプロジェクト管理ソフトと同様、Google CodeのIssue TrackerもSVNのコミットログと連動することができます。 コミットログにチケット番号を書くと、そのチケットも更新されます。 詳しくはIssueTracker - support - User guide for Project Hosting issue tracker - Project Hosting on Google Codeに書いてありますが、英語だしちょっとクセがあるのでコミットログの書き方をまとめておきます。 コミットログの書き方 さて、ここから書き方を説明します。 まず、2パターンあり、それで書き方が違います。 ス
「Radeon HD 6970＆6950」レビュー。名機HD 5870の後継となる「Cayman」は，どこまで進化したのか
新世代のコアアーキテクチャを採用した「Cayman」を吟味する Radeon HD 6970 （SAPPHIRE HD6970 2G GDDR5 PCI-E DL-DVI-I＋SL-DVI-D/HDMI/DUAL MINI DP BFBC2 VIETNAM GAME EDITION） Radeon HD 6950 （SAPPHIRE HD6950 2G GDDR5 PCI-E DL-DVI-I＋SL-DVI-D/HDMI/DUAL MINI DP） Text by 宮崎真一 Radeon HD 6970 GPU（上）とRadeon HD 6950 GPU（下）。いずれもダイサイズは実測19.39×21.23mmだ。シルク印刷からは2010年43週製造らしきことが窺える程度で，製品名などは推し量れない……というのは，ここ数年のRadeon製品らしいところ 別途ニュース記事でもお伝えしていると
テクノロジー : 日経電子版
クルマや鉄道、バスなどあらゆるモビリティーを連携して移動の利便性を高めるサービス「MaaS（マース）」。自動車メーカーは、MaaSに対する備えを避けて通れない。その普及は、自家用車…続き トヨタ、次世代車みすえ組織改革 2300人から要職登用 自動運転 覇を競う 「水と油」が組む時代 ［有料会員限定］
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
vim で実践！ コードリファクタリング
15万円で壁をディスプレイにしてみた - Keep Crazy;shi3zの日記 プロジェクタ
Secrets
Template Monster
サービス終了のお知らせ