Changes between Version 12 and Version 13 of HowTo/BoostStudy4

Timestamp:

Feb 26, 2011, 3:09:29 PM (14 years ago)

Author:

村山 俊之

Comment:

--

HowTo/BoostStudy4

@@ -500 +500 @@
 
 
+== dtl - Diff Template Library ==
+
+ * diff のライブラリ (C++)
+ * diff template library
+ * 名前の由来は C++ の STL
+
+ * C++ で diff が使える
+   * diff3, patch も
+ * 差分データを構造体として扱える
+ * Unified Format 対応
+ * 修正 BSD
+ * ヘッダファイルのみで hoge
+
+ * Google Code にて配布中
+
+=== 使い方 ===
+
+{{{
+#include <dtl/dtl.hpp>
+}}}
+
+ * int型配列の差分を取ったりすることも可能。
+ * VCS から dtl を使った diff を呼び出す
+
+ * diff3 は merge のみ可能
+ * patch, uniPatch
+
+=== そも diff ===
+
+ * ファイル間の差分を取る
+   * Levenstein Distance (編集距離)
+   * LCS (最長共通部分)
+   * SES (最小の編集回数)
+ * アルゴリズム
+   * 動的計画法
+   * Myers
+   * Wu
+   * Gestalt Approach
+ * dtl で採用したのは Wu
+