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） ある要素列を別の要
(新人向け) Unixオペレーションの注意点 - Magical Diary
主に新人向けとして、Unixサーバで作業をする際の注意点を書いておく。 ここに書いてある内容は絶対的なものではないし、会社や現場ごとにルールがあるので、適宜ルールに合わせて実践すれば良い。 ログを取れ 何をやったか、何をやらなかったか、というエビデンスのためにログは必ず残しておく。SSHクライアントによっては毎回自動的にログ取得する設定が可能なので、設定しておくと良いだろう。 作業後に問題が発生した場合に作業内容を確認するためにも使うため、必ずログは取得しておくこと。 (追記) 当たり前だが、コマンドとその出力をペアで取ることに意味がある。 set -x (set verbose) しろ ログを取得しても、コマンドラインを編集した際には以下のように非常に見づらいものとなってしまう。(がんばれば解析することは出来るが…) ESC[0mESC[27mESC[24mESC[JESC[1myasu
今さら聞けないSubversion使い方まとめ
■よく使うコマンド １．管理下にしないファイルやディレクトリはignoreで管理外にする 例)ignoredir内に格納されているファイルすべてをバージョン管理外に設定する
【レビュー】grep(1)の正規表現をもっと使えるようになる7つのサンプル | エンタープライズ | マイコミジャーナル
Guides, HowTos and Tips for Technology Geeks - The Geek Stuff LinuxやFreeBSDなどのUnix系OSを使う場合に必須になるコマンドのひとつにgrep(1)がある。grep(1)は指定した文字列をファイルや標準入力から抜き出したり、またその逆の処理を行うなどの目的で利用されるコマンド。特定のキーワードを指定してファイルを特定するために利用されるほか、コマンド出力を加工したり、データを加工したりといった用途で使われている。 grep(1)はキーワードの指定に正規表現を指定できる。正規表現はgrep(1)の活用範囲をきわめて広くする重要な機能であり、grep(1)の基本的な使い方をマスターした後にぜひ習得しておきたい機能といえる。The Geek StuffのAdvanced Regular Expressions in Gr
これからの「GNU Screen」の話をしよう
縦分割が目的で使い始めた開発版の GNU Screen。CVS、Subversion、Gitとリポジトリを追いかけていると、他にも便利な機能があることが分かってきました。ここ半年ほど主だった変更はありませんが、4.1.0 のリリースに向けてドキュメントも整備されてきたようですので、2年ほど使用してきて分かってきた変更点をまとめようと思います。 4.1.0における変更点 ここで取り上げる変更点は次の通り。詳細は ChangeLog などを確認してください。 新しい機能 縦分割 レイアウト ウィンドウグループ マウス操作のサポート コマンドメッセージの抑止 外部からのコマンド問合せ 拡張されたコマンド／機能 最大ウィンドウ数の増加 ウィンドウ番号の相対指定 イベント発生ウィンドウの装飾設定 設定で使用可能な変数／書式の追加 ウィンドウリスト／画面リストの拡張 その他 256色サポート コマンド
シンプルなWindows用Linuxコマンド集·Gow MOONGIFT
GowはWindows用のオープンソース・ソフトウェア。LinuxやMac OSXを使っていてWindowsに移ると非常に面倒に感じるのがコマンドラインでの操作だ。GUIが当たり前なので致し方ないのだが、それでもコマンドラインである程度の作業が出来ると利便性が高い。 130種類を越えるコマンド群 そのような時に使っていたのがCygwinだが、レジストリが色々変更されたり、そもそもcygdriveという書かれ方が好きではなかった。もっとシンプルにコマンドだけを使いたいならばGowを利用してみよう。 Gow（Gnu On Windows）はシンプルに使えるLinuxコマンド集で、lsやwc、wgetといったような一般的コマンドが136個ほど詰め合わせになっている。cvsやscp、puttyといったプログラムも用意されているので利便性が高い。vimもあるのが面白い。 パスにも追加されるのでコマン
独学Linux : Lucid Lynxで日本語TeX環境を構築する方法
7月28 Lucid Lynxで日本語TeX環境を構築する方法 カテゴリ:Ubuntu 10.04TeX 今月はほとんど更新できませんでしたが、月が変わる前に一記事書いておきます。 理科系の大学生や大学院生にとって、WordやOpenOffice.orgでは数式を多用するレポートや論文を書くのに非常に不便です。数式を多用する文書を作成するには、LaTeXを使いましょう。TeXのコマンドを覚えるのは大変ですが、慣れてしまえば、綺麗な数式入りの文書をさくさくと作れるようになります。 ところが、Ubuntu 10.04(Lucid Lynx)では、PDFを作成するdvipdfmxを実行するのに必要なdvipsk-jaパッケージに不具合があり、そのままでは日本語PDFが作成できません。なので、そのあたりを改善する方法も合わせてまとめておきます。 2010/10/12 追記 Maverick(Ubu
Mac のキーボードショートカット一覧（すべてのmacOSで共通） - Macにスイッチしました
頻繁に使われる Mac のショートカット ショートカットというのは、アプリケーションや OS の機能と関連付けられた複数キーの組み合わせ入力のことで、つまり「複数のキーを同時に押すことによって、マウスで行うことと同じことができる」ことです。 Mac にはかなりの数のキーボードショットカットがありますが、普通の用途ではほぼ使わないショートカットもたくさんあり、ここでは、日常的によく使うと思われるショートカットを掲載いたします。 複数のキーを押す場合の押し方としては「同時」で間違いはないですが、ショートカットは中心のキーがやや早めというのが普通で、Mac の場合は「コマンドキーなどが中心」となり、「コマンド→他のキー」という順番となります。 Sponsored link よく使うショートカット ショートカットキーに使うキーの中心となるのは、「コマンド」キーと「option」キーと「Shift」
最近知った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のコマンドで
第4回 WordPress用開発環境を整える（その4） | gihyo.jp
Ubuntuの環境を整える 開発環境にUbuntuを採用したのは、パッケージ管理システムによりソースコードのコンパイルなど煩雑な作業の必要なくサーバソフトウェアを導入できるのが主な理由です。ApacheもPHP4もMySQLもUbuntuの強力なパッケージ管理システムにより、コマンド1つでインストールから設定まで行えるようになっています。 パッケージ管理システムの参照先を変更する インストール直後は、パッケージ管理システムのデータ取得先がCD/DVD-ROMドライブになっていますので、まずはその参照先をインターネットに変更します。 以下のコマンドを入力し、参照先リストのファイルを開きます。 sudo vim /etc/apt/sources.list 先のコマンドでもパスワードの入力が求められますが、インストール時に設定したパスワードを入力してください。パスワードを入力すると参照先リストが
PostgreSQLデータベースのコマンド
ここでは「PostgreSQL」をコマンドラインから直接操作する方法を紹介します。 DBサーバーをインストールした後、CGIなどのWebアプリケーションからDBを利用するためには、以下の手順で ユーザーの作成 と データベースの作成 をする必要があります。 >> PostgreSQLのインストールはこちら 作成： 2004年09月01日 更新： 2004年09月01日 * データベース （Database） データベースは、DBMSと呼ばれるシステムで運用されます。 データベースとは * PostgreSQL オープンソースのリレーショナルデータベースのひとつ。機能が豊富で、人気が高い。 PostgreSQLのユーザー作成 PostgreSQLに接続するユーザーを作成します。 ここでいうユーザーとは、PostgreSQLを利用するユーザー（接続アカウント）
PostgreSQL Basic
PostgreSQL の基礎 PostgreSQL の使い方 PostgreSQL は、オブジェクト指向の RDBMS です。奥が深いので、すべてを理解するのは非常に困難ですので（私も良く分かってないし）、簡単な部分から説明していきたいと思います。私の説明では、分からない部分、もっと深く知りたい部分などは、付属のドキュメントや、オンラインマニュアルなどを参考にしてください。 ユーザの作成 インストールの説明と重複しますが、まず、PostgreSQL を使用するユーザを作成しなければなりません。作成と言っても、UNIX に新たなユーザを作るわけではありません（まあ、必要があれば作ってください）。インストールした直後のPostgreSQL には、PostgreSQL のスーパーユーザ以外は使用できないようになっています。したがって、UNIX システムに登録されているユーザが、PostgreSQ
postgres バックアップとリストア
Postgresデータベースのすべての貴重なデータは、 定期的にバックアップする必要があります。 バックアップの 手順は簡単ですが、その下にあるテクニックや概念などを理解する 必要があります。 Postgres には、データのバックアップを行うために 2つの方法があります。 SQL dump ファイルシステムレベルのバックアップ 8.1. SQL Dump この方法の背後には、SQLコマンド群が書かれたテキストファイルを生成し、 サーバにそのファイルを読み込ませたら、ダンプされた時と同じ 状態を再構築する、と言ったものがあります。このため、 Postgresにはユーティリティプログラムとして pg_dumpを提供しています。このコマンドの 一般的な使用方法は下記の通りです。 pg_dump dbname > outfile お分かり頂けるように、pg_dumpは結果を標準出力に 書き出し
PostgreSQLをコマンドラインで操作する
今回のおもな内容 ソースからインストール コンパイルとバイナリのインストール PostgreSQLの初期化 コマンドラインからデータベースを作成 データベースオブジェクトを操作する テーブルにデータを追加 select文で検索 psqlで使えるコマンド一覧 PostgreSQLは、LinuxやFreeBSDおよび一部の商用UNIXでは、パッケージシステムを用いて簡単にインストールすることも可能です。ただしRedHat系のLinux（RedHatやTurbo Linux、Vine Linuxなど）では、/usr直下のディレクトリ（/usr/binや/usr/lib）にファイルが配置されて、後でメンテナンスする場合などに少し戸惑いを感じるかもしれません（単に筆者だけかもしれませんが^^;;）。 そういうときは、ぜひともPostgreSQLをソースコードからコンパイルしましょう。その手順を紹介し
Linuxコマンド集 INDEX：ITpro
Linuxのコマンドをカテゴリ別にまとめました。コマンドの動作、構文、オプションの意味までを掲載しています。コマンドの基本を学びたい方は「Linuxコマンド道場」を参照ください。ファイルの操作からテキスト・ファイルの処理方法まで，例題に基づいて学べます。 コマンド集(アルファベット順) | コマンド逆引き大全 | シェル・スクリプト・リファンレス カテゴリ一覧 シェル・コマンド | ファイル管理 | システム管理 | ジョブ・プロセス管理 | テキスト・ファイル操作 | ネットワーク管理関連 | ネットワーク・クライアント関連 | セキュア・シェル（SSH）関連 | デバイス関連 | 印刷関連 | 符号化操作（圧縮・展開・エンコード・デコード） | パッケージ関連 | mtools関連（MS-DOS互換） | その他 アルファベット順メニューへ シェル・コマンド &コマンドをバックグラウン
【レビュー】Googleをコマンドラインから使う方法 - google(1)が実現 | エンタープライズ | マイコミジャーナル
GoogleCL brings Google services to the command line. Googleのサービスがコマンドラインから使えればいいのにと考えるデベロッパやプログラマは少なくない。google(1)があればいいのに、というわけだ。コマンドで処理できるならシェルスクリプトに組み込んで処理の自動化が簡単にできる。それに、今日の予定を知りたい場合にブラウザを起動してGoogle Calendarを閲覧する必要がなく、「google calendar today」のようなコマンドで本日のイベント情報が表示されれば、実のところそれで事が足りる。 19日(米国時間)、Googleはそんな夢のようなコマンドをgooglecl - Project Hosting on Google Codeとして公開した。Pythonで開発されたコマンドで、コマンド名はずばり"google"だ
プログラマーが覚えておくべき10のLinuxコマンド。 - このブログは証明できない。
ls -l 上司が通りかかったときに使うコマンド。 date 出社後、朝イチで使うコマンド。 su ログインしたら必ず最初に使うコマンド。 apt-get moo 仕事中に2ch見てたときに使うコマンド。 who 自分が何者かわからなくなったときのコマンド。 yum search 愛 No Matches found banner KAERITEEEE 大声で叫びたいときに使うコマンド。 halt 定時ダッシュ前に使うコマンド。 wget -r -l 1 -A .jpg -H -D blog-imgs-42-origin.fc2.com http://kanasoku.blog82.fc2.com/blog-entry-13978.html オカズ画像をダウンロードするコマンド sudo rm -rf / 何もかも忘れて幸せになれるコマンド。 プログラマーが覚えておくべき10の英語フレーズ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
SimplePlay
【Amazon EC2】SSH経由でのファイル転送方法 (Windows編)その1
Blogger