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） ある要素列を別の要
シェルの変数に慣れる
ユーザー定義変数の使い方 変数は、シェルの世界、とくに英語のドキュメントでは「パラメータ」と呼ばれていますが、日本語でパラメータというとどうも違う意味にとられがちなので、ここでは「変数」と呼ことにしたいと思います。ではシェルスクリプトにおける「変数」の取扱と特徴について見ていくことにしましょう。 シェルやシェルスクリプトで変数を定義する場合は、 のように記述します。とくに前もって変数を宣言したりする必要はありません（宣言することもできますが）。‘=’の両側にスペースをあけたりしてはいけません。C言語などの変数代入などの際にスペースをあける癖のある方は気をつけてください。 格納された値を参照する場合は、変数の先頭に‘$’をつけます。ためしにechoを使って標準出力に変数を表示してみます。
ari's diary ステータスラインにコマンドを表示
1998 | 12 1999 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 2000 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 2001 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 2002 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 2003 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 2004 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12
tips : tips/01.コンピュータ関連/UNIX/viめも.txt
vi について カーソル移動 ・ カーソル移動 1G (:0 と同じ) ↑ Ctrl + B (PgUp) { (段落) ↑ - k ↑ 0 << ^ << B < b < h ← ・ → l > w > W > e > E >> $ ↓ + j ↓ } (段落) Ctrl + F (PgDn) ↓ G (:$ と同じ) ※ (1) b, w, e は単語単位にジャンプ。大文字にすると、句読点を飛ばす (2) w は単語の頭、e は単語の末尾 (3) 0 は行頭、^ はインデントされた行頭 ※ その他スクロール Ctrl + D, Ctrl + U : 1/2画面分スクロール Ctrl + E, Ctrl + Y : カーソル位置を変えずにスクロール
最近知ったLinux/UNIXの小技 - harry’s memorandum
最近知って結構ショックを受けた。 touch hoge.txt と似たような機能。*1 $ > hoge.txt $ ls -l hoge.txt -rw-r--r-- 1 root root 0 Jul 10 03:15 hoge.txt lessでtail -f ができる。 $ sudo less +F /var/log/messages SSHでリモートサーバに対して色々 リモート先のファイルをsortして比較。パスフレーズなしにするか、ssh-agentを使用するかしてください。 $ diff <(sort /home/user/.bashrc) <(ssh user@hostname "sort /home/user/.bashrc") リモートサーバのファイルを編集 $ vim scp://user@hostname//home/user/.bashrc sambaのコマンドで
tips for screen -- screenの覚書
GNU screenとは ひとつの端譁で、複数の仮想端譁を使うシステム。簡単切り替えができて、ひとつのターミナルで全てができるスグレモノ。CUI使いなら活用すべし。 使うには、おおまかにいって次の2つがあると思う。 プロンプトで 'screen' と打つ。 kterm -T kterm -e screen などとしておく(-Tを指定しないと、ウィンドウタイトルがscreenになって、個人的に気持ち悪い)。 個人的には、.xinitrcなどのファイルで呼び出すwindowとしてscreenを利用することを推奨。 GNU screenの使いかた GNU screenは、「コマンド文字」プラスなにかの文字でさまざまな機能を錫現できる。コマンド文字はデフォルトではC-aだが、.screenrc中でescape命令から設定できる。たとえば私は、 escape ^t^t としている。これはC
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
