Home – Commons Text
Commons Text Overview Download User Guide Release History Javadoc Javadoc Archive Security Development Mailing Lists Issue Tracking Proposal Developer Guide Source Repository Project Documentation Project Information About Summary Team Source Code Management Issue Management Mailing Lists Maven Coordinates Dependency Management Dependencies Dependency Convergence CI Management Distribution Managem
[program] diffのアルゴリズム - ラシウラ
Java5で import java.util.*; import java.io.*; public class Diff { private String oldText; private String newText; private ArrayList matchList = new ArrayList(); public Diff(String oldText, String newText) { this.newText = newText; this.oldText = oldText; this.doCalc(); } public String diffText() { ArrayList result = new ArrayList(); int oldLineNo = 0; int newLineNo = 0; for (MatchedLineNo matchedLi
![[program] diffのアルゴリズム - ラシウラ](https://cdn-ak-scissors.b.st-hatena.com/image/square/871e2ad584a333ded58da00ee3c1e64428e9d132/height=288;version=1;width=512/https%3A%2F%2Fogimage.blog.st-hatena.com%2F17680117127042737583%2F17680117127042815516%2F1555499391)
汎用Diffライブラリ
仕事上の必要性にかられ、汎用Diffライブラリを作ってみました。 Diff関連の資料をいろいろと調べたところ、「An O(NP) Sequence Comparison Algorithm」のアルゴリズムがよさそうだったのでこれをもとに実装しています。 実装にあたっては、可読性＞メモリ使用量＞性能の優先順位をおいて実装しているので性能的には改善の余地があるとは思っています。ただ、自分としてはとにかくシンプルに拡張できることが重要だったのであまり凝った作りにはしていません。 実際に使う場合は、以下の図にあるDiffSourceを実装することで様々なDiffをとることができます。標準の実装として文字列用のDiffStringSourceというクラスが用意してあるので文字列のDiffであればこちらを使用してください。 以下は文字列用のDiffStringSourceを使用したときの結果イメージを
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Google Code Archive - Long-term storage for Google Code Project Hosting.
GitHub - google/diff-match-patch: Diff Match Patch is a high-performance library in multiple languages that manipulates plain text.
http://bmsi.com/java/Diff.java
jpace - Overview
